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.
This research was supported by the FOCUS K3D Coordination Action, EU Contract ICT-2007.4.2 contract number 214993.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Nielson, G.M., Franke, R.: Computing the separating surface for segmented data. In: VIS, pp. 229–233 (1997)
Hartmann, U., Kruggel, F.: A fast algorithm for generating large tetrahedral 3d finite element meshes from magnetic resonance tomograms. In: WBIA (1998)
Zhang, Y., Hughes, T., Bajaj, C.L.: Automatic 3d mesh generation for a domain with multiple materials. In: Meshing Roundtable, pp. 367–386 (2007)
Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Meshing Roundtable, pp. 203–219 (2005)
Rineau, L., Yvinec, M.: A generic software design for delaunay refinement meshing. Comput. Geom. Theory Appl. 38, 100–110 (2007)
Rineau, L., Yvinec, M.: Meshing 3d domains bounded by piecewise smooth surfaces. In: Meshing Roundtable, pp. 443–460 (2007)
Pons, J.-P., Ségonne, F., Boissonnat, J.-D., Rineau, L., Yvinec, M., Keriven, R.: High-quality consistent meshing of multi-label datasets. In: Karssemeijer, N., Lelieveldt, B. (eds.) IPMI 2007. LNCS, vol. 4584, pp. 198–210. Springer, Heidelberg (2007)
Shewchuk, J.R.: Mesh generation for domains with small angles. In: SCG, pp. 1–10. ACM, New York (2000)
Cheng, S.W., Dey, T.K., Ramos, E.A.: Delaunay refinement for piecewise smooth complexes. In: SODA, Philadelphia, PA, USA, pp. 1096–1105 (2007)
Meyer, M., Whitaker, R., Kirby, R.M., Ledergerber, C., Pfister, H.: Particle-based sampling and meshing of surfaces in multimaterial volumes. Visualization and Computer Graphics 14(6), 1539–1546 (2008)
Cheng, S.W., Dey, T.K., Edelsbrunner, H., Facello, M.A., Teng, S.H.: Sliver exudation. In: SCG, pp. 1–13 (1999)
Latecki, L.: 3d well-composed pictures. Graph. Models Image Process 59(3) (1997)
Françon, J., Bertrand, Y.: Topological 3d-manifolds: a statistical study of the cells. Theoretical Computer Science, 233–254 (2000)
CGAL: Computational Geometry Algorithms Library, http://www.cgal.org
IRCAD: Institut de Recherche contre les Cancers de l’Appareil Digestif, http://www.ircad.fr
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boltcheva, D., Yvinec, M., Boissonnat, JD. (2009). Mesh Generation from 3D Multi-material Images. In: Yang, GZ., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds) Medical Image Computing and Computer-Assisted Intervention – MICCAI 2009. MICCAI 2009. Lecture Notes in Computer Science, vol 5762. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04271-3_35
Download citation
DOI: https://doi.org/10.1007/978-3-642-04271-3_35
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04270-6
Online ISBN: 978-3-642-04271-3
eBook Packages: Computer ScienceComputer Science (R0)