Variational tetrahedral meshing
Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, Mathieu Desbrun
In ACM Transactions on Graphics, 24(3), August 2005.
Abstract: In this paper, a novel Delaunay-based variational approach to isotropic tetrahedral meshing is presented. To achieve both robustness and efficiency, we minimize a simple mesh-dependent energy through global updates of both vertex positions and connectivity. As this energy is known to be the L1 distance between an isotropic quadratic function and its linear interpolation on the mesh, our minimization procedure generates well-shaped tetrahedra. Mesh design is controlled through a gradation smoothness parameter and selection of the desired number of vertices. We provide the foundations of our approach by explaining both the underlying variational principle and its geometric interpretation. We demonstrate the quality of the resulting meshes through a series of examples.
Keyword(s): delaunay mesh, isotropic meshing, sizing field, slivers
@article{Alliez:2005:VTM,
author = {Pierre Alliez and David Cohen-Steiner and Mariette Yvinec and Mathieu Desbrun},
title = {Variational tetrahedral meshing},
journal = {ACM Transactions on Graphics},
volume = {24},
number = {3},
pages = {617--625},
month = aug,
year = {2005},
}
Return to the search page.
graphbib: Powered by "bibsql" and "SQLite3."