基于支持向量机的Laplacian网格曲面孔洞修补算法

摘要：

针对三角网格曲面上的孔洞修复问题,提出了一种空间修补算法.在提取孔洞边界特征后进行边界预处理,建立孔洞边界特征平面,并将孔洞边界向该平面投影;通过二维三角化在特征平面上对孔洞多边形进行修补;以孔洞边界周围的网格顶点坐标及其Laplacian坐标作为训练样本,通过最小二乘支持向量机推断出填充顶点的Laplacian坐标;以推断得到的填充顶点Laplacian坐标为基础建立线性方程组,求解得到填充顶点坐标,以实现孔洞的准确修补.实例验证说明该算法可以很好的恢复缺失部分曲面的几何特征.

关键词：三角网格模型、孔洞修补、Laplacian坐标、最小二乘支持向量机、三角割分

所属期刊栏目：35

分类号：TP39(计算技术、计算机技术)

资助基金：国家科技支撑计划基金项目2009BAI81B00

在线出版日期：2014-03-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：237-242