网格模型的三角形折叠化简方法研究  

Research of Mesh Simplification Algorithm Based on Triangle Collapse

作　　者：邵茜[1] 杨靖宇[1] 

机构地区：[1]信息工程大学,河南郑州450052

出　　处：《计算机仿真》2010年第8期61-64,共4页Computer Simulation

基　　金：国家自然科学基金(40671163)

摘　　要：针对三维扫描仪所获取的模型数据量庞大,无法直接使用扫描仪的问题,为压缩模型数据量,提出了一种基于三角形折叠网格模型化简方法。通过对三角形曲面进行球面拟合来获取折叠后新顶点位置,以新顶点与关联三角形的距离平方之和作为折叠依据,能够有效保持原始网格模型的几何特征和拓扑结构,并进行仿真。通过系统仿真证明了方法的有效性,而且算法运算速度快,可以满足模型实时显示的要求。Aimed at the problem that original model data obtained by 3-D scanner are huge and can not be used in real application,a mesh simplify method based on triangle collapse is proposed.This algorithm adopts spherical surface to estimate triangle surface to get new vertex position,and the sum of distance between new vertex and associated triangles is taken as collapse error.At last,we make some system experiments.The experiments illustrate the efficiency of this algorithm,and the speed of simplifying is quick,which can meet the need for real-time visualization.Of the model.

关 键 词：网格化简 三角形折叠 球面拟合 误差矩阵 

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