Automatic Reconstruction of Tree Skeletal Structures from Point Clouds

Yotam Livny, Feilong Yan, Baoquan Chen, Matt Olson, Hao Zhang, Jihad El-Sana

Research output: Contribution to journalArticlepeer-review

169 Scopus citations


Trees, bushes, and other plants are ubiquitous in urban environments, and realistic models of trees can add a great deal of realism to a digital urban scene. There has been much research on modeling tree structures, but limited work on reconstructing the geometry of real-world trees - even then, most works have focused on reconstruction from photographs aided by significant user interaction. In this paper, we perform active laser scanning of real-world vegetation and present an automatic approach that robustly reconstructs skeletal structures of trees, from which full geometry can be generated. The core of our method is a series of global optimizations that fit skeletal structures to the often sparse, incomplete, and noisy point data. A significant benefit of our approach is its ability to reconstruct multiple overlapping trees simultaneously without segmentation. We demonstrate the effectiveness and robustness of our approach on many raw scans of different tree varieties.

Original languageEnglish GB
Pages (from-to)1-8
Number of pages8
JournalACM Transactions on Graphics
Issue number6
StatePublished - 1 Jan 2010
EventACM SIGGRAPH Asia 2010, SIGGRAPH Asia 2010 - Seoul, Korea, Republic of
Duration: 15 Dec 201018 Dec 2010

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design


Dive into the research topics of 'Automatic Reconstruction of Tree Skeletal Structures from Point Clouds'. Together they form a unique fingerprint.

Cite this