Tree Branching Reconstruction from Unilateral Point Clouds

  title={Tree Branching Reconstruction from Unilateral Point Clouds},
  author={Yinghui Wang and Xin Chang and Xiaojuan Ning and Jiulong Zhang and Zhenghao Shi and Minghua Zhao and Qiongfang Wang},
  journal={Trans. Edutainment},
Trees are ubiquitous in natural environment and realistic models of tree are also indispensable in computer graphics and virtual reality domains. However, their complexity in geometry and topology make it a great challenge for photo-realistic tree reconstruction. Since tree trunk is the preliminary structure of trees, its modeling is a critical step which plays an important role in tree modeling. Many existing methods focus on the overall resemblance of tree branches but omit the local geometry… 
Hybrid tree reconstruction from inhomogeneous point clouds
A novel method to automatically reconstruct tree geometry from inhomogeneous point clouds created by a laser scanner is proposed, using principal curvatures as indicators for branches and creating branch skeletons for dense regions and sparse regions.
Automatic Segmentation of Tree Structure From Point Cloud Data
This letter describes an automatic method for segmenting three-dimensional point cloud data of vegetation, acquired from commodity scanners, into its two main components: branches and leaves, by using geometric features computed directly on the point cloud.
Interactive synthesis of self-organizing tree models on the GPU
It is demonstrated that generation and display of tree-populated scenes with shadows at interactive rates can be achieved by utilizing the massively parallel GPU architecture to accelerate the computationally intensive steps of the method.
Curve Skeleton Extraction Via K–Nearest–Neighbors Based Contraction
Extensive experiments show that the proposed skeletonization algorithm can work on raw scans of real-world objects and exhibits better robustness than the previous results in terms of extracting topology-preserving curve skeletons.


Simple Reconstruction of Tree Branches from a Single Range Image
A multi-process approach that is mainly performed in 2D space to faithfully construct a 3D model of the trunk and main branches of a real tree from a single range image to demonstrate the effectiveness of this method.
Knowledge and heuristic-based modeling of laser-scanned trees
A semi-automatic and efficient method for producing full polygonal models of range scanned trees, which are initially represented as sparse point clouds, which can be completed within minutes.
The investigation of single trees in a forest is of ecological and economical interest. One aim is to capture the geometric aspects of a tree: the length and diameter of the trunk and individual
Efficient and robust reconstruction of botanical branching structure from laser scanned points
This paper presents a reconstruction pipeline for recovering branching structure of trees from laser scanned data points using a variational k-means clustering algorithm to give a compact and accurate reconstruction of the branching system.
SkelTre - Fast Skeletonisation for Imperfect Point Cloud Data of Botanic Trees
A new algorithm aiming at the skeletonisation of a laser scanner point cloud, representing a botanical tree without leafs, is reported on, which can be applied to obtain tree parameters like length and diameter of branches for botanic applications.
Skeletonization of Laser-Scanned Trees in the 3D Raster Domain
The paper introduces storage and processing of 3-dimensional point clouds, obtained by terrestrial laser scanning, in the 3D raster domain, and develops a new skeletonization algorithm, which delivers improved results.
Physically-Based Tree Animation and Leaf Deformation Using CUDA in Real-Time
This paper presents a novel physically-based parallel approach to animate tree motion in realtime and the leaf deformation is accelerated on a CUDA-based platform and all the tree data structures will be redefined as arrays which are suitable for parallel implementation on GPU.
Reconstructing 3D Tree Models from Instrumented Photographs
The authors' computer modeling technique reproduces a tree's 3D volume and skeleton from instrumented photographs, and applies an L-system starting from this skeleton.