To achieve the trees three dimensional simulation, the most critical step is to extract the trees skeleton. This paper focuses on the point cloud contraction-based skeletal extraction algorithm, uses neighbors to build a transformation matrix, extract a discrete point set approximated to the real skeleton by Laplacian contraction, and constructs a 1D curve skeleton with the help of a weighted undirected graph and edge collapse algorithm. 1D curve form is more easy to operate, guide the reconstruction of three-dimensional model, solve the problem of incomplete data in the process of modeling.
展开▼
