最小二乘网格的模型修补  

Model Repair with Least-Squares Meshes

作　　者：周明东[1] 林俊聪[1] 金小刚[1] 

机构地区：[1]浙江大学CAD&CG国家重点实验室,浙江杭州310058

出　　处：《工程图学学报》2009年第5期13-21,共9页Journal of Engineering Graphics

基　　金：国家自然科学基金资助项目(60533080);国家"863"研究计划资助项目(2006AA01Z314);国家科技支撑计划课题(2007BAH11B03);新世纪优秀人才支持计划(NCET-05-0519)

摘　　要：最小二乘网格是在给定连接图和离散控制点集的基础上,通过求解线性系统对网格中的顶点重新定位而形成的网格。本文提出了一种最小二乘网格的模型修补算法,首先根据模型孔洞构造合适的连接图,然后根据网格连接图以及边界几何信息构造一个线性稀疏系统,最后求解连接网格中所有顶点的三维几何坐标。该算法计算速度快,能取得理想的效果。Least-squares meshes are generated from a given connectivity graph and a set of control points with geometry in a least-squares sense.A model repair algorithm based on the least-squares meshes is proposed.Firstly,an appropriate connectivity graph for the hole is generated.Secondly,a sparse linear system is constructed according to the connectivity graph.Finally,the Euler coordinates of the vertices on the connectivity graph are solved.The algorithm is highly efficient.

关 键 词：计算机应用 模型修补 最小二乘网格 连接网格 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]