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 : The problem of generating realistic computer models of objects represented by 3D segmented images is important in many biomedical applications. Labelled 3D images impose particular challenges for meshing algorithms because multi-material junctions form features such as surface pacthes, edges and corners which need to be preserved into the output mesh. In this paper, we propose 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.
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/inria-00420228
Contributor : Dobrina Boltcheva <>
Submitted on : Monday, September 28, 2009 - 2:33:47 PM
Last modification on : Saturday, January 27, 2018 - 1:30:58 AM
Long-term archiving on : Tuesday, October 16, 2012 - 11:31:38 AM

File

MICCAI09_boltcheva.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00420228, version 1

Collections

Citation

Dobrina Boltcheva, Mariette Yvinec, Jean-Daniel Boissonnat. Mesh generation from 3D multi-material images. Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009, Springer, 2009. ⟨inria-00420228⟩

Share

Metrics

Record views

566

Files downloads

818