面向牙科三维网格数据的非流形结构检测及快速修复

作     者：魏广顺 马龙 杨润泽 周元峰 Wei Guangshun;Ma Long;Yang Runze;Zhou Yuanfeng

作者机构：山东大学软件学院济南250101 

基　　金：国家重点研发计划战略性科技创新合作项目(2021YFE0203800) 国家自然科学基金联合基金浙江两化融合项目(U1909210) 国家自然科学基金(62172257) 国家自然科学基金青年科学基金(61802228) 

出 版 物：《计算机辅助设计与图形学学报》 (Journal of Computer-Aided Design & Computer Graphics)

年 卷 期：2024年第36卷第4期

页      码：516-522页

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

主 题 词：网格修复 自相交检测 孔洞修复 

学科分类：08[工学] 080203[080203] 0802[工学-机械学] 0701[理学-数学类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1089.2024.19875

馆 藏 号：203128286...