Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2007, Vol. 33 ›› Issue (07): 201-203. doi: 10.3969/j.issn.1000-3428.2007.07.072

• Multimedia Technology and Application • Previous Articles     Next Articles

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

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

石 坚,董洪伟   

  1. (江南大学信息工程学院,无锡 214122)

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

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

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

CLC Number: