Journal
COMPUTER GRAPHICS FORUM
Volume 39, Issue 2, Pages 303-313Publisher
WILEY
DOI: 10.1111/cgf.13931
Keywords
CCS Concepts; . Computing methodologies -> Mesh geometry models; . Theory of computation -> Computational geometry
Categories
Funding
- NSF [1422325]
Ask authors/readers for more resources
The discrete Laplace-Beltrami operator for surface meshes is a fundamental building block for many (if not most) geometry processing algorithms. While Laplacians on triangle meshes have been researched intensively, yielding the cotangent discretization as the de-facto standard, the case of general polygon meshes has received much less attention. We present a discretization of the Laplace operator which is consistent with its expression as the composition of divergence and gradient operators, and is applicable to general polygon meshes, including meshes with non-convex, and even non-planar, faces. By virtually inserting a carefully placed point we implicitly refine each polygon into a triangle fan, but then hide the refinement within the matrix assembly. The resulting operator generalizes the cotangent Laplacian, inherits its advantages, and is empirically shown to be on par or even better than the recent polygon Laplacian of Alexa and Wardetzky [AW11] - while being simpler to compute.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available