Skip to main navigation Skip to search Skip to main content

Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation

  • INRIA Institut National de Recherche en Informatique et en Automatique
  • ETH Zurich
  • California Institute of Technology

Research output: Contribution to journalConference articlepeer-review

109 Citations (Scopus)

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.

Original languageEnglish
Article number75
JournalACM Transactions on Graphics
Volume28
Issue number3
DOIs
Publication statusPublished - 27 Jul 2009
Externally publishedYes
EventACM SIGGRAPH 2009, SIGGRAPH '09 - New Orleans, LA, United States
Duration: 3 Aug 20097 Aug 2009

Keywords

  • Delaunay refinement
  • Graded meshing
  • Isotropic meshing
  • Mesh generation
  • Mesh optimization

Fingerprint

Dive into the research topics of 'Interleaving Delaunay refinement and optimization for practical isotropic tetrahedron mesh generation'. Together they form a unique fingerprint.

Cite this