基于区域生长的三角网格模型孔洞修补方法

• 作者: 刘云华 吕剑 朱林 罗年猛
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 孔洞修补 区域划分 区域生长 异步性 特征恢复 三角网格
• 年，卷（期）: 2014,（10）
• 所属期刊栏目: ?图形图像处理?
• 页码范围: 239-244
• 页数: 6页
• 分类号: TP391
• 字数: 4496字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2014.10.045

摘要

为复原残缺三角网格模型的原始形状，针对丢失尖锐特征的模型，提出一种基于区域生长的孔洞修补方法。在根据模型的拓扑连接关系提取孔洞边界信息后，利用广度优先算法以孔洞边界为起点对孔洞周边网格进行区域划分，由对应孔洞特征区域的几何性质计算新补丁面片的法矢，并据此逐层迭代地向孔洞内部进行异步生长，同时为每个孔洞边界网格设置一个控制信号控制区域生长的异步性，对不同区域的新面片求交恢复以确定尖锐特征线和特征角。实验结果表明，对于尖锐特征丢失的残缺模型，该方法在修补孔洞的同时能够完整地恢复模型的原始形状。