计算机工程 ›› 2007, Vol. 33 ›› Issue (07): 201-203.doi: 10.3969/j.issn.1000-3428.2007.07.072

• 多媒体技术及应用 • 上一篇    下一篇

基于离散曲率的三角形折叠简化算法

石 坚,董洪伟   

  1. (江南大学信息工程学院,无锡 214122)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-04-05 发布日期:2007-04-05

Triangle Collapse Algorithm Based on Discrete Curvature Estimation

SHI Jian, DONG Hongwei   

  1. (School of Information Engineering, Southern Yangtze University, Wuxi 214122)
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-04-05 Published:2007-04-05

摘要: 以三角形折叠算法为基础,提出了一种新的基于离散曲率的三角网格简化算法。该算法以网格表面的加权离散曲率为依据,对三角形进行折叠操作,给出了基于离散曲率和球面近似的新顶点的获取方法。实验结果证明了本文算法的有效性。

关键词: 网格简化, 三角形折叠, 离散曲率, 球面近似

Abstract: A new mesh simplification algorithm based on surface curvature estimation is proposed and it is on the basis of triangle collapse. According to the discrete curvature on triangle meshes, more important features can be preserved in regions of high curvature after simplification. A method to get the new vertex after the collapse of a triangle based on discrete curvature and spherical surface estimation is also given. Experiments illustrate the efficiency of the algorithm.

Key words: Mesh simplification, Triangle collapse, Discrete curvature estimation, Spherical surface estimation

中图分类号: