Properties of Laplace Operators for Tetrahedral Meshes
Open Access
- 12 August 2020
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 39 (5) , 55-68
Abstract
Discrete Laplacians for triangle meshes are a fundamental tool in geometry processing. The so‐called cotan Laplacian is widely used since it preserves several important properties of its smooth counterpart. It can be derived from different principles: either considering the piecewise linear nature of the primal elements or associating values to the dual vertices. Both approaches lead to the same operator in the two‐dimensional setting. In contrast, for tetrahedral meshes, only the primal construction is reminiscent of the cotan weights, involving dihedral angles. We provide explicit formulas for the lesser‐known dual construction. In both cases, the weights can be computed by adding the contributions of individual tetrahedra to an edge. The resulting two different discrete Laplacians for tetrahedral meshes only retain some of the properties of their two‐dimensional counterpart. In particular, while both constructions have linear precision, only the primal construction is positive semi‐definite and only the dual construction generates positive weights and provides a maximum principle for Delaunay meshes. We perform a range of numerical experiments that highlight the benefits and limitations of the two constructions for different problems and meshes.Keywords
Funding Information
- Deutsche Forschungsgemeinschaft (390685689)
This publication has 34 references indexed in Scilit:
- On approximation of the Laplace–Beltrami operator and the Willmore energy of surfacesComputer Graphics Forum, 2011
- Discrete Laplacians on general polygonal meshesACM Transactions on Graphics, 2011
- HOTACM Transactions on Graphics, 2011
- Discrete quadratic curvature energiesComputer Aided Geometric Design, 2007
- A Monotonicity Property for Weighted Delaunay TriangulationsDiscrete & Computational Geometry, 2007
- Differential Representations for Mesh ProcessingComputer Graphics Forum, 2006
- Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solidsComputer-Aided Design, 2006
- Computing Discrete Minimal Surfaces and Their ConjugatesExperimental Mathematics, 1993
- Finite Elements for the Beltrami operator on arbitrary surfaces1988
- A note on a method for generating points uniformly on n -dimensional spheresCommunications of the ACM, 1959