A Survey on Discrete Laplacians for General Polygonal Meshes

Abstract

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.