Premium
Curve Skeleton Extraction From 3D Point Clouds Through Hybrid Feature Point Shifting and Clustering
Author(s) -
Hu Hailong,
Li Zhong,
Jin Xiaogang,
Deng Zhigang,
Chen Minhong,
Shen Yi
Publication year - 2020
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.13906
Subject(s) - point cloud , computer science , centroid , artificial intelligence , cluster analysis , smoothing , feature (linguistics) , pattern recognition (psychology) , point (geometry) , computer vision , algorithm , mathematics , geometry , philosophy , linguistics
Curve skeleton is an important shape descriptor with many potential applications in computer graphics, visualization and machine intelligence. We present a curve skeleton expression based on the set of the cross‐section centroids from a point cloud model and propose a corresponding extraction approach. We first provide the substitution of a distance field for a 3D point cloud model, and then combine it with curvatures to capture hybrid feature points. By introducing relevant facets and points, we shift these hybrid feature points along the skeleton‐guided normal directions to approach local centroids, simplify them through a tensor‐based spectral clustering and finally connect them to form a primary connected curve skeleton. Furthermore, we refine the primary skeleton through pruning, trimming and smoothing. We compared our results with several state‐of‐the‐art algorithms including the rotational symmetry axis (ROSA) and L 1 ‐medial methods for incomplete point cloud data to evaluate the effectiveness and accuracy of our method.