Properties of Laplace Operators for Tetrahedral Meshes. (12th August 2020)

• Record Type: Journal Article
• Authors: Alexa, Marc; Herholz, Philipp; Kohlbrenner, Maximilian; Sorkine‐Hornung, Olga
• Is Part Of: Computer graphics forum. Volume 39:Number 5(2020)
• Page Start: 55
• Page End: 68
• Publication Date: 2020-08-12
• Subjects: CCS Concepts -- Mathematics of computing → Mesh generation; Discrete optimization; Computing methodologies → Mesh geometry models; Theory of computation → Computational geometry; Computer graphics -- Periodicals; 006.605
• DOI: 10.1111/cgf.14068
• Languages: English
• ISSNs: 0167-7055

Abstract

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.