Tournois, Jane and Wormser, Camille and Alliez, Pierre and Desbrun, Mathieu (2009) Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation. ACM Transactions on Graphics, 28 (3). Art. No. 75. ISSN 0730-0301 http://resolver.caltech.edu/CaltechAUTHORS:20090911-153604470
- Published Version
Restricted to Repository administrators only
See Usage Policy.
- Supplemental Material
See Usage Policy.
Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20090911-153604470
We present a practical approach to isotropic tetrahedral meshing of 3D domains bounded by piecewise smooth surfaces. Building upon recent theoretical and practical advances, our algorithm interleaves Delaunay refinement and mesh optimization to generate quality meshes that satisfy a set of user-defined criteria. This interleaving is shown to be more conservative in number of Steiner point insertions than refinement alone, and to produce higher quality meshes than optimization alone. A careful treatment of boundaries and their features is presented, offering a versatile framework for designing smoothly graded tetrahedral meshes.
|Additional Information:||Copyright © 2009 ACM. The authors thank Mariette Yvinec for her constant support, Tamal Dey for his help with DelPSC, and Patrick Mullen for advice. Partial funding provided by the NSF (CCF-0811373, DMS-0453145, CMMI-0757106), the DOE (DE-FG02-04ER25657), and Pixar Animation Studios.|
|Subject Keywords:||Delaunay refinement; graded meshing; isotropic meshing; mesh generation; mesh optimization|
|Official Citation:||Tournois, J., Wormser, C., Alliez, P., and Desbrun, M. 2009. Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation. ACM Trans. Graph. 28, 3 (Jul. 2009), 1-9. DOI= http://doi.acm.org/10.1145/1531326.1531381|
|Usage Policy:||No commercial reproduction, distribution, display or performance rights in this work are provided.|
|Deposited By:||George Porter|
|Deposited On:||22 Sep 2009 19:06|
|Last Modified:||26 Dec 2012 11:22|
Repository Staff Only: item control page