Reconstruction of a Botanical Tree from a 3D Point Cloud

J. Andreas Bærentzen*, Ida Bukh Villesen, Ebba Dellwik

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingArticle in proceedingsResearchpeer-review


3D models are often acquired using optical methods such as LiDAR, structured light, or automated photogrammetry. These methods produce point clouds, and the typical downstream processing pipeline consists of registration of individually scanned point clouds followed by reconstruction of a triangle mesh from the combined point cloud. In this paper we consider a specific challenge that might prevent this pipeline from producing meshes suitable for later applications. The challenge concerns reconstruction of 3D models with thin tubular features, here exemplified by a tree with a very complex crown structure, where the radii of some branches are on the same order as the sample distance. In such cases, traditional surface reconstruction methods perform poorly. We discuss how a surface can still be reconstructed from this type of data. Our procedure begins by constructing a skeleton of the object from a graph whose vertices are the input points, a surface representation is then created from the skeleton, and, finally, a triangle mesh is generated from the surface representation. We demonstrated the efficacy of our method on a tree acquired using ground-based LiDAR.
Original languageEnglish
Title of host publicationMathematical Methods for Objects Reconstruction : From 3D Vision to 3D Printing
EditorsEmiliano Christiani, Maurizio Falcone, Silvia Tozza
Number of pages18
Publication date2023
ISBN (Print)978-981-99-0775-5, 978-981-99-0778-6
ISBN (Electronic)978-981-99-0776-2
Publication statusPublished - 2023
Event2021 INdAM Workshop on Mathematical Methods for Objects Reconstruction: from 3D Vision to 3D Printing - Virtual
Duration: 10 Feb 202112 Feb 2021


Workshop2021 INdAM Workshop on Mathematical Methods for Objects Reconstruction: from 3D Vision to 3D Printing
SeriesSpringer INdAM Series


  • Scanning
  • Graph
  • Point cloud
  • Reconstruction
  • Registration
  • Alignment


Dive into the research topics of 'Reconstruction of a Botanical Tree from a 3D Point Cloud'. Together they form a unique fingerprint.

Cite this