Abstract
We present an approach to generating volumetric meshes from closed triangulated surface meshes. The approach initially generates a structured hexahedral mesh based on the bounding box of a surface. Each hexahedron is represented by five tetrahedrons. The complexity of the initial tetrahedral mesh is user-defined. In a second step various subdivision methods can be optionally applied to the tetrahedral mesh. These subdivision steps can adjust the number of tetrahedra and the quality of their aspect ratio. Additionally, they can adapt the accuracy of the correspondence of the boundary of the volumetric mesh with the given surface mesh. A third step removes tetrahedra which are outside the object. And a fourth step optimizes point positions of the resulting volumetric mesh with respect to the aspect ratio of tetrahedra.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Marshall Bern and David Eppstein. Mesh Generation and Optimal Triangulation. In Computing in Euclidean Geometry, D.-Z. Du and F. Hwang, editors, vol. 1 of Lecture Notes Series on Computing. World Scientific, Singapore, pp.23–90, 1992.
Marshall Bern and Paul Plassmann. Mesh Generation. In Handbook of Computational Geometry, Joerg Sack and Jorge Urrutia, editors, Elsevier Science, 2000.
A. Liu and B. Joe. Relationship between tetrahedron shape measures. BIT, vol. 34, pp. 268–287, 1994.
R. Loehner and P. Parikh. Three-dimensional grid generation via the advancingfront method. Int. J. Numer. Meth. Fluids, vol. 8, pp. 1135–1149, 1988.
Nguyen Van Phai. Automatic mesh generation with tetrahedral elements. Int. J. Numer. Meth. Eng., vol. 18, pp. 273–289, 1982.
D. F. Watson. Computing the n-dimensional Delaunay-tessellation with application to Voronoi polytopes. Computer J., vol. 24, pp. 167–171, 1981.
M. A. Yerry and M. S. Shephard. Automatic three-dimensional mesh generation by the modified-octree technique. Int. J. Numer. Meth. Eng., vol. 20, pp. 1965–1990, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mueller, M., Teschner, M. (2003). Volumetric Meshes for Real-Time Medical Simulations. In: Wittenberg, T., Hastreiter, P., Hoppe, U., Handels, H., Horsch, A., Meinzer, HP. (eds) Bildverarbeitung für die Medizin 2003. Informatik aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-18993-7_57
Download citation
DOI: https://doi.org/10.1007/978-3-642-18993-7_57
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-00619-0
Online ISBN: 978-3-642-18993-7
eBook Packages: Springer Book Archive