最小二乘网格的模型修补

最小二乘网格是在给定连接图和离散控制点集的基础上,通过求解线性系统对网格中的顶点重新定位而形成的网格。本文提出了一种最小二乘网格的模型修补算法,首先根据模型孔洞构造合适的连接图,然后根据网格连接图以及边界几何信息构造一个线性稀疏系统,最后求解连接网格中所有顶点的三维几何坐标。该算法计算速度快,能取得理想的效果。