The Trees Skeleton Extraction Based on Point Cloud Contraction

Abstract

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 .