Discrete Laplacians on general polygonal meshes
Marc Alexa, Max Wardetzky
In ACM Transactions on Graphics, 30(4), July 2011.
Abstract: While the theory and applications of discrete Laplacians on triangulated surfaces are well developed, far less is known about the general polygonal case. We present here a principled approach for constructing geometric discrete Laplacians on surfaces with arbitrary polygonal faces, encompassing non-planar and non-convex polygons. Our construction is guided by closely mimicking structural properties of the smooth Laplace--Beltrami operator. Among other features, our construction leads to an extension of the widely employed cotan formula from triangles to polygons. Besides carefully laying out theoretical aspects, we demonstrate the versatility of our approach for a variety of geometry processing applications, embarking on situations that would have been more difficult to achieve based on geometric Laplacians for simplicial meshes or purely combinatorial Laplacians for general meshes.
Keyword(s): discrete Laplace operator, generalized cotan formula, geometry processing with polygonal meshes
Article URL: http://dx.doi.org/10.1145/2010324.1964997
BibTeX format:
@article{Alexa:2011:DLO,
  author = {Marc Alexa and Max Wardetzky},
  title = {Discrete Laplacians on general polygonal meshes},
  journal = {ACM Transactions on Graphics},
  volume = {30},
  number = {4},
  pages = {102:1--102:10},
  month = jul,
  year = {2011},
}
Search for more articles by Marc Alexa.
Search for more articles by Max Wardetzky.

Return to the search page.


graphbib: Powered by "bibsql" and "SQLite3."