Convergence analysis of discrete differential geometry operators over surfaces

  • Authors:
  • Zhiqiang Xu;Guoliang Xu;Jia-Guang Sun

  • Affiliations:
  • Department of Computer Science, Tsinghua University, Beijing, China;ICMSEC, LSEC, Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing, China;School of Software, Tsinghua University, Beijing, China

  • Venue:
  • IMA'05 Proceedings of the 11th IMA international conference on Mathematics of Surfaces
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we study the convergence property of several discrete schemes of the surface normal. We show that the arithmetic mean, area-weighted averaging, and angle-weighted averaging schemes have quadratic convergence rate for a special triangulation scenario of the surfaces. By constructing a counterexample, we also show that it is impossible to find a discrete scheme of normals that has quadratic convergence rate over any triangulated surface and hence give a negative answer for the open question raised by D.S.Meek and D.J. Walton. Moreover, we point out that one cannot build a discrete scheme for Gaussian curvature, mean curvature and Laplace-Beltrami operator that converges over any triangulated surface.