南京师范大学学报（工程技术版）Issue(4)：51-57,7.
基于骨架提取的树木主枝干三维重建算法
Three-Dimensional Reconstruction Algorithm of Tree Limbs Based on Skeleton Extraction
摘要
Abstract
In order to achieve the 3D reconstruction of the tree limbs,this paper proposes an algorithm based on skeleton extraction. Firstly, the point cloud data are segmented according to Dijkstra distance. Then, the skeletons of each connected part are extracted. By adopting the linear programming optimization model to calculate the weights of distance and angle,the skeleton is connected according to the matching degree to get a complete skeleton of the whole tree. Finally,the models of sakura’s and michelia’s limbs are reconstructed by fitting the cylinder and the result of the experiment is satisfying.关键词
三维点云/骨架提取/Dijkstra距离/优化模型Key words
3D point cloud/skeleton extraction/Dijkstra distance/optimization model分类
信息技术与安全科学引用本文复制引用
张天安,云挺,薛联凤,高纪青..基于骨架提取的树木主枝干三维重建算法[J].南京师范大学学报（工程技术版）,2014,(4):51-57,7.基金项目
国家自然科学基金(31300472)、江苏省自然科学基金(BK2012418)、2014科技支撑计划项目(BE2014688) （31300472）
