基于径向基函数的多种类型孔洞修补算法研究

利用径向基函数对散乱数据点进行曲面重建受到越来越多学者的关注,并被应用于解决网格模型中的孔洞修补问题。本文在实现径向基函数对简单孔洞进行修补的基础上,进一步研究了对多种类型孔洞的修补问题,提出了统一的修补算法:首先利用填充算法对孔洞进行填充,然后使用径向基函数建立孔洞区域的隐式曲面,最后将新增加的三角片顶点调整到建立的隐式曲面上,并给出了修补结果的优化处理。实例证明,该算法适用性好,对不同类型孔洞的修补效果理想。

A Novel Algorithm for Repairing Various Holes in Mesh Surfaces Based on Radial Basis Function

Surface reconstruction from digitized points using radial basis function has been paid more and more attention by scholars, and some of them used this tool to repair holes in mesh surfaces. In this paper, a novel hole-repairing algorithm is put forward which is made up of three steps. First, the hole is repaired by iteratively adding new triangles from the boundary to the center of the hole. Secondly, an implicit surface is fitted to the vertices near the hole, based on the radial basis function. And thirdly, the vertices of the added triangles are mapped to the implicit surface. In addition, an algorithm for fairing meshes of the holes is put forward as well. This algorithm can be applied to repairing different kinds of holes in mesh surfaces. As shown in the paper, applicability of the algorithm is proved by some instances, and excellent results have been achieved in the hole repairing experiments.