基于等扩散距离环的网格分割

• 作 者: 李声韧
• 机 构: 北京大学
• 出 处: 北京大学
• 发表日期: 2010年期

网格分割是一种重要的形体分析手段。对有噪声或拓扑错误网格的分割，对相同对象不同划分或姿势网格的一致性分割，以及对复杂形体网格的层次分割是这个领域的难题，也是最近几年的研究热点。　　
扩散距离是流形上一种光滑的度量，具有抗噪性，与网格划分和形体姿势无关，支持多尺度分析等优点。因此，特别适合应用于网格分割。在方法框架方面，先在网格表面提取光滑环线作为分割边界，再推断分割结果的方法不仅能够使分割边界不受网格划分的约束，而且避免了传统方法对参数的依赖性和过分割现象。　　
本文结合上述度量和方法框架，在以下两个方面有所创新：　　
·本文提出了一种基于等扩散距离环的网格层次分割方法。本方法分割形体上一个待分割块的流程分成计算扩散距离场，提取等扩散距离环，选择等扩散距离环和推断分割结果四个步骤。用户只需要在两个环节中进行简单的选择操作，无需没置任何数值参数。　　
·本文提出的结构化等扩散距离环是一种新颖的形体离散抽象表示形式。它不仅能够记录形体的局部几何属性，而且可以反映形体的全局结构特征。因此，除网格分割外，该结构还可以应用于的骨架提取、形体检索、形体匹配等工作。　　
实验验证本文方法继承了扩散距离和基于边界推断的网格分割方法的所有优点，并且适用于多种类别的模型，是一种实用的分块型网格分割方法。