最小二乘网格的模型修补

• 作者: 周明东 林俊聪 金小刚
• 来源期刊: 工程图学学报
• 学科: 工学
• 关键词: 计算机应用 模型修补 最小二乘网格 连接网格
• 年，卷（期）: 2009,（5）
• 所属期刊栏目: 计算机辅助设计与应用
• 页码范围: 13-21
• 页数: 9页
• 分类号: TP391.7
• 字数: 4877字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0158.2009.05.003

摘要

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