高士增, 张怀清, 刘闽, 白静. 树木枝干Delaunay三角网格构建技术[J]. 西南林业大学学报, 2013, 33(3): 62-68. DOI: 10.3969/j.issn.2095-1914.2013.03.011
引用本文: 高士增, 张怀清, 刘闽, 白静. 树木枝干Delaunay三角网格构建技术[J]. 西南林业大学学报, 2013, 33(3): 62-68. DOI: 10.3969/j.issn.2095-1914.2013.03.011
GAO Shizeng, ZHANG Huaiqing, LIU Min, BAI Jing. Constructing Technology of Tree Branches Delaunay Triangulation[J]. Journal of Southwest Forestry University, 2013, 33(3): 62-68. DOI: 10.3969/j.issn.2095-1914.2013.03.011
Citation: GAO Shizeng, ZHANG Huaiqing, LIU Min, BAI Jing. Constructing Technology of Tree Branches Delaunay Triangulation[J]. Journal of Southwest Forestry University, 2013, 33(3): 62-68. DOI: 10.3969/j.issn.2095-1914.2013.03.011

树木枝干Delaunay三角网格构建技术

Constructing Technology of Tree Branches Delaunay Triangulation

  • 摘要: 基于点云的树木建模技术是获取树木三维模型的一种重要方法。以三维激光扫描得到的树木枝干点云数据为数据源,将树木枝干点云数据分割成不同的部分,沿树高方向分层。利用凸包算法提取树木不同高度的点云等值线,在相邻等值线间使用三角网生长算法构建Delaunay三角网。合并树木不同部分的Delaunay三角网格,构建出树木枝干的Delaunay三角网模型。通过实例验证,运用此方法提取的树木枝干等值线模型符合一般等值线模型的特点,相邻2条等值线间不会产生边缘交叉问题;构建的树木枝干Delaunay三角网模型比使用普通软件建立的模型数据量大幅减小,而且模型效果更好。使用射线碰撞检测技术提取模型参数,与实际测量值对比误差在5%以内,满足林业测树要求。

     

    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.

     

/

返回文章
返回