Skeleton extraction for tree models

摘要：

The curve skeleton extraction for a given laserscanned tree model plays an important role in many virtual agricultural applications, such as modelling, animation and growth simula-tion. 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.

关键词： Curve skeleton Tree models Laplacian contraction

作者: Zhixun Su Yuandi Zhao Chunjiang Zhao Xinyu Guo Zhiyang Li

作者单位: School of Mathematical Sciences, Dalian University ofTechnology, Dalian, 116024, PR China School of Mathematical Sciences, Dalian University ofTechnology, Dalian, 116024, PR China China Nati China National Engineering Research Center for Information Technology in Agriculture, Beijing, 10009

会议类型: 国际会议

会议名称: The 4th IFIP International on Computer and Computing Technologies in Agriculture and the 4th Symposium on Development of Rural Information(第四届国际计算机及计算机技术在农业中的应用研讨会暨第四届中国农业信息化发展论坛 CCTA 2010)

会议地点: 南昌

会议语种:英文

页码: 1115-1120

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）