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

摘要：

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

关键词：孔洞修补、区域划分、区域生长、异步性、特征恢复、三角网格

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目51075162。

在线出版日期：2014-10-31（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：239-244