基于局部的全自动网格修复算法

作者：王骁; 雷娜^*; 罗钟铉

来源：计算机辅助设计与图形学学报, 2022, 34(09): 1391-1401.

• 网格修复
• 补洞
• 网格自交

为了提高复杂三维外形模型的网格修复鲁棒性和准确性,提出一种基于局部的全自动网格修复算法.首先,对瑕疵类型进行自动识别,将其自动分划为洞、退化三角形、自交和非流形等不同类别;然后,针对不同瑕疵类别分别采用类动态规划方法、混合内核方法和裁剪缝合方法等相应的策略进行修复;最后,设计出一个完善的修复流程以确保高效、准确地完成整体的网格修复.以Thingi10K数据集为例,以修复后的模型能否被填充四面体为标准,与6种经典算法进行对比,实验结果表明,所提算法不仅可以准确地保持原模型的几何特征,并且其修复成功率为90%.

• 单位
  大连理工大学