The Laplace Beltrami operator is one of the essential tools in geometric processing. It allows us to solve numerous partial differential equations on discrete surface meshes, which is a fundamental building block in many computer graphics applications. Discrete Laplacians are typically limited to standard elements like triangles or quadrilaterals, which severely constrains the tessellation of the mesh. But in recent years, several approaches were able to generalize the Laplace Beltrami and its closely related gradient and divergence operators to more general meshes. This allows artists and engineers to work with a wider range of elements which are sometimes required and beneficial in their field. This paper discusses the different constructions of these three ubiquitous differential operators on arbitrary polygons and analyzes their individual advantages and properties in common computer graphics applications.
IntrodutionThe discrete Laplace-Beltrami operator, or Laplacian for short, is a ubiquitous tool in geometry processing. It allows us to solve numerous partial differential equations on discrete surface and volume meshes, which is essential for various computer graphics applications, like mesh smoothing, mesh parameterization or fairing, followed by many others. Especially under the assumption of a triangulated surface is the discrete Laplacian based on the cotangent formula [PP93,MDSB03,DMSB99,Dzi88] almost exclusively used and nearly omnipresent in graphics and geometry processing.