Skip to main content

Efficient Isosurface Extraction Using Marching Tetrahedra and Histogram Pyramids on Multiple GPUs

  • Conference paper
Parallel Processing and Applied Mathematics (PPAM 2011)

Abstract

The algorithms for isosurface extraction have become crucial in petroleum industry, medicine and many other fields over the last years. Nowadays market demands engender a need for methods that not only construct accurate 3D models but also deal with the problem efficiently. Recently, a few highly optimized approaches taking advantage of modern graphics processing units (GPUs) have been published in the literature. However, despite their satisfactory speed, they all may be unsuitable in real-life applications due to limits on maximum domain size they can process. In this paper we present a novel approach to surface extraction by combining the algorithm of Marching Tetrahedra with the idea of Histogram Pyramids. Our GPU-based application can process CT and MRI scan data. Thanks to domain decomposition, the only limiting factor for the size of input instance is the amount of memory needed to store the resulting model. The solution is also immensely fast achieving up to 107-fold speedup comparing to a serial CPU code. Moreover, multiple GPUs support makes it very scalable. Provided tool enables the user to visualize generated model and to modify it in an interactive manner.

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
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.

References

  1. Ziegler, G., Tevs, A., Theobalt, C., Seidel, H.P.: GPU Point List Generation through Histogram Pyramids. Technical report MPI-I-2006-4-002, Max-Planck-Institut fur Informatik (2006)

    Google Scholar 

  2. Dyken, C., Ziegler, G., Theobalt, C., Seidel, H.P.: High-speed Marching Cubes using Histogram Pyramids. Computer Graphics Forum 27(8) (2008)

    Google Scholar 

  3. Lorensen, W.E., Cline, H.E.: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. SIGGRAPH Computer Graphics 21(4), 163–169 (1987)

    Article  Google Scholar 

  4. Ning, P., Bloomenthal, J.: An Evaluation of Implicit Surface Tilers. IEEE Computer Graphics and Applications 13(6), 33–41 (1993)

    Article  Google Scholar 

  5. Pascucci, V.: Isosurface Computation Made Simple: Hardware Acceleration, Adaptive Refinement and Tetrahedral Stripping. In: IEEE TVCG Symposium on Visualization 2004, pp. 293–300 (2004)

    Google Scholar 

  6. Reck, F., Dachsbacher, C., Grosso, R., Greiner, G., Stamminger, M.: Realtime Isosurface Extraction with Graphics Hardware. In: Proceedings Eurographics (2004)

    Google Scholar 

  7. Klein, T., Stegmaier, S., Ertl, T.: Hardware-accelerated Reconstruction of Polygonal Isosurface Representations on Unstructured Grids. In: Proceedings of Pacific Graphics, pp. 186–195 (2004)

    Google Scholar 

  8. Kipfer, P., Westermann, R.: GPU Construction and Transparent Rendering of Iso-Surfaces. In: Proceedings Vision, Modeling and Visualization 2005, pp. 241–248. IOS Press, infix (2005)

    Google Scholar 

  9. Buatois, L., Caumon, G., Lvy, B.: GPU Accelerated Isosurface Extraction on Tetrahedral Grids. In: International Symposium on Visual Computing (2006)

    Google Scholar 

  10. Tatarchuk, N., Shopf, J., DeCoro, C.: Advanced interactive medical visualization on the GPU. Journal of Parallel and Distributed Computing 68(10), 1319–1328 (2008)

    Article  Google Scholar 

  11. Maximo, A., Marroquim, R., Farias, R.: Hardware-Assisted Projected Tetrahedra. Computer Graphics Forum 29(3), 903–912 (2010)

    Article  Google Scholar 

  12. Kalbe, T., Koch, T., Goesele, M.: High-Quality Rendering of Varying Isosurfaces with Cubic Trivariate C1-continuous Splines. In: Proceedings of 5th International Symposium on Visual Computing (2009)

    Google Scholar 

  13. Zilinskas, A., Zilinskas, J.: Global Optimization Based on a Statistical Model and Simplicial Partitioning. Computers & Mathematics with Applications 44(7), 957–967 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  14. NVIDIA CUDA Best Practices Guide 3.2 (2010)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ciżnicki, M., Kierzynka, M., Kurowski, K., Ludwiczak, B., Napierała, K., Palczyński, J. (2012). Efficient Isosurface Extraction Using Marching Tetrahedra and Histogram Pyramids on Multiple GPUs. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2011. Lecture Notes in Computer Science, vol 7204. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31500-8_35

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31500-8_35

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31499-5

  • Online ISBN: 978-3-642-31500-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics