Automatic reconstruction of tree skeletal structures from point clouds

• DOI: 10.1145/1882261.1866177
• Publication Date: 2010-12-01T20:18:10Z
• Authors: Yotam Livny; Feilong Yan; Matt Olson; Baoquan Chen; Hao Zhang; Jihad El-Sana
• Keywords: 11. Sustainability; 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

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.