测绘与空间地理信息
測繪與空間地理信息
측회여공간지리신식
Geomatics & Spatial Information Technology
2015年
9期
174-176
,共3页
周广宇%徐毅%陈楠%蔡军
週廣宇%徐毅%陳楠%蔡軍
주엄우%서의%진남%채군
点云数据%骨架%连通成分标记
點雲數據%骨架%連通成分標記
점운수거%골가%련통성분표기
point cloud data%skeleton%connected component labeling
树木骨架在树木三维建模及林业研究中具有重要意义。基于地面三维激光扫描系统获取的树木点云数据,提出了一种利用体素空间转换方法而快速构建树木骨架的方法。首先,根据树木的点云数据构建特定的体素空间;然后,对投影变换的每层体素进行连通成分分析,解算出每个体素层所包含的骨架结点;最后,利用单源最短路径算法构建树木的骨架。实验证明,文中提出的方法是可行且有效的。
樹木骨架在樹木三維建模及林業研究中具有重要意義。基于地麵三維激光掃描繫統穫取的樹木點雲數據,提齣瞭一種利用體素空間轉換方法而快速構建樹木骨架的方法。首先,根據樹木的點雲數據構建特定的體素空間;然後,對投影變換的每層體素進行連通成分分析,解算齣每箇體素層所包含的骨架結點;最後,利用單源最短路徑算法構建樹木的骨架。實驗證明,文中提齣的方法是可行且有效的。
수목골가재수목삼유건모급임업연구중구유중요의의。기우지면삼유격광소묘계통획취적수목점운수거,제출료일충이용체소공간전환방법이쾌속구건수목골가적방법。수선,근거수목적점운수거구건특정적체소공간;연후,대투영변환적매층체소진행련통성분분석,해산출매개체소층소포함적골가결점;최후,이용단원최단로경산법구건수목적골가。실험증명,문중제출적방법시가행차유효적。
Tree skeleton had important significance in the research of 3D tree modeling and forestry.Based on the point cloud data ob-tained from the ground 3D laser scanning system, the method was proposed that use the voxel space transformation method to construct the tree skeleton.Firstly, a particular voxel space was built based on the point cloud data of the trees, then the connected component on the projection of each layer body were analyzed, and the skeleton nodes belong to each voxel layer were calculated, finally the tree skeleton were constructed by help of the single source shortest path algorithm.Experiments proved that the method proposed in this pa-per was feasible and effective.