作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (20): 205-207. doi: 10.3969/j.issn.1000-3428.2009.20.073

• 图形图像处理 • 上一篇    下一篇

基于边优化的三角网格简化算法

王永皎1,郑春峰2   

  1. (1. 平顶山工学院计算机科学与工程系,平顶山 467000;2. 平顶山交通局信息办,平顶山 467000)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-10-20 发布日期:2009-10-20

Triangular Mesh Simplification Algorithm Based on Edge Optimization

WANG Yong-jiao1, ZHENG Chun-feng2   

  1. (1. Department of Computer Science and Engineering, Pingdingshan Institute of Technology, Pingdingshan 467000;2. Information Office, Pingdingshan Bureau of Transportation, Pingdingshan 467000)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-10-20 Published:2009-10-20

摘要: 在渐进网格算法的基础上,提出一种新的基于边优化的三角网格简化算法。在该方法重建出的多分辨率模型表面上,模型的细节层次呈连续分布,并且能跟随视点位置的变化发生动态变化。实验结果表明,该算法运算速度快,显示效果较好,能有效支持细节层次模型的表示。

关键词: 网格简化, 边折叠, 渐进网格, 细节层次模型

Abstract: Based on the simplification of progressive meshes, presents the triangular mesh model simplification based on edge optimization. The Level Of Detail(LOD) is continuously distributed in the mufti-resolution mesh model reconstructed by this approach, and dynamically changed with the movement of the view point. Experimental result demonstrates that the implementation of the algorithm is good effect and runs fast, it also supports the LOD model efficiently.

Key words: mesh simplification, edge collapse, progressive mesh, Level Of Detail(LOD) model

中图分类号: