Compression and occlusion culling for fast isosurface extraction from massive datasets

Mathematics and Visualization

Volumn 0, Issue , 2009, Pages 303-323

  Gregorski, Benjamin ^a   Senecal, Joshua ^a   Duchaineau, Mark ^a   Joy, Kenneth I ^b  

^a LAWRENCE LIVERMORE NATIONAL LABORATORY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

IMAGE SEGMENTATION;

EDGE BISECTION; HIERARCHICAL TETRAHEDRAL MESHES; INTERACTIVE RATES; ISO SURFACE; ISOSURFACE EXTRACTION; LARGE VOLUMES; LONGEST EDGE; MASSIVE DATA SETS; OCCLUSION CULLING; VOLUME DATA SETS;

EXTRACTION;

EID: 79957851332     PISSN: 16123786     EISSN: 2197666X     Source Type: Book Series    
DOI: 10.1007/b106657_16     Document Type: Conference Paper

References (37)

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.
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.
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.
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.
5. J. El-Sana, N. Sokolovsky, and C. Silva. Integrating occlusion culling with view-dependent rendering. In Proc. of IEEE Visualization, 2001.
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.
7. Thomas Gerstner. Fast Multiresolution Extraction Of Multiple Transparent Isosurfaces. In Data Visualization 2001 Proceedings of VisSim 2001, Annual Conference Series. Springer, 2001.
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.
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.
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.
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.
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.
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.
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.
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.
16. Schneider J. and Rudiger Westermann. Compression domain volume rendering. In Proceedings of IEEE Visualization 2003, pages 293–300, 2003.
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.
18. Haeyoung Lee, Mathieu Desbrun, and Peter Schroder. Progressive encoding of complex isosurfaces. In Proceedings of SIGGRAPH 2003, pages 471–476, 2003.
19. Wei Li, Klaus Mueller, and Ari Kaufman. Empty space skippping and occlusion clippinf for texture-based volume rendering. In Proceedings of IEEE Visualization 2003, pages 317–326, 2003.
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.
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.
22. Y. Livnat and C. Hansen. View Dependent Isosurface Extraction. In Proceedings of IEEE Visualization 1998, pages 175–180. IEEE Computer Society Press, 1998.
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.
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.
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.
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.
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.
28. Gregory M. Nielson. Mc*: star functions for marching cubes. In Proceedings of IEEE Visualization, pages 59–66, 2003.
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).
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.
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.
32. J. M. Shapiro. Embedded image coding using zerotrees of wavelets coeefficients. IEEE Transactions on Signal Processing, volume 41, pages 3445–3462, December 1993.
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.
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.
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.
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.
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.