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

作者：魏广顺, 马龙, 杨润泽, 周元峰

关键词：网格修复, 自相交检测, 孔洞修复

针对现有口腔扫描设备获取的网格数据存在自相交、孔洞等一系列问题,提出一种快速、有效的自相交检测算法.为了降低全局网格自相交检测的时间复杂度,引入一种特殊的八叉树算法,利用细分的思想把三角面片放置在不同的立方体内以实现快速自相交检测,并通过删除操作消除错误连接;为了修复上一步骤中形成的大量网络孔洞,设计一种特殊的双边数据结构,能够快速有效地检测单连通封闭孔洞,并正确处理多个孔洞共用同一顶点的问题;孔洞修复完成后,利用拉普拉斯平滑策略对孔洞区域进行处理,获得过渡自然平滑的补洞效果.在80套口腔内扫描数据上的实验结果表明,所提算法不仅能够快速检测网格数据的自相交区域,而且能够高效完成补洞操作;与现有算法相比,在网格数量大于100万的数据上,处理速度提高大约10倍.

来源：2024年第4期

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

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