计算机工程与应用 ›› 2009, Vol. 45 ›› Issue (7): 204-206.DOI: 10.3778/j.issn.1002-8331.2009.07.062

• 图形、图像、模式识别 • 上一篇    下一篇

基于代价函数三角网格模型动态简化的研究

万定生,倪海涛   

  1. 河海大学 计算机及信息工程学院,南京 210098
  • 收稿日期:2008-01-21 修回日期:2008-05-12 出版日期:2009-03-01 发布日期:2009-03-01
  • 通讯作者: 万定生

Research on triangular mesh model dynamic simplification based on cost function

WAN Ding-sheng,NI Hai-tao   

  1. College of Computer and Information Engineering,Hohai University,Nanjing 210098,China
  • Received:2008-01-21 Revised:2008-05-12 Online:2009-03-01 Published:2009-03-01
  • Contact: WAN Ding-sheng

摘要: 模型简化是解决复杂三维模型存储、传输、实时绘制与硬件处理能力的局限性之间矛盾的主要方法。介绍了三角网格模型简化相关技术和算法。目前基于边折叠的三角网格模型简化算法边折叠计算复杂,没有有效进行动态简化,结合Garland的二次误差度量算法和Hoppe的累进网格算法,提出了基于代价函数的三角网格模型动态简化算法。

关键词: 三角网格, 边折叠, 二次误差度量, 累进网格

Abstract: Model simplification is the main method to resolve the storage,transmission and contradiction between real-time rendering and hardware processing limitation of complex 3D model.This paper introduces technologies and algorithms relating to triangular mesh model simplification.Now the triangular mesh model simplification algorithm based on edge collapse is very complex.Combining Garland’s quadric error metrics algorithm and Hoppe’s progressive mesh algorithm,a new algorithm for triangular mesh dynamic model simplification based on cost function is proposed in this paper.

Key words: triangular mesh, edge collapse, quadric error metrics, progressive mesh