Robust curve-skeleton extraction algorithm of point cloud

Yonghui CHEN,Lihua YUE

DOI: https://doi.org/10.3778/j.issn.1002-8331.1604-0379

2017-01-01

Abstract:A robust curve-skeleton extraction algorithm of point cloud is proposed to solve the curve skeleton extraction problems of point cloud including complex geometry. First, the point cloud is over-segmented into a set of weak-convex patches which is not sensitive to noises, then candidate skeletal points are extracted by antipodes in each weak convex patches, the candidate skeletal points are compressed and smoothed, and the candidate skeletal points are re-centered by optimal cut plane. Finally, the skeletal points are connected by the segment information to extract the final curve-skeleton. This method is not only able to handle the complete and incomplete point cloud, but also can correctly extract curve-skeleton from point cloud containing complex geometry.