Discrete & Computational Geometry

, Volume 43, Issue 4, pp 798–823 | Cite as

Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines

Open Access
Article

Abstract

We study discrete curvatures computed from nets of curvature lines on a given smooth surface and prove their uniform convergence to smooth principal curvatures. We provide explicit error bounds, with constants depending only on properties of the smooth limit surface and the shape regularity of the discrete net.

Keywords

Discrete curvatures Polyhedral surfaces Cotangent formula Curvature lines 

References

  1. 1.
    Belkin, M., Sun, J., Wang, Y.: Discrete Laplace operator on meshed surfaces. In: Proceedings of the twenty-fourth annual symposium on Computational geometry, pp. 278–287 (2008) Google Scholar
  2. 2.
    Berry, M.V., Hannay, J.H.: Umbilic points on Gaussian random surfaces. J. Phys. A: Math. Gen. 10, 1809–1821 (1977) CrossRefGoogle Scholar
  3. 3.
    Bobenko, A., Springborn, B.: A discrete Laplace-Beltrami operator for simplicial surfaces. Discrete Comput. Geom. 38(4), 740–756 (2007) MATHCrossRefMathSciNetGoogle Scholar
  4. 4.
    Bobenko, A.I., Suris, Y.: Discrete time Lagrangian mechanics on Lie groups, with an application to the Lagrange top. Commun. Math. Phys. 204(1), 147–188 (1999) MATHCrossRefMathSciNetGoogle Scholar
  5. 5.
    Bobenko, A.I., Suris, Y.B.: Discrete Differential Geometry: Integrable Structure. Graduate Studies in Mathematics, vol. 98. American Mathematical Society, Providence (2008) Google Scholar
  6. 6.
    Bobenko, A., Schröder, P., Sullivan, J., Ziegler, G. (eds.): Discrete Differential Geometry. Oberwolfach Seminars, vol. 38. Birkhäuser, Basel (2008) Google Scholar
  7. 7.
    Cazals, F., Pouget, M.: Estimating differential quantities using polynomial fitting of osculating jets. Comput. Aided Geom. Des. 22(2), 121–146 (2005) MATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    Cohen-Steiner, D., Morvan, J.-M.: Second fundamental measure of geometric sets and local approximation of curvatures. J. Differ. Geom. 73(3), 363–394 (2006) MathSciNetGoogle Scholar
  9. 9.
    Desbrun, M., Hirani, A.N., Leok, M., Marsden, J.E.: Discrete exterior calculus. Arxiv preprint (2005). arXiv:math/0508341
  10. 10.
    Dyer, R., Schaefer, S.: Circumcentric dual cells with negative area. Technical Report TR 2009-02, School of Computing Science, Simon Fraser University, Burnaby, BC, Canada (2009) Google Scholar
  11. 11.
    Dziuk, G.: Finite elements for the Beltrami operator on arbitrary surfaces. In: Partial Differential Equations and Calculus of Variations. Lecture Notes in Mathematics, vol. 1357, pp. 142–155. Springer, Berlin (1988) CrossRefGoogle Scholar
  12. 12.
    Federer, H.: Curvature measures. Trans. Am. Math. 93(3), 418–491 (1959) MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Fu, J.H.G.: Convergence of curvatures in secant approximations. J. Differ. Geom. 37, 177–190 (1993) MATHGoogle Scholar
  14. 14.
    Grinspun, E., Desbrun, M. (eds.): Discrete Differential Geometry: An Applied Introduction. ACM SIGGRAPH Courses Notes. ACM, New York (2006) Google Scholar
  15. 15.
    Hildebrandt, K., Polthier, K., Wardetzky, M.: On the convergence of metric and geometric properties of polyhedral surfaces. Geom. Dedic. 123(1), 89–112 (2006) MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Hoffmann, T.: Discrete Hashimoto surfaces and a doubly discrete smoke-ring flow. In: Discrete Differential Geometry. Oberwolfach Seminars, vol. 38, pp. 95–116. Birkhäuser, Basel (2008) CrossRefGoogle Scholar
  17. 17.
    Meek, D.S., Walton, D.J.: On surface normal and Gaussian curvature approximations given data sampled from a smooth surface. Comput. Aided Geom. Des. 17(6), 521–543 (2000) MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Morvan, J.-M., Thibert, B.: Approximation of the normal vector field and the area of a smooth surface. Discrete Comput. Geom. 32(3), 383–400 (2004) MATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993) MATHMathSciNetGoogle Scholar
  20. 20.
    Steiner, J.: Ueber parallele Flächen. Monatsbericht der Akademie der Wissenschaften zu Berlin, pp. 114–118 (1840) Google Scholar
  21. 21.
    Sullivan, J.M.: Curves of finite total curvature. In: Discrete Differential Geometry. Oberwolfach Seminars, vol. 38, pp. 137–162. Birkhäuser, Basel (2008) CrossRefGoogle Scholar
  22. 22.
    Wintgen, P.: Normal cycle and integral curvature for polyhedra in Riemannian manifolds. In: Soós, Szenthe (eds.) Differential Geometry, pp. 805–816. North-Holland, Amsterdam (1982) Google Scholar
  23. 23.
    Xu, G.: Discrete Laplace–Beltrami operator on sphere and optimal spherical triangulations. Int. J. Comput. Geom. Appl. 16(1), 75–93 (2006) MATHCrossRefGoogle Scholar
  24. 24.
    Xu, Z., Xu, G., Sun, J.-G.: Convergence analysis of discrete differential geometry operators over surfaces. In: Mathematics of Surfaces XI. LNCS, vol. 3604, pp. 448–457. Springer, Berlin (2005) CrossRefGoogle Scholar
  25. 25.
    Zähle, M.: Integral and current representations of Federer’s curvature measures. Arch. Math. 46, 557–567 (1986) MATHCrossRefGoogle Scholar

Copyright information

© The Author(s) 2010

Authors and Affiliations

  1. 1.Institute for Numerical and Applied MathematicsUniversity of GöttingenGöttingenGermany
  2. 2.Department of Mathematics and Computer ScienceFreie Universität BerlinBerlinGermany

Personalised recommendations