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.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
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)
Berry, M.V., Hannay, J.H.: Umbilic points on Gaussian random surfaces. J. Phys. A: Math. Gen. 10, 1809–1821 (1977)
Bobenko, A., Springborn, B.: A discrete Laplace-Beltrami operator for simplicial surfaces. Discrete Comput. Geom. 38(4), 740–756 (2007)
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)
Bobenko, A.I., Suris, Y.B.: Discrete Differential Geometry: Integrable Structure. Graduate Studies in Mathematics, vol. 98. American Mathematical Society, Providence (2008)
Bobenko, A., Schröder, P., Sullivan, J., Ziegler, G. (eds.): Discrete Differential Geometry. Oberwolfach Seminars, vol. 38. Birkhäuser, Basel (2008)
Cazals, F., Pouget, M.: Estimating differential quantities using polynomial fitting of osculating jets. Comput. Aided Geom. Des. 22(2), 121–146 (2005)
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)
Desbrun, M., Hirani, A.N., Leok, M., Marsden, J.E.: Discrete exterior calculus. Arxiv preprint (2005). arXiv:math/0508341
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)
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)
Federer, H.: Curvature measures. Trans. Am. Math. 93(3), 418–491 (1959)
Fu, J.H.G.: Convergence of curvatures in secant approximations. J. Differ. Geom. 37, 177–190 (1993)
Grinspun, E., Desbrun, M. (eds.): Discrete Differential Geometry: An Applied Introduction. ACM SIGGRAPH Courses Notes. ACM, New York (2006)
Hildebrandt, K., Polthier, K., Wardetzky, M.: On the convergence of metric and geometric properties of polyhedral surfaces. Geom. Dedic. 123(1), 89–112 (2006)
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)
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)
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)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993)
Steiner, J.: Ueber parallele Flächen. Monatsbericht der Akademie der Wissenschaften zu Berlin, pp. 114–118 (1840)
Sullivan, J.M.: Curves of finite total curvature. In: Discrete Differential Geometry. Oberwolfach Seminars, vol. 38, pp. 137–162. Birkhäuser, Basel (2008)
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)
Xu, G.: Discrete Laplace–Beltrami operator on sphere and optimal spherical triangulations. Int. J. Comput. Geom. Appl. 16(1), 75–93 (2006)
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)
Zähle, M.: Integral and current representations of Federer’s curvature measures. Arch. Math. 46, 557–567 (1986)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Open Access This is an open access article distributed under the terms of the Creative Commons Attribution Noncommercial License (https://creativecommons.org/licenses/by-nc/2.0), which permits any noncommercial use, distribution, and reproduction in any medium, provided the original author(s) and source are credited.
About this article
Cite this article
Bauer, U., Polthier, K. & Wardetzky, M. Uniform Convergence of Discrete Curvatures from Nets of Curvature Lines. Discrete Comput Geom 43, 798–823 (2010). https://doi.org/10.1007/s00454-009-9237-4
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00454-009-9237-4