Interactive isosurface ray tracing of large octree volumes

RT'06: IEEE Symposium on Interactive Ray Tracing 2006, Proceedings

Volumn , Issue , 2006, Pages 115-124

  Knoll, Aaron ^a   Wald, Ingo ^a   Parker, Steven ^a   Hansen, Charles ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Compression; Isosurface; Octree; Ray tracing; Volume

Indexed keywords

COMPUTER GRAPHICS; IMAGE ANALYSIS; IMAGE COMPRESSION; TREES (MATHEMATICS);

ACCELERATION TREE; ISOSURFACES; MULTICORE ARCHITECTURES;

RAY TRACING;

EID: 42549117504     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2006.280222     Document Type: Conference Paper

References (28)

1. James Bigler, Abe Stephens, and Steven G. Parker. Design for Parallel Interactive Ray Tracing Systems. Technical Report UUSCI-2006-027, Scientific Computing and Imaging Institute, University of Utah, 2006.
2. Imma Boada, Isable Navazo, and Roberto Scopigno. Multiresolution Volume Visualization with a Texture-Based Octree. The Visual Computer, 17(3), 2001.
3. Herve Bronnimann and Marc Glisse. Cost-optimal trees for ray shooting. In Proceedings of the Latin American Symposium on Theoretical Informatics, 2004.
4. David E. DeMarle, Steve Parker, Mark Hartner, Christiaan Gribble, and Charles Hansen. Distributed Interactive Ray Tracing for Large Volume Visualization. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG), pages 87-94, 2003.
5. Sarah F. Frisken and Ronald N. Perry. Simple and Efficient Traversal Methods for Quadtrees and Octrees. Journal of Graphics Tools, 7(3), 2002.
6. Irene Gargantini and H.H. Atkinson. Ray Tracing an Octree: Numerical Evaluation of the First Interaction . Computer Graphics Forum, 12(4): 199-210, 1993.
7. Andrew S. Glassner. Space Subdivision For Fast Ray Tracing. IEEE Computer Graphics and Applications, 4(10):15-22, 1984.
8. Vlastimil Havran. A Summary of Octree Ray Traversal Algorithms. Ray Tracing News, 12(2), 1999.
9. Ben Hutchison, Eric Haines, Hanan Samet, and Erik Jansen. Octree Traversal and the Best Efficiency Scheme. Ray Tracing News, 12(1), 1999.
10. Joe M. Kniss, Aaron Lefohn, Robert Strzodka, Shubhabrata Sengupta, and John D. Owens. Octree Textures on Graphics Hardware. In Proceedings of ACM SIGGRAPH 2005 Conference Abstracts and Applications, August 2005.
11. Marc Levoy. Efficient Ray Tracing for Volume Data. ACM Transactions on Graphics, 9(3):245-261, July 1990.
12. Zhiyan Liu, Adam Finkelstein, and Kai Li. Progressive View-Dependent Isosurface Propagation. In Proceedings of the Joint Eurographics-IEEE TVCG Symposium on Visualization (VisSym 01), pages 223-232, 2001.
13. Zhiyan Liu, Adam Finkelstein, and Kai Li. Improving Progressive View-Dependent Isosurface Propagation. Computers & Graphics, 26(2):209-218, 2002.
14. Yarden Livnat and Charles D. Hansen. View Dependent Isosurface Extraction. In Proceedings of IEEE Visualization '98, pages 175-180. IEEE Computer Society, October 1998.
15. William E. Lorensen and Harvey E. Cline. Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics (Proceedings of ACM SIGGRAPH), 21(4):163-169, 1987.
16. Gerd Marmitt, Heiko Friedrich, Andreas Kleer, Ingo Wald, and Philipp Slusallek. Fast and Accurate Ray-Voxel Intersection Techniques for Iso-Surface Ray Tracing. In Proceedings of Vision, Modeling, and Visualization (VMV), pages 429-435, 2004.
17. Ajith Mascarenhas, Martin Isenburg, Valerio Pascucci, and Jack Snoeyink. Encoding Volumetric Grids For Streaming Isosurface Extraction. In 3D Data Processing, Visualization and Transmission, pages 665-672, September 2004.
18. Steven Parker, Peter Shirley, Yarden Livnat, Charles Hansen, and Peter-Pike Sloan. Interactive Ray Tracing for Isosurface Rendering. In IEEE Visualization, pages 233-238, October 1998.
19. Alexander Reshetov, Alexei Soupikov, and Jim Hurley. Multi-Level Ray Tracing Algorithm. ACM Transaction of Graphics, 24(3):1176-1185, 2005. (Proceedings of ACM SIGGRAPH).
20. Hanan Samet. Implementing ray tracing with octrees and neighbor finding. Computers and Graphics, 13(4):445-60, 1989.
21. Hanan Samet. The Design and Analysis of Spatial Data Structures. Addison-Wesley Publishing Company, 1990.
22. Jochen Schwarze. Cubic and Quartic Roots. In Andres Glassner, editor, Graphics Gems, pages 404-407. Academic Press, 1990.
23. Kelvin Sung. A DDA octree traversal algorithm for ray tracing. In Werner Purgathofer, editor, Eurographics '91, pages 73-85. North-Holland, September 1991.
24. Francisco Velasco and Juan Carlos Torres. Cell Octree: A New Data Structure for Volume Modeling and Visualization. VI Fall Workshop on Vision, Modeling and Visualization, pages 665-672, 2001.
25. Ingo Wald, Heiko Friedrich, Gerd Marmitt, Philipp Slusallek, and Hans-Peter Seidel. Faster Isosurface Ray Tracing using Implicit KD-Trees. IEEE Transactions on Visualization and Computer Graphics, 11(5):562-573, 2005.
26. Ingo Wald, Philipp Slusallek, Carsten Benthin, and Markus Wagner. Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum, 20(3): 153-164, 2001. (Proceedings of Eurographics).
27. Rüdiger Westermann, Leif Kobbelt, and Tom Ertl. Real-time Exploration of Regular Volume Data by Adaptive Reconstruction of IsoSurfaces. The Visual Computer, 15(2): 100-111, 1999.
28. Jane Wilhelms and Allen Van Gelder. Octrees For Faster Isosurface Generation. ACM Transactions on Graphics, 11(3):201-227, July 1992.