计算机应用

• 图形与图像处理(Graphics and image proces • 上一篇    下一篇

一种基于二次误差测度的三维累进网格生成算法

宋华 刘江   

  1. 山东山大鸥玛软件有限公司 山东山大鸥玛软件有限公司
  • 收稿日期:2008-06-27 修回日期:2008-08-07 出版日期:2008-12-01 发布日期:2008-12-01
  • 通讯作者: 刘江

Algorithm to generate progressive meshes based on quadric error metric

Hua SONG Jiang LIU   

  • Received:2008-06-27 Revised:2008-08-07 Online:2008-12-01 Published:2008-12-01
  • Contact: Jiang LIU

摘要: 研究了一类三维累进网格生成算法,在网格分辨率固定的前提下,以期获得较高质量的三维模型;基于二次误差模型,提出了基于累进网格生成的改进算法;引入了边界约束条件,提出了二阶邻域指标。实验证明,该算法输出的模型质量优于文献中的算法。

关键词: 三维网格压缩, 二次误差测度, 累进网格, 迭代边收缩

Abstract: A kind of progressive three-dimensional mesh generation algorithm was studied. Under the premise of a fixed resolution and to obtain a higher quality of three-dimensional model, an improved algorithm for the progressive meshes based on quadric error metric was presented. The algorithm used a contour protection and produced a 2-adjacent filed index. Experimental results indicate that the model produced by the algorithm is better than others in literature.

Key words: 3D mesh compression, quadric error metric, progressive mesh, iterative edge collapse