Weighted Triangulations for Geometry Processing
Fernando de Goes, Pooran Memari, Patrick Mullen, Mathieu Desbrun
In ACM Transactions on Graphics, 33(3), May 2014.
Abstract: In this article we investigate the use of weighted triangulations as discrete, augmented approximations of surfaces for digital geometry processing. By incorporating a scalar weight per mesh vertex, we introduce a new notion of discrete metric that defines an orthogonal dual structure for arbitrary triangle meshes and thus extends weighted Delaunay triangulations to surface meshes. We also present alternative characterizations of this primal-dual structure (through combinations of angles, areas, and lengths) and, in the process, uncover closed-form expressions of mesh energies that were previously known in implicit form only. Finally, we demonstrate how weighted triangulations provide a faster and more robust approach to a series of geometry processing applications, including the generation of well-centered meshes, self-supporting surfaces, and sphere packing.
Article URL: http://dx.doi.org/10.1145/2602143
BibTeX format:
@article{deGoes:2014:WTF,
  author = {Fernando de Goes and Pooran Memari and Patrick Mullen and Mathieu Desbrun},
  title = {Weighted Triangulations for Geometry Processing},
  journal = {ACM Transactions on Graphics},
  volume = {33},
  number = {3},
  pages = {28:1--28:13},
  month = may,
  year = {2014},
}
Search for more articles by Fernando de Goes.
Search for more articles by Pooran Memari.
Search for more articles by Patrick Mullen.
Search for more articles by Mathieu Desbrun.

Return to the search page.


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