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

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