Skip to main content

Volumetric Meshes for Real-Time Medical Simulations

  • Conference paper
Bildverarbeitung für die Medizin 2003

Part of the book series: Informatik aktuell ((INFORMAT))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 74.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 97.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. 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.

    Chapter  Google Scholar 

  2. Marshall Bern and Paul Plassmann. Mesh Generation. In Handbook of Computational Geometry, Joerg Sack and Jorge Urrutia, editors, Elsevier Science, 2000.

    Google Scholar 

  3. A. Liu and B. Joe. Relationship between tetrahedron shape measures. BIT, vol. 34, pp. 268–287, 1994.

    Article  MathSciNet  MATH  Google Scholar 

  4. R. Loehner and P. Parikh. Three-dimensional grid generation via the advancingfront method. Int. J. Numer. Meth. Fluids, vol. 8, pp. 1135–1149, 1988.

    Article  MATH  Google Scholar 

  5. Nguyen Van Phai. Automatic mesh generation with tetrahedral elements. Int. J. Numer. Meth. Eng., vol. 18, pp. 273–289, 1982.

    Article  MATH  Google Scholar 

  6. D. F. Watson. Computing the n-dimensional Delaunay-tessellation with application to Voronoi polytopes. Computer J., vol. 24, pp. 167–171, 1981.

    Article  Google Scholar 

  7. 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.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics