Curve Skeleton Extraction From 3D Point Clouds Through Hybrid Feature Point Shifting and Clustering,Computer Graphics Forum

当前位置： X-MOL 学术 › Comput. Graph. Forum › 论文详情

Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)

Curve Skeleton Extraction From 3D Point Clouds Through Hybrid Feature Point Shifting and Clustering
Computer Graphics Forum ( IF 2.7 ) Pub Date : 2020-02-29 , DOI: 10.1111/cgf.13906
Hailong Hu _{1,

2} , Zhong Li _{1,

3} , Xiaogang Jin ₄ , Zhigang Deng ₅ , Minhong Chen ₃ , Yi Shen ₃

Affiliation

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 L1‐medial methods for incomplete point cloud data to evaluate the effectiveness and accuracy of our method.

中文翻译：

通过混合特征点移动和聚类从 3D 点云中提取曲线骨架

曲线骨架是一个重要的形状描述符，在计算机图形学、可视化和机器智能中有许多潜在的应用。我们基于点云模型的横截面质心集提出了曲线骨架表达式，并提出了相应的提取方法。我们首先为 3D 点云模型提供距离场的替代，然后将其与曲率结合以捕获混合特征点。通过引入相关的面和点，我们将这些混合特征点沿骨架引导的法线方向移动以接近局部质心，通过基于张量的谱聚类对其进行简化，最后将它们连接起来形成一个主要的连接曲线骨架。此外，我们通过修剪、修剪和平滑来细化主骨架。

更新日期：2020-02-29

点击分享查看原文

点击收藏

阅读更多本刊最新论文本刊介绍/投稿指南11