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

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 238-240. doi: 10.3969/j.issn.1000-3428.2008.20.087

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

基于PM算法的网格简化改进算法

陈立潮,夏少芳,成洪静,刘 佳   

  1. (太原科技大学计算机科学与技术学院,太原 030024)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Improved Mesh Simplification Algorithm Based on PM Algorithm

CHEN Li-chao, XIA Shao-fang, CHENG Hong-jing, LIU Jia   

  1. (Institute of Computer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 针对传统网格简化算法在对边界顶点和边界边、累进网格二义性以及网格拓扑关系有效保持等的处理所存在的不足进行了相应的改进,改进的网格简化算法能有效保持网格模型的形体特征,消除累进网格的二义性,提高网格简化质量。针对折叠误差进行排序问题,采用最小堆算法,提高算法的时间效率。实验结果表明,该算法能产生高质量的网格,具有较高的执行效率。

关键词: 边折叠, 点分裂, 二次误差测度, 网格简化

Abstract: Aiming at the deficiencies of the traditional mesh simplification algorithms in the process of boundary vertexes and edges, ambiguity of progressive and keep mesh’s topological properties, the improvements are made. The improved algorithm can maintain the mesh physical characteristic effectively, eliminate the ambiguity of progressive mesh and improve the quality of mesh simplification. The use of the smallest stack to rank the folded error improves the time efficiency of the algorithm. Experimental results show that the improved algorithm can produce high-quality mesh and have very high efficiency in the implementation.

Key words: edge collapse, vertex split, quadric error metrics, mesh simplification

中图分类号: