基于三角网格模型简化的研究
收稿日期: 2009-07-14
修回日期: 2009-12-13
网络出版日期: 2010-12-25
The Research Based on the Simplification of the Triangular Mesh Model
Received date: 2009-07-14
Revised date: 2009-12-13
Online published: 2010-12-25
三角网格模型需要大量的信息来记录点、边和面之间的连接关系,对于复杂模型更需要大量的存储空间,且在网络上传输的速度比较慢。三角网格模型的简化对于其存储、处理、传输以及实时绘制有着重要的意义。本文在针对国内外关于这一领域相关技术研究的基础上,设计出了一种基于三角形删除的简化算法。该算法首先计算三角形的权重,根据设定的权重差值比例来删除相应的三角网格模型区域,然后再对删除后的区域实行三角网格的重建。最后,以两个实例进行探讨,以原始网格模型与简化后的网格模型进行对比,说明本文所设计的网格模型简化算法即有效地实现了三角网格模型的简化,又保持了三角网格模型原有的基本特征,且使简化的效率得到了提高,达到了令人满意的结果。
闫涛1,姜晓峰2,王昱1 . 基于三角网格模型简化的研究[J]. 计算机工程与科学, 2010 , 32(12) : 69 -72 . DOI: 10.3969/j.issn.1007130X.2010.
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 realtime 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.
/
| 〈 |
|
〉 |