一种基于双包裹网格的CAD模型几何缺陷检测与修复方法

本发明涉及计算机辅助设计技术领域，公开了一种基于双包裹网格的CAD模型几何缺陷检测与修复方法。本发明将输入模型嵌入背景单纯形结构，对顶点进行内部、外部或表面固定点的标记，构建包含由遮挡指标调制的一元项和惩罚相邻标签不同的二元项的能量函数；采用局部‑全局图割迭代优化求解收敛后的标签分布，生成位于模型内部和外部的两个水密二流形包裹网格；生成缺陷指示网格；基于收敛后的标签分布删除相邻四面体相对顶点标签相同的冗余输入面，分裂连接内外部顶点的边生成孔洞补片，提取内部与外部之间的界面作为水密流形修复网格。本发明不依赖输入表面法向一致性，能够自动化处理包含孔洞、自相交、重叠面和非流形结构的脏几何数据，输出适用于CAE分析和三维打印的高质量水密流形网格。