Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation

Jane Tournois; Camille Wormser; Pierre Alliez; Mathieu Desbrun

inria-00359288, version 1

Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation

Jane Tournois () ¹, Camille Wormser ()^a^, 2, Pierre Alliez () ¹, Mathieu Desbrun ()^b^, 3

N° RR-6826 (2009)

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.

a – ETH Zurich
b – Caltech
1: GEOMETRICA (INRIA Sophia Antipolis / INRIA Saclay - Ile de France)
INRIA
2: Department of Computer Science (ETH Zurich)
ETH Zurich
3: Computer Science Department (CS CALTECH)
California Institute of Technology

inria-00359288, version 1
http://hal.inria.fr/inria-00359288
oai:hal.inria.fr:inria-00359288
From: Pierre Alliez <>
Submitted on: Friday, 6 February 2009 14:51:32
Updated on: Wednesday, 20 May 2009 11:10:23

See detailed view

Associated documents

PDF :

Export

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="report"><head>Research reports</head>
<biblStruct type="report" xml:id="inria-00359288"><monogr>
<author><persName><forename>Jane</forename><surname>Tournois</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / INRIA Saclay - Ile de France</orgName>
<orgName type="team">GEOMETRICA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Camille</forename><surname>Wormser</surname></persName>
<affiliation>
<orgName type="laboratory">ETH Zurich</orgName>
<orgName type="team">Department of Computer Science</orgName>
<country>CH</country>
<orgName type="institution">ETH Zurich</orgName>
</affiliation>
</author>
<author><persName><forename>Pierre</forename><surname>Alliez</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Sophia Antipolis / INRIA Saclay - Ile de France</orgName>
<orgName type="team">GEOMETRICA</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
</affiliation>
</author>
<author><persName><forename>Mathieu</forename><surname>Desbrun</surname></persName>
<affiliation>
<orgName type="laboratory">CS CALTECH</orgName>
<orgName type="team">Computer Science Department</orgName>
<country>US</country>
<orgName type="institution">California Institute of Technology</orgName>
</affiliation>
</author>
<title type="main" level="m">Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation</title><title type="main" level="m">Interleaving Delaunay Refinement and Optimization for Practical Isotropic Tetrahedron Mesh Generation</title><imprint><biblScope type="publicationDate">2009-00-00</biblScope><biblScope type="pp">27</biblScope></imprint></monogr><idno type="HALid">http://hal.inria.fr/inria-00359288</idno><idno type="HALFile">http://hal.inria.fr/inria-00359288/PDF/RR-6826.pdf</idno></biblStruct>
</listBibl>
</listBibl>