Skip to main content
Erschienen in: Foundations of Computational Mathematics 5/2016

01.10.2016

A Laplace Operator on Semi-Discrete Surfaces

verfasst von: Wolfgang Carl

Erschienen in: Foundations of Computational Mathematics | Ausgabe 5/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper studies a Laplace operator on semi-discrete surfaces. A semi-discrete surface is represented by a mapping into three-dimensional Euclidean space possessing one discrete variable and one continuous variable. It can be seen as a limit case of a quadrilateral mesh, or as a semi-discretization of a smooth surface. Laplace operators on both smooth and discrete surfaces have been an object of interest for a long time, also from the viewpoint of applications. There are a wealth of geometric objects available immediately once a Laplacian is defined, e.g., the mean curvature normal. We define our semi-discrete Laplace operator to be the limit of a discrete Laplacian on a quadrilateral mesh, which converges to the semi-discrete surface. The main result of this paper is that this limit exists under very mild regularity assumptions. Moreover, we show that the semi-discrete Laplace operator inherits several important properties from its discrete counterpart, like symmetry, positive semi-definiteness, and linear precision. We also prove consistency of the semi-discrete Laplacian, meaning that it converges pointwise to the Laplace–Beltrami operator, when the semi-discrete surface converges to a smooth one. This result particularly implies consistency of the corresponding discrete scheme.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat M. Alexa and M. Wardetzky. Discrete Laplacians on General Polygonal Meshes. ACM Trans. Graph., 30(4):1–10, 2011.CrossRef M. Alexa and M. Wardetzky. Discrete Laplacians on General Polygonal Meshes. ACM Trans. Graph., 30(4):1–10, 2011.CrossRef
2.
Zurück zum Zitat M. Belkin, J. Sun, and Y. Wang. Discrete Laplace Operator on Meshed Surfaces. In Proc. of the 24th ACM Symposium on Computational Geometry, pages 278–287, 2008. M. Belkin, J. Sun, and Y. Wang. Discrete Laplace Operator on Meshed Surfaces. In Proc. of the 24th ACM Symposium on Computational Geometry, pages 278–287, 2008.
3.
Zurück zum Zitat A. Bobenko and B. Springborn. A Discrete Laplace-Beltrami Operator for Simplicial Surfaces. Discrete & Computational Geometry, 38(4):740–756, Dec. 2007.MathSciNetCrossRefMATH A. Bobenko and B. Springborn. A Discrete Laplace-Beltrami Operator for Simplicial Surfaces. Discrete & Computational Geometry, 38(4):740–756, Dec. 2007.MathSciNetCrossRefMATH
4.
Zurück zum Zitat A. Bobenko and Y. Suris. Discrete Differential Geometry: Integrable Structure. Graduate studies in mathematics. American Math. Soc., 2008. A. Bobenko and Y. Suris. Discrete Differential Geometry: Integrable Structure. Graduate studies in mathematics. American Math. Soc., 2008.
5.
Zurück zum Zitat T. H. Colding and W. P. Minicozzi. A Course in Minimal Surfaces, volume 121 of Graduate Studies in Mathematics. American Math. Soc., 2011. T. H. Colding and W. P. Minicozzi. A Course in Minimal Surfaces, volume 121 of Graduate Studies in Mathematics. American Math. Soc., 2011.
6.
Zurück zum Zitat M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In SIGGRAPH ’99, pages 317–324, New York, 1999. ACM. M. Desbrun, M. Meyer, P. Schröder, and A. H. Barr. Implicit Fairing of Irregular Meshes Using Diffusion and Curvature Flow. In SIGGRAPH ’99, pages 317–324, New York, 1999. ACM.
7.
8.
Zurück zum Zitat G. Dziuk. Finite elements for the Beltrami operator on arbitrary surfaces. In Partial differential equations and calculus of variations, pages 142–155. Springer, Berlin, 1988. G. Dziuk. Finite elements for the Beltrami operator on arbitrary surfaces. In Partial differential equations and calculus of variations, pages 142–155. Springer, Berlin, 1988.
9.
Zurück zum Zitat O. Karpenkov and J. Wallner. On offsets and curvatures for discrete and semidiscrete surfaces. Beitr. Algebra Geom., 55(1):207–228, 2014.MathSciNetCrossRefMATH O. Karpenkov and J. Wallner. On offsets and curvatures for discrete and semidiscrete surfaces. Beitr. Algebra Geom., 55(1):207–228, 2014.MathSciNetCrossRefMATH
10.
Zurück zum Zitat D. Liu, G. Xu, and Q. Zhang. A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes. Comput. Math. Appl., 55(6):1081–1093, 2008.MathSciNetCrossRefMATH D. Liu, G. Xu, and Q. Zhang. A discrete scheme of Laplace-Beltrami operator and its convergence over quadrilateral meshes. Comput. Math. Appl., 55(6):1081–1093, 2008.MathSciNetCrossRefMATH
11.
Zurück zum Zitat R. H. MacNeal. The Solution of Partial Differential Equations by Means of Electrical Networks. PhD thesis, California Institute of Technology, 1949. R. H. MacNeal. The Solution of Partial Differential Equations by Means of Electrical Networks. PhD thesis, California Institute of Technology, 1949.
13.
Zurück zum Zitat U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experiment. Math., 2(1):15–36, 1993.MathSciNetCrossRefMATH U. Pinkall and K. Polthier. Computing discrete minimal surfaces and their conjugates. Experiment. Math., 2(1):15–36, 1993.MathSciNetCrossRefMATH
14.
Zurück zum Zitat S. Rosenberg. The Laplacian on a Riemannian manifold, volume 31 of London Mathematical Society Student Texts. CUP, Cambridge, 1997. S. Rosenberg. The Laplacian on a Riemannian manifold, volume 31 of London Mathematical Society Student Texts. CUP, Cambridge, 1997.
15.
Zurück zum Zitat M. Wardetzky. Convergence of the cotangent formula: an overview. In Discrete differential geometry, volume 38 of Oberwolfach Semin., pages 275–286. Birkhäuser, Basel, 2008. M. Wardetzky. Convergence of the cotangent formula: an overview. In Discrete differential geometry, volume 38 of Oberwolfach Semin., pages 275–286. Birkhäuser, Basel, 2008.
16.
Zurück zum Zitat M. Wardetzky, S. Mathur, F. Kälberer, and E. Grinspun. Discrete Laplace operators: No free lunch. In Eurographics Symposium on Geometry Processing, pages 33–37. Eurographics Association, 2007. M. Wardetzky, S. Mathur, F. Kälberer, and E. Grinspun. Discrete Laplace operators: No free lunch. In Eurographics Symposium on Geometry Processing, pages 33–37. Eurographics Association, 2007.
17.
Zurück zum Zitat Y. Xiong, G. Li, and G. Han. Mean Laplace-Beltrami Operator for Quadrilateral Meshes. T. Edutainment, 5:189–201, 2011.CrossRef Y. Xiong, G. Li, and G. Han. Mean Laplace-Beltrami Operator for Quadrilateral Meshes. T. Edutainment, 5:189–201, 2011.CrossRef
18.
Metadaten
Titel
A Laplace Operator on Semi-Discrete Surfaces
verfasst von
Wolfgang Carl
Publikationsdatum
01.10.2016
Verlag
Springer US
Erschienen in
Foundations of Computational Mathematics / Ausgabe 5/2016
Print ISSN: 1615-3375
Elektronische ISSN: 1615-3383
DOI
https://doi.org/10.1007/s10208-015-9271-y

Weitere Artikel der Ausgabe 5/2016

Foundations of Computational Mathematics 5/2016 Zur Ausgabe