Feature preserving Delaunay mesh generation from 3D multi-material images

Dobrina Boltcheva 1 Mariette Yvinec 1 Jean-Daniel Boissonnat 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Generating realistic geometric models from 3D segmented images is an important task in many biomedical applications. Segmented 3D images impose particular challenges for meshing algorithms because they contain multi-material junctions forming features such as surface patches, edges and corners. The resulting meshes should preserve these features to ensure the visual quality and the mechanical soundness of the models. We present a feature preserving Delaunay refinement algorithm which can be used to generate high-quality tetrahedral meshes from segmented images. The idea is to explicitly sample corners and edges from the input image and to constrain the Delaunay refinement algorithm to preserve these features in addition to the surface patches. Our experimental results on segmented medical images have shown that, within a few seconds, the algorithm outputs a tetrahedral mesh in which each material is represented as a consistent submesh without gaps and overlaps. The optimization property of the Delaunay triangulation makes these meshes suitable for the purpose of realistic visualization or finite element simulations.
Type de document :
Article dans une revue
Computer Graphics Forum, Wiley, 2009, pp.1455-1464. 〈10.1111/j.1467-8659.2009.01522.x〉
Liste complète des métadonnées

Contributeur : Dobrina Boltcheva <>
Soumis le : jeudi 3 septembre 2009 - 15:50:15
Dernière modification le : jeudi 11 janvier 2018 - 16:57:39
Document(s) archivé(s) le : mardi 16 octobre 2012 - 10:16:00


Fichiers produits par l'(les) auteur(s)




Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat. Feature preserving Delaunay mesh generation from 3D multi-material images. Computer Graphics Forum, Wiley, 2009, pp.1455-1464. 〈10.1111/j.1467-8659.2009.01522.x〉. 〈inria-00413248〉



Consultations de la notice


Téléchargements de fichiers