Faster isosurface ray tracing using implicit KD-trees

IEEE Transactions on Visualization and Computer Graphics

Volumn 11, Issue 5, 2005, Pages 562-572

  Wald, Ingo ^b   Friedrich, Heiko ^c   Marmitt, Gerd ^c   Slusallek, Philipp ^a,c   Seidel, Hans Peter ^b  

^a IEEE   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^c SAARLAND UNIVERSITY   (Germany)

Author keywords

Global illumination; Isosurface; Ray tracing; Real time rendering; Visualization

Indexed keywords

GLOBAL ILLUMINATION; ISOSURFACE; POLYGONAL APPROXIMATION; REAL TIME RENDERING;

DATA STORAGE EQUIPMENT; DATA VISUALIZATION; IMAGE QUALITY; PERSONAL COMPUTERS; SUPERCOMPUTERS; TREES (MATHEMATICS);

RAY TRACING;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; COMPUTER SYSTEM; EVALUATION; IMAGE ENHANCEMENT; IMAGE SUBTRACTION; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; STATISTICAL MODEL; THREE DIMENSIONAL IMAGING;

ALGORITHMS; COMPUTER GRAPHICS; COMPUTER SIMULATION; COMPUTER SYSTEMS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; MODELS, STATISTICAL; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SUBTRACTION TECHNIQUE; USER-COMPUTER INTERFACE;

EID: 25644436389     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2005.79     Document Type: Article

References (35)

1. W.E. Lorensen and H.E. Cline, "Marching Cubes: A High Resolution 3D Surface Construction Algorithm," Computer Graphics (Proc. ACM SIGGRAPH), vol. 21, no. 4, pp. 163-169, 1987.
2. G. Nielson and B. Hamann, "The Asymptotic Decider: Removing the Ambiguity in Marching Cubes," Proc. Visualization '91, G. Nielson and L. Rosenblum, eds., pp. 83-91, 1991.
3. A.A. Mirin, R.H. Cohen, B.C. Curtis, W.P. Dannevik, A.M. Dimits, M.A. Duchaineau, D.E. Eliason, D.R. Schikore, S.E. Anderson, D.H. Porter, and P.R. Woodward, "Very High Resolution Simulation of Compressible Turbulence on the IBM-SP System," Proc. SuperComputing, 1999, also available as Lawrence Livermore Nat'1 Laboratory Technical Report UCRL-MI-134237.
4. C. Rezk-Salama, K. Engel, M. Bauer, G. Greiner, and T. Ertl, "Interactive Volume Rendering on Standard PC Graphics Hardware Using Multi-Textures and Multi-Stage Rasterization," Proc. ACM SIGCRAPH/Eurographics Workshop Graphics Hardware, pp. 109-118, 2000.
5. K. Engel, M. Kraus, and T. Ertl, "High-Quality Pre-Integrated Volume Rendering Using Hardware-Accelerated Pixel Shading," Proc. ACM SIGGRAPH/EUROGRAPHICS Workshop Graphics Hardware, pp. 9-16, 2001.
6. S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan, "Interactive Ray Tracing for Isosurface Rendering," Proc. IEEE Visualization '98, pp. 233-238, Oct. 1998.
7. S. Parker, P. Shirley, Y. Livnat, C. Hansen, and P.-P. Sloan, "Interactive Ray Tracing," Proc. Interactive 3D Graphics, pp. 119-126, 1999.
8. R. Westermann and B. Sevenich, "Accelerated Volume Ray-Casting Using Texture Mapping," Proc. IEEE Visualization 2001, 2001.
9. C. Rössl, F. Zeilfelder, G. Nürnberger, and H.-P. Seidel, "Reconstruction of Volume Data with Quadratic Super Splines," IEEE Trans. Visualization and Computer Graphics, vol. 10, no. 4, pp. 397-409, July/Aug. 2004.
10. J. Krueger and R. Westermann, "Acceleration Techniques for CPU-Based Volume Rendering," Proc. IEEE Visualization 2003, 2003.
11. I. Wald, T.J. Purcell, J. Schmittler, C. Benthin, and P. Slusallek, "Realtime Ray Tracing and Its Use for Interactive Global Illumination," Eurographics State of the Art Reports, 2003.
12. I. Wald, "Realtime Ray Tracing and Interactive Global Illumination," PhD dissertation, Computer Graphics Group, Saarland Univ., 2004, http://www.mpi-sb.mpg.de/wald/PhD/.
13. M. Levoy, "Efficient Ray Tracing for Volume Data," ACM Trans. Graphics vol. 9, no. 3, pp. 245-261, July 1990.
14. M. Hadwiger, "High-Quality Visualization and Filtering of Textures and Segmented Volume Data on Consumer Graphics Hardware," PhD dissertation, Techniche Universität Wien, 2004.
15. P. Cignoni, P. Marino, C. Montani, E. Puppo, and R. Scopigno, "Speeding Up Isosurface Extraction Using Interval Trees," IEEE Trans. Visualization and Computer Graphics, vol. 3, no. 2, pp. 158-170, Apr.-June 1997.
16. Y. Livnat, H.-W. Shen, and C.R. Johnson, "A Near Optimal Isosurface Extraction Algorithm Using the Span Space," IEEE Trans. Visualization and Computer Graphics, vol. 2, no. 1, pp. 73-84, Mar. 1996.
17. Y. Livnat and C.D. Hansen, "View Dependent Isosurface Extraction," Proc. JEEE Vistializalion '98, pp. 175-180, Oct. 1998.
18. R. Westermann, L. Kobbelt, and T. Ertl, "Real-Time Exploration of Regular Volume Data by Adaptive Reconstruction of Iso-Surfaces," The Visual Computer, vol. 15, no. 2, pp. 100-111, 1999.
19. S. Guthe, M. Wand, J. Gonser, and W. Straßer, "Interactive Rendering of Large Volume Data Sets," Proc. Conf. Visualization '02, pp. 53-60, 2002.
20. M. Strengert, M. Magallon, D. Weiskopf, S. Guthe, and T. Ertl, "Hierarchical Visualization and Compression of Large Volume Datasets Using GPU Clusters," Parallel Graphics and Visualization, 2004.
21. D.E. DeMarle, S. Parker, M. Hartner, C. Gribble, and C. Hansen, "Distributed Interactive Ray Tracing for Large Volume Visualization," Proc. IEEE Symp. Parallel and Large-Data Visualization and Graphics (PVG), pp. 87-94, 2003.
22. D.E. DeMarle, C. Gribble, and S. Parker, "Memory-Savvy Distributed Interactive Ray Tracing," Proc. Eurographics Symp. Parallel Graphics and Visualization, 2004.
23. I. Wald, P. Slusallek, C. Benthin, and M. Wagner, "Interactive Rendering with Coherent Ray Tracing," Computer Graphics Forum, vol. 20, no. 3, pp. 153-164, 2001.
24. IA-32 Intel Architecture Optimization-Reference Manual, http://www.intel.com/design/pentium4/manuals/, Intel Corp., 2001.
25. Advanced Micro Devices, "Software Optimization Guide for AMD Athlon(tm) 64 and AMD Opteron(tm) Processors/'http://www.amd.com/us-en/ Processors/TechnicalResources/, Nov. 2004.
26. V. Havran, "Heuristic Ray Shooting Algorithms," PhD dissertation. Czech Technical Univ. in Prague, 2001.
27. J. Amanatides and A. Woo, "A Fast Voxel Traversal Algorithm for Ray Tracing," Proc. Eurographics '87, pp. 3-10, 1987.
28. J. Wilhelms and A. Van Gelder, "Octrees for Faster Isosurface Generation," ACM Trans. Graphics, vol. 11, no. 3, pp. 201-227, July 1992.
29. G. Marmitt, H. Friedrich, A. Kleer, I. Wald, and P. Slusallek, "Fast and Accurate Ray-Voxel Intersection Techniques for Iso-Surface Ray Tracing," Proc. Vision, Modeling, and Visualization (VMV), 2004.
30. Intel C/C++ Compilers, Intel Corp, 2002, http://www.intel.com/ software/products/compilers.
31. A. Neubauer, L. Mroz, H. Hauser, and R. Wegenkittl, "Cell-Based First-Hit Ray Casting," Proc. Symp. Data Visualisation 2002, pp. 77-ff, 2002.
32. S. Parker, M. Parker, Y. Livnat, P.-P. Sloan, C. Hansen, and P. Shirley, "Interactive Ray Tracing for Volume Visualization," IEEE Trans. Visualization and Computer Graphics, vol. 5, no. 3, pp. 238-250, July-Sept. 1999.
33. I. Wald, A. Dietrich, and P. Slusallek, "An Interactive Out-of-Core Rendering Framework for Visualizing Massively Complex Models," Rendering Techniques 2004, Proc. Eurographics Symp. Rendering, pp. 81-92, June 2004.
34. I. Wald, T. Kollig, C. Benthin, A. Keller, and P. Slusallek, "Interactive Global Illumination Using Fast Ray Tracing," Rendering Techniques, Proc. 13th Eurographics Workshop Rendering, pp. 15-24, 2002.
35. C. Benthin, I. Wald, and P. Slusallek, "A Scalable Approach to Interactive Global Illumination," Computer Graphics Forum, vol. 22, no. 3, pp. 621-630, 2003.