计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (13): 196-200.

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

三角网格曲面上离散曲率改进算法

马献德1,谢小峰2   

  1. 1.南京电子技术研究所 一部,南京 210039
    2.南京禄口国际机场 动力技术部,南京 211113
  • 出版日期:2014-07-01 发布日期:2015-05-12

Improved algorithm of discrete curvatures estimation for triangular meshes

MA Xiande1, XIE Xiaofeng2   

  1. 1.Department of Overall Research, Nanjing Research Institute of Electronic Technology, Nanjing 210039, China
    2.Department of Power Technology, Nanjing Lukou International Airport, Nanjing 211113, China
  • Online:2014-07-01 Published:2015-05-12

摘要: 计算三角网格离散曲面曲率的Meyer方法几何意义简明,计算量较小,但其计算效果仍有进一步提高的潜力。通过对Meyer方法的深入分析,提出了平均曲率构造向量和Gauss曲率构造角的概念,并指出了它们的几何意义,在此基础上构造了对Meyer方法的改进算法。经分析,提出的改进算法精简了各个主要计算步骤,避免了不必要的计算误差。仿真计算结果表明,改进算法是有效的,提高了三角网格离散曲率的计算精度和计算效率。

关键词: 离散曲率, 三角网格, 平均曲率构造向量, Gauss曲率构造角

Abstract: The Meyer method of calculating discrete curvatures for triangular meshes is concise in geometry and requires relatively small amount of calculation, but there is still potential to improve its results. The concepts of mean curvature structural vector and Gauss curvature structural angle are suggested, along with their geometric significance. Based on these analyses, the improved algorithms of the Meyer method are constructed, in which the main steps are simplified and the unnecessary errors are avoided. Simulation results show that the proposed algorithms effectively improve the calculation precision and efficiency of discrete curvatures estimation for triangular meshes.

Key words: discrete curvature, triangulated grid model, mean curvature structural vector, Gauss curvature structural angle