Triangulating topological spaces
SCG '94 Proceedings of the tenth annual symposium on Computational geometry
Graphical Models and Image Processing
Computing the separating surface for segmented data
VIS '97 Proceedings of the 8th conference on Visualization '97
Surface reconstruction by Voronoi filtering
Proceedings of the fourteenth annual symposium on Computational geometry
Algorithmic geometry
SCG '99 Proceedings of the fifteenth annual symposium on Computational geometry
Topological 3D-manifolds: a statistical study of the cells
Theoretical Computer Science
Mesh generation for domains with small angles
Proceedings of the sixteenth annual symposium on Computational geometry
Constrained Elastic Surface Nets: Generating Smooth Surfaces from Binary Segmented Data
MICCAI '98 Proceedings of the First International Conference on Medical Image Computing and Computer-Assisted Intervention
WBIA '98 Proceedings of the IEEE Workshop on Biomedical Image Analysis
VIS '04 Proceedings of the conference on Visualization '04
Variational tetrahedral meshing
ACM SIGGRAPH 2005 Papers
Provably good sampling and meshing of surfaces
Graphical Models - Solid modeling theory and applications
Delaunay refinement for piecewise smooth complexes
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Particle-based Sampling and Meshing of Surfaces in Multimaterial Volumes
IEEE Transactions on Visualization and Computer Graphics
High-quality consistent meshing of multi-label datasets
IPMI'07 Proceedings of the 20th international conference on Information processing in medical imaging
Non-manifold mesh extraction from time-varying segmented volumes used for modeling a human heart
EUROVIS'05 Proceedings of the Seventh Joint Eurographics / IEEE VGTC conference on Visualization
Hi-index | 0.00 |
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.