Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation

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 sparing in Steiner points' 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 of complex geometries.
Document type :
Reports
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00359288
Contributor : Pierre Alliez <>
Submitted on : Friday, February 6, 2009 - 2:51:32 PM
Last modification on : Tuesday, March 5, 2019 - 9:30:10 AM
Long-term archiving on : Tuesday, June 8, 2010 - 10:00:29 PM

File

RR-6826.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00359288, version 1

Collections

Citation

Jane Tournois, Camille Wormser, Pierre Alliez, Mathieu Desbrun. Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation. [Research Report] RR-6826, INRIA. 2009, pp.27. ⟨inria-00359288⟩

Share

Metrics

Record views

605

Files downloads

357