• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (12): 69-72.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

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

闫涛1,姜晓峰2,王昱1   

  1. (1.南通大学计算机科学与技术学院,江苏 南通 226019;2.苏州大学计算机科学与技术学院,江苏 苏州 215006)
  • 收稿日期:2009-07-14 修回日期:2009-12-13 出版日期:2010-12-25 发布日期:2010-12-25
  • 通讯作者: 闫涛
  • 作者简介:闫涛(1972),男,陕西西安人,硕士生,讲师,研究方向为逆向工程及其应用。

The Research Based on the Simplification of the Triangular Mesh Model

YAN tao1,JIANG Xiaofeng2,WANG Yu1   

  1. (1.School of  Computer Science and Technology,Nantong University,Nantong 226019;
    2.School of   Computer Science and Technology,Suzhou University,Suzhou 215006,China)
  • Received:2009-07-14 Revised:2009-12-13 Online:2010-12-25 Published:2010-12-25

摘要:

三角网格模型需要大量的信息来记录点、边和面之间的连接关系,对于复杂模型更需要大量的存储空间,且在网络上传输的速度比较慢。三角网格模型的简化对于其存储、处理、传输以及实时绘制有着重要的意义。本文在针对国内外关于这一领域相关技术研究的基础上,设计出了一种基于三角形删除的简化算法。该算法首先计算三角形的权重,根据设定的权重差值比例来删除相应的三角网格模型区域,然后再对删除后的区域实行三角网格的重建。最后,以两个实例进行探讨,以原始网格模型与简化后的网格模型进行对比,说明本文所设计的网格模型简化算法即有效地实现了三角网格模型的简化,又保持了三角网格模型原有的基本特征,且使简化的效率得到了提高,达到了令人满意的结果。

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

Abstract:

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.

Key words: triangular mesh;mesh simplification;triangular deletion