摘要： 为复原残缺三角网格模型的原始形状,针对丢失尖锐特征的模型,提出一种基于区域生长的孔洞修补方法。在根据模型的拓扑连接关系提取孔洞边界信息后,利用广度优先算法以孔洞边界为起点对孔洞周边网格进行区域划分,由对应孔洞特征区域的几何性质计算新补丁面片的法矢,并据此逐层迭代地向孔洞内部进行异步生长,同时为每个孔洞边界网格设置一个控制信号控制区域生长的异步性,对不同区域的新面片求交恢复以确定尖锐特征线和特征角。实验结果表明,对于尖锐特征丢失的残缺模型,该方法在修补孔洞的同时能够完整地恢复模型的原始形状。
关键词:
孔洞修补,
区域划分,
区域生长,
异步性,
特征恢复,
三角网格
Abstract: To recover the original shape of the imperfect triangular mesh model with missing sharp feature effectively, this paper proposes a hole-repairing method based on region growing. The basic procedures of the method are as follows: Hole boundaries are detected according to the topological relationship of the model. Taking hole boundaries as the starting point,mesh around holes are segmented into regions according to breath first research. The normal new facet is obtained by analyzing the geometric property of relevant feature region. Afterward, according to the obtained normal, an asynchronous growth of new mesh is realized through an iteratively way inward and meanwhile,a controlling signal is set for every hole boundary facet to control the asynchronism of region growing. New facets in different region are intersected to rest sharp feature line and feature corner. Experimental results show that the approach works well for recovering the original shape of imperfect model with missing sharp feature.
Key words:
hole-filling,
region segmentation,
region growing,
asynchronism,
feature recovery,
triangular mesh
中图分类号: