Abstract
We study a Laplace operator on semidiscrete surfaces that is defined by variation of the Dirichlet energy functional. We show existence and its relation to the mean curvature normal, which is itself defined via variation of area. We establish several core properties like linear precision (closely related to the mean curvature of flat surfaces), and pointwise convergence. It is interesting to observe how a certain freedom in choosing area measures yields different kinds of Laplacians: it turns out that using as a measure a simple numerical integration rule yields a Laplacian previously studied as the pointwise limit of geometrically meaningful Laplacians on polygonal meshes.
References
Alexa, M., Wardetzky, M.: Discrete Laplacians on general polygonal meshes. ACM Trans. Graph. 30(4), 102:1–102:10 (2011)
Belkin, M., Sun, J., Wang, Y.: Discrete Laplace Operator on Meshed Surfaces. In: Proc. of the 24th Annual Symposium on Computational Geometry, pp. 278–287. ACM (2008)
Bobenko, A., Springborn, B.: A discrete Laplace-Beltrami operator for simplicial surfaces. Discret. Comput. Geom. 38(4), 740–756 (2007)
Bobenko, A.I., Suris, Y.B.: Discrete differential geometry. American Math. Soc. (2008)
Carl, W.: A Laplace operator on semi-discrete surfaces. Found. Comput. Math. (2015)
do Carmo, M.P.: Differential geometry of curves and surfaces. Prentice-Hall (1976)
Colding, T.H., Minicozzi, W.P.: A course in minimal surfaces. American Math. Soc. (2011)
Dziuk, G.: Finite Elements for the Beltrami Operator on Arbitrary Surfaces. In: S. Hildebrandt, R. Leis (eds.) Partial differential equations and calculus of variations, pp 142–155. Springer (1988)
Jost, J.: Riemannian Geometry and Geometric Analysis, 6th edn. Springer (2011)
Karpenkov, O., Wallner, J.: On offsets and curvatures for discrete and semidiscrete surfaces. Beitr. Algebra Geom. 55(1), 207–228 (2014)
Liu, D., Xu, G., Zhang, Q.: A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes. Comput. Math. Appl. 55(6), 1081–1093 (2008)
Pinkall, U., Polthier, K.: Computing discrete minimal surfaces and their conjugates. Exp. Math. 2(1), 15–36 (1993)
Pottmann, H., Schiftner, A., Bo, P., Schmiedhofer, H., Wang, W., Baldassini, N., Wallner, J.: Freeform surfaces from single curved panels. ACM Trans. Graph. 27(3), 76:1–76:10 (2008)
Pottmann, H., Wallner, J.: Computational line geometry. Springer (2001)
Rosenberg, S.: The Laplacian on a Riemannian manifold. Cambridge Univ. Press (1997)
Sun, J., Ovsjanikov, M., Guibas, L.J.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum. 28(5), 1383–1392 (2009)
Wallner, J.: On the semidiscrete differential geometry of A-surfaces and K-surfaces. J. Geom. 103, 161–176 (2012)
Wardetzky, M.: Convergence of the Cotangent Formula: an Overview. In: Discrete Differential Geometry, Oberwolfach Semin., Vol. 38, pp. 275–286. Birkhäuser (2008)
Wardetzky, M., Mathur, S., Kälberer, F., Grinspun, E.: Discrete Laplace Operators: No Free Lunch. In: Geometry Processing 2007, pp. 33–37. Eurographics Association (2007)
Wu, J.Y., Chi, M.H., Chen, S.G.: Convergent discrete Laplace-Beltrami operators over surfaces (2010). arXiv:1004.3486
Xu, G.: Discrete Laplace-Beltrami operators and their convergence. Comput. Aided Geom. Des. 21(8), 767–784 (2004)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by: Helmut Pottmann
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Carl, W., Wallner, J. Variational Laplacians for semidiscrete surfaces. Adv Comput Math 42, 1491–1509 (2016). https://doi.org/10.1007/s10444-016-9472-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10444-016-9472-1
Keywords
- Semidiscrete surface
- Variational Laplacian
- Mean curvature normal
- Consistency
Mathematics Subject Classification (2000)
- 53A05
- 58E30
- 49Q20
- 41A25