Abstract
This paper presents a method for meshing multi-material domains with additional features curves. This requirement arises for instance in situations where smooth objects (e.g. anatomical structures) are combined with technical objects (e.g. implants, surgical screws). Our approach avoids the tedious process of generating a single consistent input surface by means of an implicit representation, called oracle. Input features are preserved in the output mesh and termination of the algorithm is proved for certain conditions. We show that our method provides good element quality while at the same time keeping the number of elements in the output mesh low.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alliez, P., Rineau, L., Tayeb, S., Tournois, J., Yvinec, M.: 3D mesh generation. In: CGAL User and Reference Manual. CGAL Editorial Board, 3.7 edn. (2010), http://www.cgal.org/Manual/3.7/doc_html/cgal_manual/packages.html#Pkg:Mesh_3
Amenta, N., Bern, M.: Surface reconstruction by Voronoi filtering. In: SCG 1998: Proceedings of the Fourteenth Annual Symposium on Computational Geometry, pp. 39–48. ACM, New York (1998)
Boissonnat, J., Oudot, S.: Provably good sampling and meshing of surfaces. Graphical Models 67(5), 405–451 (2005)
Boltcheva, D., Yvinec, M., Boissonnat, J.-D.: Mesh Generation from 3D Multi-material Images. In: Yang, G.-Z., Hawkes, D., Rueckert, D., Noble, A., Taylor, C. (eds.) MICCAI 2009, Part II. LNCS, vol. 5762, pp. 283–290. Springer, Heidelberg (2009)
Cheng, S., Dey, T., Edelsbrunner, H., Facello, M., Teng, S.: Silver exudation. Journal of the ACM (JACM) 47(5), 883–904 (2000)
Dey, T., Janoos, F., Levine, J.: Meshing interfaces of multi-label data with delaunay refinement. In: Engineering with Computers, pp. 1–12 (2012)
Edelsbrunner, H., Li, X., Miller, G., Stathopoulos, A., Talmor, D., Teng, S., Üngör, A., Walkington, N.: Smoothing and cleaning up slivers. In: Proceedings of the Thirty-second Annual ACM Symposium on Theory of Computing, pp. 273–277. ACM (2000)
Foteinos, P., Chrisochoides, N.: High-quality multi-tissue mesh generation for finite element analysis. In: MeshMed, Workshop on Mesh Processing in Medical Image Analysis (MICCAI), pp. 18–28 (September 2011)
Galloway, F., Kahnt, M., Seim, H., Nair, P.B., Worsley, P., Taylor, M.: A large scale finite element study of an osseointegrated cementless tibial tray. In: 23th Annual Symposium International Society for Technology in Arthroplasty (2010)
Ong, K., Kurtz, S.: The use of modelling to predict implant behaviour. Medical Device Technology 19(5), 64–66 (2008)
Oudot, S., Rineau, L., Yvinec, M.: Meshing volumes bounded by smooth surfaces. In: Proceedings of the 14th International Meshing Roundtable, pp. 203–219. Springer (2005)
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.: Mesh generation for domains with small angles. In: Proceedings of the Sixteenth Annual Symposium on Computational Geometry, pp. 1–10. ACM (2000)
Shewchuk, J.: What is a good linear finite element? interpolation, conditioning, anisotropy, and quality measures (preprint). University of California at Berkeley (2002)
Stalling, D., Westerhoff, M., Hege, H.-C.: Amira: A highly interactive system for visual data analysis. In: Hansen, C.D., Johnson, C.R. (eds.) The Visualization Handbook, pp. 749–767. Elsevier (2005)
Zachow, S., Zilske, M., Hege, H.: 3D reconstruction of individual anatomy from medical image data: Segmentation and geometry processing. In: Proceedings of 25. ANSYS Conference & CADFEM Users’ Meeting, Dresden (2007)
Zhang, Y., Hughes, T.J.R., Bajaj, C.L.: An automatic 3D mesh generation method for domains with multiple materials. In: Computer Methods in Applied Mechanics and Engineering (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kahnt, M., Ramm, H., Lamecker, H., Zachow, S. (2012). Feature-Preserving, Multi-material Mesh Generation Using Hierarchical Oracles. In: Levine, J.A., Paulsen, R.R., Zhang, Y. (eds) Mesh Processing in Medical Image Analysis 2012. MeshMed 2012. Lecture Notes in Computer Science, vol 7599. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33463-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-33463-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33462-7
Online ISBN: 978-3-642-33463-4
eBook Packages: Computer ScienceComputer Science (R0)