Subjects: Computer Science >> Integration Theory of Computer Science submitted time 2019-04-01 Cooperative journals: 《计算机应用研究》
Abstract： Aiming at that complex topological structure and various feature details of tree point cloud, this paper proposes an algorithm for extract the curve skeleton based on point cloud contraction. First, In order to directly apply the mesh shrinkage algorithm on the surface of the point cloud, performing local cloud principal component analysis and Delaunay triangulation on the point cloud. Secondly, for the problem that the tree point cloud’s complex topology and the details of the last branch, the curvature normal operator is used to shrink the point cloud. In view of the slenderness of the branches of the trees and the gentle curvature, the modified QEM mesh simplification method is used to fold the triangular mesh into a one-dimensional curve skeleton. Finally, connecting and centering the resulting curve skeleton. The algorithm in this paper operates directly on the point cloud and does not require additional information and pre-processing operations. Good robustness to noise and residual fault clouds. Experiments show that compared with other classical algorithms such as L1 and rosa, the tree point cloud skeleton extracted by the algorithm has a good topological structure, which fully expresses the biological structure and characteristics of trees in the natural environment. The skeleton extraction speed of the tree point cloud is increased by more than 3 times, and the branch reconstruction degree is increased by 25%.
Hits
Hits
Downloads
Comment