基于三角网格模型简化的研究  

The Research Based on the Simplification of the Triangular Mesh Model

作　　者：闫涛[1] 姜晓峰[2] 王昱[1] 

机构地区：[1]南通大学计算机科学与技术学院,江苏南通226019 [2]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《计算机工程与科学》2010年第12期69-72,共4页Computer Engineering & Science

摘　　要：三角网格模型需要大量的信息来记录点、边和面之间的连接关系,对于复杂模型更需要大量的存储空间,且在网络上传输的速度比较慢。三角网格模型的简化对于其存储、处理、传输以及实时绘制有着重要的意义。本文在针对国内外关于这一领域相关技术研究的基础上,设计出了一种基于三角形删除的简化算法。该算法首先计算三角形的权重,根据设定的权重差值比例来删除相应的三角网格模型区域,然后再对删除后的区域实行三角网格的重建。最后,以两个实例进行探讨,以原始网格模型与简化后的网格模型进行对比,说明本文所设计的网格模型简化算法即有效地实现了三角网格模型的简化,又保持了三角网格模型原有的基本特征,且使简化的效率得到了提高,达到了令人满意的结果。The triangular mesh model requires a lot of information to record points,the connection between the edge and face relations,and the complex models require a lot of storage space,and the network transmission speed is slower.Triangular mesh model simplification is significant for its storage,processing,transmission and real-time rendering.In this paper,on the basis of the relevant technical studies,a simplified algorithm based on triangle removal is designed.The algorithm first calculates the weight of the triangle,according to the weight difference to remove the corresponding triangular mesh model region,and then rebuilds the deleted region by triangular mesh reconstruction.Finally,two examples discussed in the original mesh model and the simplified mesh model comparison show that the design of this mesh simplification algorithm effectively implements the triangular mesh model simplification,maintains the basic features of the original triangular mesh model,increases the simplification efficiency,and achieves a satisfactory result.

关 键 词：三角网格 网格简化 三角形删除 

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