计算机辅助设计与图形学学报

作者：王鹏飞, 徐敏峰, 辛士庆, 严冬明, 屠长河

关键词：网格修复, 限制Voronoi, 水密流形

针对未经修复的网格模型一般存在非流形结构, 常带有孔洞、法向不一致、自交等缺陷, 很难直接应用到后续基于网格的应用中的问题, 提出一种保持输入网格特征的鲁棒水密流形网格修复算法. 首先利用Manifoldplus算法和卷绕数(winding number)构建能够区分输入网格内外且逼近输入网格的水密流形引导曲面; 然后利用引导曲面计算受限Voronoi图(restricted Voronoi diagram, RVD); 再通过对偶得到受限三角剖分(restricted Delaunay triangulation, RDT); 将非流形问题分解到RVD和RDT计算过程中, 保证计算的RDT即为修复后的水密流形网格; 最后在原始网格边中添加辅助点, 保持原始网格特征. 基于Windows 10平台, 在ModelNet10公开数据集上进行实验的结果表明, 所提算法在输出网格的平均精度为1.54× 10-6, 与Manifoldplus算法相当; 但是当输入的模型包含孔洞时, Manifoldplus算法无法将孔洞合理地填补, 而该算法能够合理地填补孔洞.

来源：2024年第7期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2024年第7期