Segmentation of forest terrain laser scan data
Proceedings of the 9th ACM SIGGRAPH Conference on Virtual-Reality Continuum and its Applications in Industry
Modeling plant plasticity from a biophysical model: biomechanics
Proceedings of the 12th ACM SIGGRAPH International Conference on Virtual-Reality Continuum and Its Applications in Industry
Hi-index | 0.00 |
Tree skeleton computation is of significance in the ge- ometric modeling of botanic trees and in the application of forestry. This paper describes an approach to extract branch skeletons from a single range image of a tree. A ba- sis of this approach is that the trunk and branches are mod- eled by generalized circular cylinders, and the tree skeleton is defined as the connected curve-axes of these cylinders. In the proposed system, the range image is partitioned into patches at first based on the discontinuity of depth and axis direction, where each patch only contains points from the same branch. Then each patch is fitted with a series of cir- cular cylinders. Finally the tree skeleton is generated by se- quentially connecting the skeleton points of fitted cylinders. This work shows that cylinder fitting can be used to han- dle the incompleteness of input data, and generate accurate skeleton points and corresponding radii. The main contri- bution of this paper is that we proposed a new definition and computation of tree skeletons and introduced an effi- cient and robust cylinder fitting method. Experiment shows the effectiveness of this approach.