文献类型：期刊文献

中文题名：树木枝干Delaunay三角网格构建技术

英文题名：Constructing Technology of Tree Branches Delaunay Triangulation

作者：高士增[1] 张怀清[1] 刘闽[1] 白静[1]

第一作者：高士增

机构：[1]中国林业科学研究院资源信息研究所

年份：2013

卷号：33

期号：3

起止页码：62-68

中文期刊名：西南林业大学学报：自然科学

收录：CSTPCD

基金：国家自然科学基金项目(31170590)资助;国家863计划课题项目(2012AA102002)资助;林业公益性行业科研专项(201104028)资助

语种：中文

中文关键词：三维激光扫描;树木建模;Delaunay三角网格;等值线

外文关键词：3 D Laser scanning technique; tree modehng; Delaunay triangulation; contour

分类号：S758.1

摘要：基于点云的树木建模技术是获取树木三维模型的一种重要方法。以三维激光扫描得到的树木枝干点云数据为数据源,将树木枝干点云数据分割成不同的部分,沿树高方向分层。利用凸包算法提取树木不同高度的点云等值线,在相邻等值线间使用三角网生长算法构建Delaunay三角网。合并树木不同部分的Delaunay三角网格,构建出树木枝干的Delaunay三角网模型。通过实例验证,运用此方法提取的树木枝干等值线模型符合一般等值线模型的特点,相邻2条等值线间不会产生边缘交叉问题;构建的树木枝干Delaunay三角网模型比使用普通软件建立的模型数据量大幅减小,而且模型效果更好。使用射线碰撞检测技术提取模型参数,与实际测量值对比误差在5%以内,满足林业测树要求。
Tree modeling technology based on point cloud is an important method for obtaining three-dimen- sional 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 triangula- tion growth algorithm. The Delaunay triangulation model of the whole tree trunk was built by integrating the Delau- nay triangulations in different parts of the tree. The realistic examples verified that the contour model of the bran- ches 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 colli- sion detection technique was less than 5 % compared with the actual measurement value, which could meet the de- mand of forestry tree measurement.