A Weighted Delaunay Triangulation Framework for Merging Triangulations in a Connectivity Oblivious Fashion
Luis F. Silva, Luiz F. Scheidegger, Tiago Etiene, João L. D. Comba, Luis G. Nonato, Cláudio T. Silva
In Computer Graphics Forum, 33(6), 2014.
Abstract: Simplicial meshes are useful as discrete approximations of continuous spaces in numerical simulations. In some applications, however, meshes need to be modified over time. Mesh update operations are often expensive and brittle, making the simulations unstable. In this paper we propose a framework for updating simplicial meshes that undergo geometric and topological changes. Instead of explicitly maintaining connectivity information, we keep a collection of weights associated with mesh vertices, using a Weighted Delaunay Triangulation (WDT). These weights implicitly define mesh connectivity and allow direct merging of triangulations. We propose two formulations for computing the weights, and two techniques for merging triangulations, and finally illustrate our results with examples in two and three dimensions.
Keyword(s): triangulations, regular triangulations, weighted Delaunay triangulations, merging algorithms, Computer Graphics I.3.5 Computational Geometry and Object Modelling Geometric algorithms languages and systems
Article URL: http://dx.doi.org/10.1111/cgf.12274
BibTeX format:
@article{Silva:2014:AWD,
  author = {Luis F. Silva and Luiz F. Scheidegger and Tiago Etiene and João L. D. Comba and Luis G. Nonato and Cláudio T. Silva},
  title = {A Weighted Delaunay Triangulation Framework for Merging Triangulations in a Connectivity Oblivious Fashion},
  journal = {Computer Graphics Forum},
  volume = {33},
  number = {6},
  pages = {18--30},
  year = {2014},
}
Search for more articles by Luis F. Silva.
Search for more articles by Luiz F. Scheidegger.
Search for more articles by Tiago Etiene.
Search for more articles by João L. D. Comba.
Search for more articles by Luis G. Nonato.
Search for more articles by Cláudio T. Silva.

Return to the search page.


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