›› 2010, Vol. 23 ›› Issue (7): 72-74.

• 论文 • 上一篇    下一篇

一种三角形网格的优化算法

王崑凌   

  1. (西安工程大学 计算机与科学学院,陕西 西安710048)
  • 出版日期:2010-07-15 发布日期:2010-09-09
  • 通讯作者: 王崑凌(1978-),女,硕士,讲师。研究方向:计算机图像处理。
  • 作者简介:王崑凌(1978-),女,硕士,讲师。研究方向:计算机图像处理。

An Algorithm for Triangular Mesh Optimization

Wang Kunling   

  1. (Institute of Computer Science,Xian Engineering School,Xian 710048,China)
  • Online:2010-07-15 Published:2010-09-09

摘要:

处理复杂三维模型时,采用边折叠方法进行三角形网格优化。并通过使二次误差测度最小来计算折叠点的坐标,既保留了原始网格的形状,又摆脱了折叠边的限制。实验结果证明,该算法不仅获得了简化效果且确保得到了质量较高的简化模型。

关键词: 网格优化, 二次误差测度, 折叠点

Abstract:

An algorithm based on edge collapsing is used to optimize the triangular meshes.The new vertex is produced by the minimum quadric error metric to retain the original shape of the meshes as much as possible and avoid the limit of the folding border.Experimental results show that this algorithm is simplified to obtain good results and ensure a higher quality of the simplified model.

Key words: mesh optimization;quadric error metric;folding point

中图分类号: 

  • TP3016