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.

PDF(3825 KB)
PDF(3825 KB)
JOURNAL OF NANJING FORESTRY UNIVERSITY ›› 2021, Vol. 45 ›› Issue (6) : 193-199. DOI: 10.12302/j.issn.1000-2006.202006016

Methodology of individual tree 3D reconstruction based on terrestrial laser scanning point cloud data

Author information +
History +

Abstract

【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.

Key words

individual tree 3D structure / terrestrial laser scanner / point cloud data / tree measurement factor / larch

Cite this article

Download Citations
LU Jun , LIU Xianzhao , MENG Weiliang , et al. Methodology of individual tree 3D reconstruction based on terrestrial laser scanning point cloud data[J]. JOURNAL OF NANJING FORESTRY UNIVERSITY. 2021, 45(6): 193-199 https://doi.org/10.12302/j.issn.1000-2006.202006016

References

[1]
LEEUWEN M, NIEUWENHUIS M. Retrieval of forest structural parameters using LiDAR remote sensing[J]. Eur J For Res, 2010, 129(4):749-770.DOI: 10.1007/s10342-010-0381-4.
[2]
黄洪宇, 陈崇成, 邹杰, 等. 基于地面激光雷达点云数据的单木三维建模综述[J]. 林业科学, 2013, 49(4):123-130.
HUANG H Y, CHEN C C, ZOU J, et al. Tree geometrical 3D modeling from terrestrial laser scanned point clouds:a review[J]. Sci Silvae Sin, 2013, 49(4):123-130.DOI: 10.11707/j.1001-7488.20130418.
[3]
SRINIVASAN S, POPESCU S, ERIKSSON M, et al. Terrestrial laser scanning as an effective tool to retrieve tree level height,crown width,and stem diameter[J]. Remote Sens, 2015, 7(2):1877-1896.DOI: 10.3390/rs70201877.
[4]
尤磊. 基于点云数据的树干干形测量[D]. 北京:中国林业科学研究院, 2016.
YOU L. Stem form measurement based on point cloud data[D]. Beijing:Chinese Academy of Forestry, 2016.
[5]
韩雪梅. 基于3D激光扫描的林木树干重建及特征提取技术研究[D]. 北京:北京林业大学, 2019.
HAN X M. Research on tree trunk reconstruction and characteristic extraction based on 3D laser scanning[D]. Beijing:Beijing Forestry University, 2019.
[6]
MOSKAL L M, ZHENG G. Retrieving forest inventory variables with terrestrial laser scanning (TLS) in urban heterogeneous forest[J]. Remote Sens, 2011, 4(1):1-20.DOI: 10.3390/rs4010001.
[7]
PUESCHEL P, NEWNHAM G, ROCK G, et al. The influence of scan mode and circle fitting on tree stem detection,stem diameter and volume extraction from terrestrial laser scans[J]. ISPRS J Photogramm Remote Sens, 2013, 77:44-56.DOI: 10.1016/j.isprsjprs.2012.12.001.
[8]
王宁宁, 尹文广, 黄秦军, 等. 三维扫描技术在获取杨树树冠结构特征参数上的应用[J]. 林业科学, 2015(5):108-116.
WANG N N, YIN W G, HUANG Q J, et al. Application of 3 D scanner technology to analysis the crown architecture parameters of poplar plantations[J]. Sci Silvae Sin, 2015(5):108-116.DOI: 10.11707/j.1001-7488.20150513.
[9]
YANG X Y, STRAHLER A H, SCHAAF C B, et al. Three-dimensional forest reconstruction and structural parameter retrievals using a terrestrial full-waveform lidar instrument (Echidna©)[J]. Remote Sens Environ, 2013, 135:36-51.DOI: 10.1016/j.rse.2013.03.020.
[10]
CHENG Z L, ZHANG X P, FOURCAUD T. Tree skeleton extraction from a single range image [C]//2006 Second International Symposium on Plant Growth Modeling and Applications. November 13-17, 2006, Beijing, China.IEEE, 2006:274-281.DOI: 10.1109/PMA.2006.28.
[11]
雷相东, 常敏, 陆元昌, 等. 虚拟树木生长建模及可视化研究综述[J]. 林业科学, 2006, 42(11):123-131.
LEI X D, CHANG M, LU Y C, et al. A review on growth modelling and visualization for virtual trees[J]. Sci Silvae Sin, 2006, 42(11):123-131.DOI: 10.3321/j.issn:1001-7488.2006.11.023.
[12]
LIVNY Y, YAN F L, OLSON M, et al. Automatic reconstruction of tree skeletal structures from point clouds[C]//ACM SIGGRAPH Asia 2010 papers on-SIGGRAPH ASIA’10.December 15-18,2010. Seoul,South Korea. New York: ACM Press, 2010:1-8. DOI: 10.1145/1882262.1866177.
[13]
PUESCHEL P. The influence of scanner parameters on the extraction of tree metrics from FARO Photon 120 terrestrial laser scans[J]. ISPRS J Photogramm Remote Sens, 2013, 78:58-68.DOI: 10.1016/j.isprsjprs.2013.01.005.
[14]
赵阳, 余新晓, 信忠保, 等. 地面三维激光扫描技术在林业中的应用与展望[J]. 世界林业研究, 2010, 23(4):41-45.
ZHAO Y, YU X X, XIN Z B, et al. Application and outlook of terrestrial 3D laser scanning technology in forestry[J]. World For Res, 2010, 23(4):41-45.DOI: 10.13348/j.cnki.sjlyyj.2010.04.005.
[15]
高士增. 基于地面三维激光扫描的树木枝干建模与参数提取技术[D]. 北京:中国林业科学研究院, 2013.
GAO S Z. Branches modeling and morphological parameters extraction technology based on 3D laser scanning technology[D]. Beijing:Chinese Academy of Forestry, 2013.
[16]
黄旭, 贾炜玮, 王强, 等. 背包式激光雷达的落叶松单木因子提取[J]. 森林工程, 2019, 35(4):14-21.
HUANG X, JIA W W, WANG Q, et al. Study on individual tree factor extraction of Larix olgensis in backpack lidarfull text replacement[J]. For Eng, 2019, 35(4):14-21.
[17]
LINDENMAYER A. Mathematical models for cellular interactions in development.I.filaments with one-sided inputs[J]. J Theor Biol, 1968, 18(3):280-299.DOI: 10.1016/0022-5193(68)90079-9.
[18]
DE REFFYE P, EDELIN C, FRANÇON J, et al. Plant models faithful to botanical structure and development[J]. SIGGRAPH Comput Graph, 1988, 22(4):151-158.DOI: 10.1145/378456.378505.
[19]
刘群. 基于小光斑机载LiDAR数据的单木三维分割[D]. 北京:北京林业大学, 2016.
LIU Q. Three-dimensional single tree segmentation using small-footprint airborne LiDAR data[D]. Beijing:Beijing Forestry University, 2016.
[20]
DIJKSTRA E W. A note on two problems in connexion with graphs[J]. Numer Math, 1959, 1(1):269-271.DOI: 10.1007/BF01386390.
[21]
李红军. 三维模型处理和植物场景真实感绘制[D]. 北京:中国科学院大学, 2011.
LI H J. 3D model processing and plant scene realistic rendering[D]. Beijing: University of Chinese Academy of Sciences, 2011.
[22]
XU H, GOSSETT N, CHEN B Q. Knowledge and heuristic-based modeling of laser-scanned trees[J]. ACM Trans Graph, 2007, 26(4):19.DOI: 10.1145/1289603.1289610.
[23]
张天安, 云挺, 薛联凤, 等. 基于地面激光雷达的活立木枝干三维建模[J]. 南京林业大学学报(自然科学版), 2015, 39(4):163-167.
ZHANG T A, YUN T, XUE L F, et al. A new 3D modeling method for branches of standing trees based on point cloud data of terrestrial laser scanning[J]. J Nanjing For Univ (Nat Sci Ed), 2015, 39(4):163-167.DOI: 10.3969/j.issn.1000-2006.2015.04.029.
[24]
CHENG Z L, ZHANG X P, CHEN B Q. Simple reconstruction of tree branches from a single range image[J]. J Comput Sci Technol, 2007, 22(6):846-858.DOI: 10.1007/s11390-007-9095-6.
[25]
PRZEMYSLAW P, JIM H. Visualization of botanical structures and processes using parametric L-systems [C]//Scientific visualization and graphics simulation. John Wiley & Sons, Inc., 1990: 183-201. DOI: 10.5555/103356.103565.

RIGHTS & PERMISSIONS

Copyright reserved © 2021.
PDF(3825 KB)

Accesses

Citation

Detail

Sections
Recommended
The full text is translated into English by AI, aiming to facilitate reading and comprehension. The core content is subject to the explanation in Chinese.

/