3D模型中重复结构的多尺度快速检测算法

摘要

针对存在大量重复结构的3D模型，本文提出了一种多尺度重复结构快速检测算法。该算法通过对模型表面采样点集进行基于采样点曲率的预聚类来检测重复结构，并且采用递减 采样步长的渐进模式处理此检测过程。由于检测过程中融入了二次聚类和多尺度的思想，使得 本文算法可以高效地检测出3D模型中精细的以及嵌套的重复结构。实验证明，相比同类算法，本文算法在降低时间复杂度的同时能够更加准确的检测模型中的重复结构，具有较强的鲁棒性。