CAJ | 학술논문

为复原残缺三角网格模型的原始形状，针对丢失尖锐特征的模型，提出一种基于区域生长的孔洞修补方法。在根据模型的拓扑连接关系提取孔洞边界信息后，利用广度优先算法以孔洞边界为起点对孔洞周边网格进行区域划分，由对应孔洞特征区域的几何性质计算新补丁面片的法矢，并据此逐层迭代地向孔洞内部进行异步生长，同时为每个孔洞边界网格设置一个控制信号控制区域生长的异步性，对不同区域的新面片求交恢复以确定尖锐特征线和特征角。实验结果表明，对于尖锐特征丢失的残缺模型，该方法在修补孔洞的同时能够完整地恢复模型的原始形状。
위복원잔결삼각망격모형적원시형상，침대주실첨예특정적모형，제출일충기우구역생장적공동수보방법。재근거모형적탁복련접관계제취공동변계신식후，이용엄도우선산법이공동변계위기점대공동주변망격진행구역화분，유대응공동특정구역적궤하성질계산신보정면편적법시，병거차축층질대지향공동내부진행이보생장，동시위매개공동변계망격설치일개공제신호공제구역생장적이보성，대불동구역적신면편구교회복이학정첨예특정선화특정각。실험결과표명，대우첨예특정주실적잔결모형，해방법재수보공동적동시능구완정지회복모형적원시형상。
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.