Graphical Models and Image Processing
Computing the separating surface for segmented data
VIS '97 Proceedings of the 8th conference on Visualization '97
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
WBIA '98 Proceedings of the IEEE Workshop on Biomedical Image Analysis
A generic software design for Delaunay refinement meshing
Computational Geometry: 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
Tetrahedral image-to-mesh conversion for biomedical applications
Proceedings of the 2nd ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Multitissue Tetrahedral Image-to-mesh Conversion with Guaranteed Quality and Fidelity
SIAM Journal on Scientific Computing
Feature-Preserving, multi-material mesh generation using hierarchical oracles
MeshMed'12 Proceedings of the 2012 international conference on Mesh Processing in Medical Image Analysis
High quality real-time image-to-mesh conversion for finite element simulations
Proceedings of the 27th international ACM conference on International conference on supercomputing
High quality real-time Image-to-Mesh conversion for finite element simulations
Journal of Parallel and Distributed Computing
Guaranteed quality tetrahedral Delaunay meshing for medical images
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
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.