基于地面激光点云数据的单木三维重建方法

卢军; 刘宪钊; 孟维亮; 李红军

doi:10.12302/j.issn.1000-2006.202006016

基于地面激光点云数据的单木三维重建方法

卢军, 刘宪钊, 孟维亮, 李红军

南京林业大学学报（自然科学版） ›› 2021, Vol. 45 ›› Issue (6) : 193-199.

PDF(3825 KB)

国家林草科技领军期刊
中国精品科技期刊
中国高校百佳科技期刊
江苏省新闻出版政府奖期刊奖
RCCSE林学权威期刊（A+）
CSCD核心期刊
Scopus数据库收录期刊
中文核心期刊
SCD核心期刊

作者加群：102861116

微信公众号：南京林业大学学报

高级检索

PDF(3825 KB)

南京林业大学学报（自然科学版） ›› 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

LU Jun ¹ ,
LIU Xianzhao ¹^,^* ,
MENG Weiliang ² ,
LI Hongjun ³

Author information +

文章历史 +

摘要

目的使用地面三维点云数据,提出一种单株树木三维网格模型重建方法,为精准获取测树因子提供技术支撑。方法对获取的点云进行预处理,使用k-d树构建近邻关系图,用Dijkstra算法求算出子图的根。检测出有效路径后,使用探测半径计算关键路径。计算树枝骨架,然后对初始骨架进行Bezier曲线半径平滑,得到平滑的骨架,再将骨架连接,使用半径平滑和圆柱拟合减少点云密度小造成的拟合不足的情况,能够最大限度保留树枝的细节。结果使用3株落叶松点云数据构建了树枝树干表面网格模型,重建了树木三维结构。将树干、树枝的三维网格模型与点云匹配后,效果较好;所构建的模型能够进行细小枝条的重建,而不是模拟细枝,通过观察重建结果,一级枝的重建效果非常好,大的二级枝也能得到很好的展示;整套算法计算快速,计算时间与枝条的复杂程度、连接关系有关。结论基于关键路径探测的方法能够很好地构建树木的三维网格模型,可以用于单株树木测树因子的精确提取。

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.

导出引用

卢军, 刘宪钊, 孟维亮, 等. 基于地面激光点云数据的单木三维重建方法[J]. 南京林业大学学报（自然科学版）. 2021, 45(6): 193-199 https://doi.org/10.12302/j.issn.1000-2006.202006016

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

中图分类号： S758

参考文献

列表( 原文顺序 | 文献年度倒序 | 文中引用次数倒序 ) 可视化分析

[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. https://doi.org/10.1007/s10342-010-0381-4 http://link.springer.com/10.1007/s10342-010-0381-4 本文引用 [1]

[2]

黄洪宇, 陈崇成, 邹杰, 等. 基于地面激光雷达点云数据的单木三维建模综述[J]. 林业科学, 2013, 49(4):123-130.

HUANG H

, CHEN C

, ZOU

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

https://doi.org/10.11707/j.1001-7488.20130418

本文引用 [3]

[3]

SRINIVASAN

, POPESCU

, ERIKSSON

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

https://doi.org/10.3390/rs70201877

http://www.mdpi.com/2072-4292/7/2/1877

本文引用 [1]

[4]	尤磊. 基于点云数据的树干干形测量[D]. 北京:中国林业科学研究院, 2016. YOU L. Stem form measurement based on point cloud data[D]. Beijing:Chinese Academy of Forestry, 2016. 本文引用 [1]

[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. 本文引用 [1]

[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. https://doi.org/10.3390/rs4010001 http://www.mdpi.com/2072-4292/4/1/1 本文引用 [1]

[7]

PUESCHEL

, NEWNHAM

, ROCK

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

https://doi.org/10.1016/j.isprsjprs.2012.12.001

https://linkinghub.elsevier.com/retrieve/pii/S0924271612002225

本文引用 [1]

[8]

王宁宁, 尹文广, 黄秦军, 等. 三维扫描技术在获取杨树树冠结构特征参数上的应用[J]. 林业科学, 2015(5):108-116.

WANG N

, YIN W

, HUANG Q

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

https://doi.org/10.11707/j.1001-7488.20150513

本文引用 [1]

[9]

YANG X

, STRAHLER A

, SCHAAF C

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

https://doi.org/10.1016/j.rse.2013.03.020

https://linkinghub.elsevier.com/retrieve/pii/S0034425713000990

本文引用 [1]

[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. https://doi.org/10.1109/PMA.2006.28 本文引用 [2]

[11]

雷相东, 常敏, 陆元昌, 等. 虚拟树木生长建模及可视化研究综述[J]. 林业科学, 2006, 42(11):123-131.

LEI X

, CHANG

, LU Y

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

https://doi.org/10.3321/j.issn:1001-7488.2006.11.023

本文引用 [1]

[12]

LIVNY

, YAN F

, OLSON

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

https://doi.org/10.1145/1882262.1866177

本文引用 [1]

[13]

PUESCHEL

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

https://doi.org/10.1016/j.isprsjprs.2013.01.005

https://linkinghub.elsevier.com/retrieve/pii/S0924271613000257

本文引用 [2]

[14]

赵阳, 余新晓, 信忠保, 等. 地面三维激光扫描技术在林业中的应用与展望[J]. 世界林业研究, 2010, 23(4):41-45.

ZHAO

, YU X

, XIN Z

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

https://doi.org/10.13348/j.cnki.sjlyyj.2010.04.005

本文引用 [1]

[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. 本文引用 [1]

[16]

黄旭, 贾炜玮, 王强, 等. 背包式激光雷达的落叶松单木因子提取[J]. 森林工程, 2019, 35(4):14-21.

HUANG

, JIA W

, WANG

, et al. Study on individual tree factor extraction of Larix olgensis in backpack lidarfull text replacement[J]. For Eng, 2019, 35(4):14-21.

https://doi.org/10.1017/S0266078418000068

https://www.cambridge.org/core/product/identifier/S0266078418000068/type/journal_article

本文引用 [1]

[17]

LINDENMAYER

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

https://doi.org/10.1016/0022-5193(68)90079-9

https://linkinghub.elsevier.com/retrieve/pii/0022519368900799

本文引用 [1]

[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. https://doi.org/10.1145/378456.378505 https://dl.acm.org/doi/10.1145/378456.378505 本文引用 [1]

[19]	刘群. 基于小光斑机载LiDAR数据的单木三维分割[D]. 北京:北京林业大学, 2016. LIU Q. Three-dimensional single tree segmentation using small-footprint airborne LiDAR data[D]. Beijing:Beijing Forestry University, 2016. 本文引用 [1]

[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. https://doi.org/10.1007/BF01386390 http://link.springer.com/10.1007/BF01386390 本文引用 [1]

[21]	李红军. 三维模型处理和植物场景真实感绘制[D]. 北京:中国科学院大学, 2011. LI H J. 3D model processing and plant scene realistic rendering[D]. Beijing: University of Chinese Academy of Sciences, 2011. 本文引用 [1]

[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. https://doi.org/10.1145/1289603.1289610 本文引用 [1]

[23]

张天安, 云挺, 薛联凤, 等. 基于地面激光雷达的活立木枝干三维建模[J]. 南京林业大学学报(自然科学版), 2015, 39(4):163-167.

ZHANG T

, YUN

, XUE L

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

https://doi.org/10.3969/j.issn.1000-2006.2015.04.029

本文引用 [1]

[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. https://doi.org/10.1007/s11390-007-9095-6 http://link.springer.com/10.1007/s11390-007-9095-6 本文引用 [1]

[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. https://doi.org/10.5555/103356.103565 本文引用 [1]