点击次数：

论文类型：期刊论文

发表时间：2011-08-01

发表刊物：MATHEMATICAL AND COMPUTER MODELLING

收录刊物：SCIE、EI

卷号：54

期号：3-4

页面范围：1115-1120

ISSN号：0895-7177

关键字：Curve skeleton; Tree models; Laplacian contraction

摘要：The curve skeleton extraction for a given laser-scanned tree model plays an important role in many virtual agricultural applications, such as modelling, animation and growth simulation. To extract the curve skeletons of various tree models, which can capture the essential topology structures, a simple and robust algorithm based on point cloud contraction using constrained Laplacian smoothing is proposed. The adaptive sampling and post-processing steps designed for complex tree-like models can effectively reduce the computation time and reconstruct the correct curve skeleton from a contracted point cloud. The experimental results show that the curve skeletons extracted by this algorithm are faithful and smooth, and they can be well utilized in many fields. (c) 2010 Elsevier Ltd. All rights reserved.