基于灰色预测GM(1,1)模型的网格孔洞填补算法  

Hole-Filling Algorithm in Mesh Surface Based on Grey Model GM(1,1)

作　　者：田庆国[1] 葛宝臻[1] 郁道银[1] 

机构地区：[1]天津大学精仪学院光电信息技术科学教育部重点实验室,天津300072

出　　处：《工程图学学报》2007年第3期78-83,共6页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60277009);天津市科技攻关培育资助项目(05YFGPX05000)

摘　　要：针对三角网格曲面中存在的孔洞提出了一种填补算法。在空洞曲面的投影平面上,每次寻找孔洞多边形最小内角所在顶点,用GM(1,1)模型在孔洞内部插入新点,构造三角形并生成新的孔洞边界多边形,直到所有的孔洞边界多边形全部处理完。最后将平面三角面片返回到三维空间并用基于径向基函数的平滑算法对其进行平滑处理。实例表明用本算法进行孔洞填补能避免出现错误和狭长的三角形,而且和原孔洞边界能光滑连接,对曲率变化较大的孔洞也能得到满意的填补结果。A hole-filling algorithm is presented. On the projection plane of hole surface, the vertex with the minimal internal angle is found firstly, and new points in hole are interpolated using grey model GM（1,1）. Then new triangles are created and new boundary polygons are constructed. This process continues until all boundary polygons are managed. Finally the new triangles on projection plane are put back to 3D space and to fair them based on radial basis function. The results show this algorithm can avoid false and spiky triangles, and new triangles can join original surface smoothly. Moreover this method can achieve satisfied effect for those with large changed curvature.

关 键 词：计算机应用 三角网格面 孔洞填补 灰色模型GM(1 1) 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]