Skip to main content
SpringerLink
Log in
Book cover

Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration pp 303–323Cite as

Compression and Occlusion Culling for Fast Isosurface Extraction from Massive Datasets

  • Chapter
  • First Online:

Part of the book series: Mathematics and Visualization ((MATHVISUAL))

Summary

We present two algorithms for data compression and occlusion culling that im- prove interactive, adaptive isosurface extraction from large volume datasets. Our algorithm, based on hierarchical tetrahedral meshes defined by longest edge bisection, allows arbitrary isosurfaces to be adaptively extracted at interactive rates from losslessly compressed volumes where the region of interest, determined at runtime by user interaction, is decompressed on- the-fly. For interactive applications, we exploit frame-to-frame coherence between consecutive views to simplify the mesh structure in occluded regions and eliminate occluded triangles sig- nificantly reducing the complexity of the visualized surface and the underlying multiresolution volume representation. We extend the use of hardware accelerated occlusion queries to adap- tive isosurface extraction applications where the surface geometry and topology change with the level-of-detail and view-point and the user can select an arbitrary isovalue for visualization.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Dirk Bartz, Dirk Staneker, Wolfgang Strasser, Briam Cripe, Tom Gaskins, Kristanni Orton, Michael Carter, Andreas Johannsen, and Jeff Trom. Jupiter: A toolkit for interactive large model visualization. In Proceedings of IEEE Symposium on Parallel and Large Data Visualization and Graphics, 2001.

    Google Scholar 

  2. Paolo Cignoni, Fabio Hanovelli, Enrico Gobbetti, Fabio Marton, Federico Ponchio, and Roberto Scopigno. Adaptive tetrapuzzles: efficient out-of-core construction and visualization of gigantic multiresolution polygonal models. In SIGGRAPH 2004 Conference Proceedings, 2004.

    Google Scholar 

  3. Mark A. Duchaineau, Serban Porumbescu, Martin Bertram, Bernd Hamann, and Kenneth I. Joy. Dataflow and re-mapping for wavelet compression and view-dependent optimization of billion-triangle isosurfaces. In G. Farin, H. Hagen, and B. Hamann, editors, Hierarchical Approximation and Geometrical Methods for Scientific Visualization. Springer, Berlin, 2002.

    Google Scholar 

  4. Mark A. Duchaineau, Murray Wolinsky, David E. Sigeti, Mark C. Miller, Charles Aldrich, and Mark B. Mineev-Weinstein. ROAMing terrain: real-time optimally adapting meshes. In Proceedings of IEEE Visualization 1997, pages 81–88, 1997.

    Google Scholar 

  5. J. El-Sana, N. Sokolovsky, and C. Silva. Integrating occlusion culling with view-dependent rendering. In Proc. of IEEE Visualization, 2001.

    Google Scholar 

  6. Jinzhu Gao, Jian Huang, Han-Wei Shen, and James Arthur Kohl. Visibility culling using plenoptic opacity functions for large volume visualization. In Proceedings of IEEE Visualization 2003, pages 341–348, 2003.

    Google Scholar 

  7. Thomas Gerstner. Fast Multiresolution Extraction Of Multiple Transparent Isosurfaces. In Data Visualization 2001 Proceedings of VisSim 2001, Annual Conference Series. Springer, 2001.

    Google Scholar 

  8. Thomas Gerstner and Renato Pajarola. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In Proceedings of IEEE Visualization 2000, pages 259–266. IEEE Computer Society Press, 2000.

    Google Scholar 

  9. Naga K. Govindaraju, Brandon Lloyd, Sung-Eui Yoon, Avneesh Sud, and Dinesh Manocha. Interactive shadow generation in complex environments. In Proceedings of SIGGRAPH 2003, pages 501–510, 2003.

    Google Scholar 

  10. Benjamin Gregorski, Mark A. Duchaineau, Peter Lindstrom, Valerio Pascucci, and Kenneth I. Joy. Interactive view-dependent rendering of large isosurfaces. In Proceedings of the IEEE Visualization 2002, 2002.

    Google Scholar 

  11. Benjamin Gregorski, Joshua Senecal, Mark Duchaineau, and Kenneth I. Joy. Adaptive extraction of time-varying isosurfaces. In IEEE Transactions on Visualization and Computer Graphics, available as LLNL UCRL UCRL-JP-200087, 2004.

    Google Scholar 

  12. Stefan Guthe and Wolfgang Staser. Real-time decompression and visualization of animated volume data. In Proceedings of IEEE Visualization 2001, pages 349–358, 2001.

    Google Scholar 

  13. Stefan Guthe, Michael Wand, Julius Gonser, and Wolfgang Staser. Interactive rendering of large volume data sets. In Proceedings of IEEE Visualization 2002, pages 53–60, 2002.

    Google Scholar 

  14. Haeyoung Ha. Out-of-core interactive display of large meshes using an oriented bounding box-based hardware depth query. Master's thesis, University of California, Davis, September 2003. Available as Department of Computer Science Technical Report CSE-2003-25.

    Google Scholar 

  15. K. Hillesland, B. Salomon, A. Lastra, and D. Manocha. Fast and simple occlusion culling using hardware-based depth queries. Technical Report UNC-CH-TR02-039, Computer Science Department, University of North Carolina at Chapel Hill, Chapel Hill, North Carolina, 2002.

    Google Scholar 

  16. Schneider J. and Rudiger Westermann. Compression domain volume rendering. In Proceedings of IEEE Visualization 2003, pages 293–300, 2003.

    Google Scholar 

  17. Armin Kanitsar, Thomas Theußl, Lukas Mroz, Milos Srámek, Anna Vilanova Bartrolí, Balázs Csébfalvi, Jirí Hladùvka, Dominik Fleischmann, Michael Knapp, Rainer Wegenkittl, Petr Felkel, Stefan Guthe, Werner Purgathofer, and Meister Eduard Gröller. Christmas tree case study: computed tomography as a tool for mastering complex real world objects with applications in computer graphics. In Proceedings of the 13th IEEE Visualization 2002 Conference (VIS-02), pages 489–492, Piscataway, NJ, October 27–November 1 2002. IEEE Computer Society.

    Google Scholar 

  18. Haeyoung Lee, Mathieu Desbrun, and Peter Schroder. Progressive encoding of complex isosurfaces. In Proceedings of SIGGRAPH 2003, pages 471–476, 2003.

    Google Scholar 

  19. Wei Li, Klaus Mueller, and Ari Kaufman. Empty space skipping and occlusion clippinf for texture-based volume rendering. In Proceedings of IEEE Visualization 2003, pages 317–326, 2003.

    Google Scholar 

  20. Peter Lindstrom and Valerio Pascucci. Visualization of large terrains made easy. In Proceedings of IEEE Visualization 2001, pages 363–370. IEEE Computer Society Press, 2001.

    Google Scholar 

  21. Lars Linsen, Jevan T. Gray, Valerio Pascucci, Mark A. Duchaineau, Bernd Hamann, and Kenneth I. Joy. Hierarchical large-scale volume representation with ‘3rd-root-of-2’ subdivision and trivariate b-spline wavelets. In Geometric Modeling for Scientific Visualization. Springer, Heidelberg, 2003.

    Google Scholar 

  22. Y. Livnat and C. Hansen. View Dependent Isosurface Extraction. In Proceedings of IEEE Visualization 1998, pages 175–180. IEEE Computer Society Press, 1998.

    Google Scholar 

  23. Adriano Loes and Ken Brodlie. Improving the robustness and accuracy of the marching cubes algorithm for isosurfacing. IEEE Transactions on Visualization and Computer Graphics, volume 9(1), January–March 2003.

    Google Scholar 

  24. Eric Lum, Kwan-Liu Ma, and John Clyne. Texture hardware assisted rendering of time-varying volume data. In Proceedings of IEEE Visualization 2001, pages 263–270, 2001.

    Google Scholar 

  25. Eric B. Lum and Kwan-Liu Ma. Rendering isosurfaces directly from 3D textures. Technical Report CSE-2003-10, Computer Science Department, University of California Davis, 2003.

    Google Scholar 

  26. Eric B. Lum, Brett Wilson, and Kwan-Liu Ma. High quality lighting and efficient pre-integration for volume rendering. In Proceedings of IEEE TVCG Symposium on Visualization, 2004.

    Google Scholar 

  27. Arthur A. Mirin, Ron H. Cohen, Bruce C. Curtis, William P. Dannevik, Andris M. Dimits, Mark A. Duchaineau, D. E. Eliason, Daniel R. Schikore, S. E. Anderson, D. H. Porter, , and Paul R. Woodward. Very high resolution simulation of compressible turbulence on the IBM-SP system. In Proceedings of SuperComputing 1999. (Also available as Lawrence Livermore National Laboratory technical report UCRL-MI-134237), 1999.

    Google Scholar 

  28. Gregory M. Nielson. Mc*: star functions for marching cubes. In Proceedings of IEEE Visualization, pages 59–66, 2003.

    Google Scholar 

  29. Valerio Pascucci. Multi-resolution indexing for out-of-core adaptive traversal of regular grids. In G. Farin, H. Hagen, and B. Hamann, editors, Proceedings of the NSF/DoE Lake Tahoe Workshop on Hierarchical Approximation and Geometric Methods for Scientific Visualization. Springer, Berlin, 2002. (Available as LLNL technical report UCRL-JC-140581).

    Google Scholar 

  30. Tom Roxborough and Gregory M. Nielson. Tetrahedron based, least squares, progressive volume models with application to freehand ultrasound data. In Proceedings Visualization 2000, pages 93–100. IEEE Computer Society Press, 2000.

    Google Scholar 

  31. Amir Said and William A. Pearlman. A new fast and efficient image codec based on set partitioning in hierarchical trees. In IEEE Transactions on Circuits and Systems for Video Technology, volume 6, pages 243–250, June 1996.

    Google Scholar 

  32. J. M. Shapiro. Embedded image coding using zerotrees of wavelets coeefficients. IEEE Transactions on Signal Processing, volume 41, pages 3445–3462, December 1993.

    Google Scholar 

  33. D. Staneker, D. Bartz, and M. Meissner. Improving occlusion query efficiency with occupancy maps. In Proc. of Symposium on Parallel and Large Data Visualization and Graphics, pages 111–118, 2003.

    Google Scholar 

  34. R. Westermann, L. Kobbelt, and T. Ertl. Real-time exploration of regular volume data by adaptive reconstruction of isosurfaces. The Visual Computer, volume 15, pages 100–111, 1999.

    Article  Google Scholar 

  35. Sung-Eui Yoon, Brian Salomon, and Dinesh Manocha. Interactive view-dependent rendering with conservative occlusion culling in complex environments. In Proceedings of IEEE Visualization 2003, 2003.

    Google Scholar 

  36. H. Zhang, D. Manocha, T. Hudson, and K. Hoff III. Visibility culling using hierarchical occlusion maps. In Proceedings of SIGGRAPH, pages 77–88, August 1997.

    Google Scholar 

  37. Xiaoyu Zhang, Chandrajit Bajaj, and Vijaya Ramachandran. Parallel and out-of-core view-dependent isocontour visualization. In Proceedings of the Joint Eurographics - IEEE TCVG Symposium on Visualizatation (VisSym-02), Vienna, Austria, May 27–29 2002. Springer.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Center for Applied Scientific Computing, Lawrence Livermore National Laboratory, 7000 East Avenue, Livermore, CA, 94551, USA

    Benjamin Gregorski, Joshua Senecal & Mark Duchaineau

  2. Institute for Data Analysis and Visualization, Department of Computer Science, University of California Davis, One Shields Avenue, Davis, CA, 95616, USA

    Kenneth I. Joy

Authors
  1. Benjamin Gregorski
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joshua Senecal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mark Duchaineau
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kenneth I. Joy
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing Science, Simon Fraser University, 8888 University Drive, Burnaby, BC, V5A 1S6, Canada

    Torsten Möller  & Robert D. Russell  & 

  2. Department of Computer Science, University of California, Davis, 1 Shields Avenue, Davis, CA, 95616-8562, USA

    Bernd Hamann

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Gregorski, B., Senecal, J., Duchaineau, M., Joy, K.I. (2009). Compression and Occlusion Culling for Fast Isosurface Extraction from Massive Datasets. In: Möller, T., Hamann, B., Russell, R.D. (eds) Mathematical Foundations of Scientific Visualization, Computer Graphics, and Massive Data Exploration. Mathematics and Visualization. Springer, Berlin, Heidelberg. https://doi.org/10.1007/b106657_16

Download citation

Publish with us

Policies and ethics

Search

Navigation