Rapid Reconstruction of Tree Skeleton Based on Voxel Space

Tree skeleton had great significance in constructing the three-dimensional model of the botanical tree and investigating the forestry. Based on the point clouds of the botanical tree collected via the terrestrial 3D laser scanner, we proposed a method of rapidly constructing the tree skeleton with the help of the voxel space conversion. We firstly constructed a specific voxel space according to the collected point clouds, and thenanalyzedthe connectivity components of each layer in voxel space and calculated the skeleton nodes contained in every voxel layer.At last, we constructed the whole skeleton of the botanical tree by means of single-source shortest path algorithm. Experiments show that the method proposed in this paper can be effectively.