Convergence Analysis of Discrete Differential Geometry Operators over Surfaces
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.
KeywordsConvergence Analysis Gaussian Curvature Discretization Scheme Mesh Surface Negative Answer
Unable to display preview. Download preview PDF.
- 1.Desbrun, M., Meyer, M., Schröder, P., Barr, A.H.: Implicit fairing of irregular meshes using diffusion and curvature flow. In: SIGGRAPH 1999, pp. 317–324 (1999)Google Scholar
- 3.Maltret, J.-L., Daniel, M.: Discrete curvatures and applications: a survey (2003) (preprint)Google Scholar
- 4.Mayer, U.F.: Numerical solutions for the surface diffusion flow in three space dimensions. Computational and Applied Mathematics (2001) (to appear)Google Scholar
- 6.Meyer, M., Desbrun, M., Schroder, P., Barr, A.: Discrete differential-geometry operator for triangulated 2-manifolds. In: Proc. VisMath 2002, Berlin, Germany (2002)Google Scholar
- 7.Taubin, G.: A signal processing approach to fair surface design. In: Proceedings SIGGRAPH 1995, pp. 351–385 (1995)Google Scholar
- 9.Xu, G.: Convergence analysis of a discretization scheme for Gaussian curvature over triangular surfaces (submitted for publication)Google Scholar