论文研究基于粒子群优化算法的三角网格孔洞修补.pdf

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