文章摘要:针对三维网格模型孔洞保特征修复问题， 提出一种基于“几何-拓扑”迭代优化的三维数据修复算法. 给定残缺的三角网格模型， 首先识别孔洞区域， 利用动态规划方法对孔洞区域进行初始的三角剖分， 赋予孔洞区域拓扑连接关系; 然后识别孔洞边界一对特征点， 基于特征点及其法向粗略拟合特征曲线， 在特征曲线的指导下调整孔洞局部的拓扑结构， 即孔洞区域拓扑连接关系优化; 最后基于孔洞及其N环邻域构建保特征的局部总变分能量函数， 迭代求解孔洞及其邻域的顶点几何位置， 即局部顶点几何位置地优化， 重复局部拓扑连接关系优化和顶点几何位置优化， 直到拓扑结构优化处理中不再发生连接关系调整， 即完成了三维网格模型地修复. 在现有的完整三维网格模型上人为去除部分构造带孔洞的残缺模型， 以此作为数据， 与其他修复算法进行实验的结果表明， 所提算法可以有效地恢复孔洞区域的显著特征， 并且在修复时间和误差统计上占有明显优势.

文章关键词:

项目基金: