Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation

  • Authors:
  • Jane Tournois;Camille Wormser;Pierre Alliez;Mathieu Desbrun

  • Affiliations:
  • INRIA;ETH Zurich;INRIA;Caltech

  • Venue:
  • ACM SIGGRAPH 2009 papers
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.