
Methodology of individual tree 3D reconstruction based on terrestrial laser scanning point cloud data
LU Jun, LIU Xianzhao, MENG Weiliang, LI Hongjun
JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2021, Vol. 45 ›› Issue (6) : 193-199.
Methodology of individual tree 3D reconstruction based on terrestrial laser scanning point cloud data
【Objective】 The tree measurement in a virtual environment make plant modeling become a continuous concern. The objective of this study is to develop a new methodology for the reconstruction of 3D surface models of individual trees based on TLS point clouds that are expected to obtain precise tree measurement factors. 【Method】 A k-d (k-dimensional) tree was used to build adjacent relations between branches after cloud point preprocessing, and the root of the subgraph was calculated using the Dijkstra algorithm. Furthermore, when the shortest path is established, the critical path is detected by the detection radius. After the branch skeletons were calculated, a Bezier curve was used to smooth the initial radius, and the smoothed skeletons of the branch and trunk were connected. In this situation, the smoothed radius and cylinder fitting were applied to retain the details of the branches if the cloud point density was too small. 【Result】3D surface models of branches and trunks for three larch trees were built, and the tree architecture was reconstructed. The matching of the point cloud and surface models demonstrated good behavior. Subsequently, the small branches were reconstructed instead of simulation, and the model can display a good effect of first-level branches, and bigger second-level branches can also be shown on the screen. The time consumed by this algorithm was extremely fast, and depended on the complexity and connection between branches. 【Conclusion】 The methodology based on critical path detection is capable of reconstruction of 3D tree surface modeling that can be applied for precise measurement of individual trees.
individual tree 3D structure / terrestrial laser scanner / point cloud data / tree measurement factor / larch
[1] |
|
[2] |
黄洪宇, 陈崇成, 邹杰, 等. 基于地面激光雷达点云数据的单木三维建模综述[J]. 林业科学, 2013, 49(4):123-130.
|
[3] |
|
[4] |
尤磊. 基于点云数据的树干干形测量[D]. 北京:中国林业科学研究院, 2016.
|
[5] |
韩雪梅. 基于3D激光扫描的林木树干重建及特征提取技术研究[D]. 北京:北京林业大学, 2019.
|
[6] |
|
[7] |
|
[8] |
王宁宁, 尹文广, 黄秦军, 等. 三维扫描技术在获取杨树树冠结构特征参数上的应用[J]. 林业科学, 2015(5):108-116.
|
[9] |
|
[10] |
|
[11] |
雷相东, 常敏, 陆元昌, 等. 虚拟树木生长建模及可视化研究综述[J]. 林业科学, 2006, 42(11):123-131.
|
[12] |
|
[13] |
|
[14] |
赵阳, 余新晓, 信忠保, 等. 地面三维激光扫描技术在林业中的应用与展望[J]. 世界林业研究, 2010, 23(4):41-45.
|
[15] |
高士增. 基于地面三维激光扫描的树木枝干建模与参数提取技术[D]. 北京:中国林业科学研究院, 2013.
|
[16] |
黄旭, 贾炜玮, 王强, 等. 背包式激光雷达的落叶松单木因子提取[J]. 森林工程, 2019, 35(4):14-21.
|
[17] |
|
[18] |
|
[19] |
刘群. 基于小光斑机载LiDAR数据的单木三维分割[D]. 北京:北京林业大学, 2016.
|
[20] |
|
[21] |
李红军. 三维模型处理和植物场景真实感绘制[D]. 北京:中国科学院大学, 2011.
|
[22] |
|
[23] |
张天安, 云挺, 薛联凤, 等. 基于地面激光雷达的活立木枝干三维建模[J]. 南京林业大学学报(自然科学版), 2015, 39(4):163-167.
|
[24] |
|
[25] |
|
/
〈 |
|
〉 |