From Tls Point Clouds to 3d Models of Trees: a Comparison of Existing Algorithms for 3d Tree Reconstruction

3D models of tree geometry are important for numerous studies, such as for urban planning or agricultural studies. In climatology, tree models can be necessary for simulating the cooling effect of trees by estimating their evapotranspiration. The literature shows that the more accurate the 3D structure of a tree is, the more accurate microclimate models are. This is the reason why, since 2013, we have been developing an algorithm for the reconstruction of trees from terrestrial laser scanner (TLS) data, which we call TreeArchitecture. Meanwhile, new promising algorithms dedicated to tree reconstruction have emerged in the literature. In this paper, we assess the capacity of our algorithm and of two others - PlantScan3D and SimpleTree- to reconstruct the 3D structure of trees. The aim of this reconstruction is to be able to characterize the geometric complexity of trees, with different heights, sizes and shapes of branches. Based on a specific surveying workflow with a TLS, we have acquired dense point clouds of six different urban trees, with specific architectures, before reconstructing them with each algorithm. Finally, qualitative and quantitative assessments of the models are performed using reference tree reconstructions and field measurements. Based on this assessment, the advantages and the limits of every reconstruction algorithm are highlighted. Anyway, very satisfying results can be reached for 3D reconstructions of tree topology as well as of tree volume.

[1]  Christophe Godin,et al.  Quantitative assessment of automatic reconstructions of branching systems obtained from laser scanning. , 2013, Annals of botany.

[2]  Jonathan P. Sheppard,et al.  Highly Accurate Tree Models Derived from Terrestrial Laser Scan Data: A Method Description , 2014 .

[3]  Richard A. Fournier,et al.  The structural and radiative consistency of three-dimensional tree reconstructions from terrestrial lidar , 2009 .

[4]  Balasubramanian Raman,et al.  Computing hierarchical curve-skeletons of 3D objects , 2005, The Visual Computer.

[5]  Junjie Cao,et al.  Point Cloud Skeletons via Laplacian Based Contraction , 2010, 2010 Shape Modeling International Conference.

[6]  Philip Lewis,et al.  Fast Automatic Precision Tree Models from Terrestrial Laser Scanner Data , 2013, Remote. Sens..

[7]  Zulkepli Majid,et al.  Individual Tree Measurement in Tropical Environment using Terrestrial Laser Scanning , 2015 .

[8]  Hui Xu,et al.  Knowledge and heuristic-based modeling of laser-scanned trees , 2007, TOGS.

[9]  H. Sinoquet,et al.  Measurement and visualization of the architecture of an adult tree based on a three-dimensional digitising device , 1997, Trees.

[10]  T. Landes,et al.  IMPACT OF LEVEL OF DETAILS IN THE 3D RECONSTRUCTION OF TREES FOR MICROCLIMATE MODELING , 2016 .

[11]  Alexander Bucksch,et al.  Robust skeleton extraction from imperfect point clouds , 2010 .

[12]  M. Nieuwenhuis,et al.  Retrieval of forest structural parameters using LiDAR remote sensing , 2010, European Journal of Forest Research.

[13]  Hervé Sinoquet,et al.  RATP: a model for simulating the spatial distribution of radiation absorption, transpiration and photosynthesis within canopies: application to an isolated tree crown , 2001 .

[14]  Heinrich Spiecker,et al.  SimpleTree —An Efficient Open Source Tool to Build Tree Models from TLS Clouds , 2015 .

[15]  N. Pfeifer,et al.  AUTOMATIC RECONSTRUCTION OF SINGLE TREES FROM TERRESTRIAL LASER SCANNER DATA , 2004 .

[16]  Hao Zhang,et al.  Automatic reconstruction of tree skeletal structures from point clouds , 2010, SIGGRAPH 2010.

[17]  Long Quan,et al.  Image-based plant modeling , 2006, SIGGRAPH 2006.