Abstract: To repair the complex holes with large curvature change in triangular meshes，an algorithm for repairing holes in triangular meshes based on particle swarm optimization algorithm is proposed.Firstly，the holes are initialized meshing and the grads among vertexes in the meshes are calculated.Then all the points are located whose gradient is sufficiently similar with the points of holes’ edge，by using the particle swarm optimization algorithm.In the end，the points in initial meshed holes are corrected by the matching points’ gradient.Experiments show the algorithm’s validity in repairing holes for complex and large curvature changes.

Key words: Particle Swarm Optimization（PSO）, holes, gradient, repairing

摘要： 为了对三角网格模型中的复杂孔洞和曲率变化较剧烈部位处的孔洞进行修补，提出了一种基于粒子群优化算法（PSO）的三角网格孔洞修补算法。首先对孔洞多边形进行初始网格化，并计算所有网格顶点的梯度值，然后采用PSO搜索与孔洞边缘顶点梯度匹配的点集，最后根据孔洞匹配点集中顶点的梯度对孔洞中的初始网格进行修正，实现三角网格孔洞的修补。实验表明，该算法对各种复杂或曲率变化较大的孔洞，都有很好的修补效果。

关键词: 粒子群优化算法, 孔洞, 梯度, 修补