西南林业大学学报2013，Vol.33Issue(3)：62-68,7.DOI:10.3969/j.issn.2095-1914.2013.03.011
树木枝干Delaunay三角网格构建技术
Constructing Technology of Tree Branches Delaunay Triangulation
摘要
Abstract
Tree modeling technology based on point cloud is an important method for obtaining three-dimensional model of trees.The tree branch point cloud data measured by 3D laser scanner were applied as data source,and the point cloud data of the tree branches along the tree height were divided into different layers to establish the hierarchical model of the trees.The contour of the point cloud data at different tree height was extracted by using convex hull algorithm,and the Delaunay triangulation between the adjacent contours was constructed by triangulation growth algorithm.The Delaunay triangulation model of the whole tree trunk was built by integrating the Delaunay triangulations in different parts of the tree.The realistic examples verified that the contour model of the branches extracted by this method was consistent with common contour model,and there would be no edge cross-cutting problems between two adjacent contours.The data quantity requested for building Delaunay triangulation model with point cloud data of the tree branches was much less than the building with other ordinary software,and the model building effect was much better.It was showed that the error of the model parameters extracted by ray collision detection technique was less than 5％ compared with the actual measurement value,which could meet the demand of forestry tree measurement.关键词
三维激光扫描/树木建模/Delaunay三角网格/等值线Key words
3 D Laser scanning technique/tree modeling/Delaunay triangulation/contour分类
农业科技引用本文复制引用
高士增,张怀清,刘闽,白静..树木枝干Delaunay三角网格构建技术[J].西南林业大学学报,2013,33(3):62-68,7.基金项目
国家自然科学基金项目(31170590)资助 （31170590）
国家863计划课题项目(2012AA102002)资助 （2012AA102002）
林业公益性行业科研专项(201104028)资助. （201104028）
