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

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 245-248. doi: 10.3969/j.issn.1000-3428.2012.17.066

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

结合网格分割和边折叠的网格简化算法

邹志文,张立强,陈继明,梁 军   

  1. (江苏大学计算机科学与通信工程学院,江苏 镇江 212013)
  • 收稿日期:2011-11-07 修回日期:2012-01-04 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:邹志文(1968-),男,副教授、CCF会员,主研方向:计算机图形学,空间数据库技术;张立强,硕士研究生;陈继明,副教授、博士;梁 军,副教授
  • 基金资助:
    国家自然科学基金资助项目(51108209);江苏省研究生科研创新计划基金资助项目(CX07B_125z);江苏省环保科研课题基金资助项目(201035)

Mesh Simplification Algorithm Combined with Mesh Segmentation and Edge Collapse

ZOU Zhi-wen, ZHANG Li-qiang, CHEN Ji-ming, LIANG Jun   

  1. (School of Computer Science and Telecommunication Engineering, Jiangsu University, Zhenjiang 212013, China)
  • Received:2011-11-07 Revised:2012-01-04 Online:2012-09-05 Published:2012-09-03

摘要: 传统网格简化算法简化效率较低,且在大幅度简化时难以保持网格模型的外形特征。为此,提出一种结合网格分割和边折叠的网格简化算法。采用分水岭算法对网格模型进行分割,以提高网格模型的简化效率。在Garland算法折叠代价函数的基础上,加入三角形形状和相邻曲面弯曲程度的相关因子,从而更好地保持网格模型的外形特征。实验结果表明,该算法在网格模型的简化速度和外形特征保持方面性能较好。

关键词: 网格简化, 网格分割, 分水岭算法, 边折叠, 多分辨率模型

Abstract: Focused on the issue of low efficient of mesh simplification algorithm and appearance feature missing in the case of greatly simplification, this paper presents a mesh simplification algorithm. It uses a watershed algorithm for mesh segmentation to improve the efficiency of the mesh mode and adds related factors of the shape of triangle and the bending degree of adjacent face on the basis of the edge collapse cost function of Garland algorithm to better maintain the appearance feature of mesh model. Experimental result shows that the algorithm has a distinct superiority in the speed of mesh simplification and appearance features.

Key words: mesh simplification, mesh segmentation, watershed algorithm, edge collapse, -resolution model

中图分类号: