Realtime ray tracing on GPU with BVH-based packet traversal

IEEE/ EG Symposium on Interactive Ray Tracing 2007 Proceedings, IRT

Volumn , Issue , 2007, Pages 113-118

  Günther, Johannes ^a   Popov, Stefan ^b   Seidel, Hans Peter ^a   Slusallek, Philipp ^b  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

^b SAARLAND UNIVERSITY   (Germany)

Author keywords

I.3.6 computer graphics : Methodology and techniques realism Graphics data structures and data types I.3.7 computer graphics : Three dimensional graphics and realism Raytracing

Indexed keywords

CONSTRUCTION ALGORITHMS; INTERACTIVE RAY TRACING; ORDER-OF MAGNITUDES; RAY TRACERS; RAY-TRACE; REAL TIME; SURFACE AREA (SA); TRIANGLE (CO);

BOOLEAN FUNCTIONS; ELECTRIC POWER PLANTS; ELEMENTARY PARTICLE SOURCES; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; IMAGE RESOLUTION; PARALLEL ALGORITHMS; POWER PLANTS;

RAY TRACING;

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

References (28)

1. BOULOS S., EDWARDS D., LACEWELL J. D., KNISS J., KAUTZ J., SHIRLEY P., WALD I.: Packet-Based Whitted and Distribution Ray Tracing. In Proceedings of Graphics Interface 2007 (May 2007). 1
2. CARR N. A., HOBEROCK J., CRANE K., HART J. C.: Fast GPU Ray Tracing of Dynamic Meshes using Geometry Images. In Proceedings of Graphics Interface (2006), A.K. Peters. 2
3. CARR N. A., HALL J. D., HART J. C.: The Ray Engine. In Proceedings of Graphics Hardware (2002), Eurographics Association, pp. 37-46. 2
4. CHRISTEN M.: Ray Tracing auf GPU. Master's thesis, Fach-hochschule beider Basel, 2005. 2
5. ERNST M., VOGELGSANG C., GREINER G.: Stack Implementation on Programmable Graphics Hardware. In Proceedings of the Vision, Modeling, and Visualization Conference 2004 (VMV 2004) (2004), Aka GmbH, pp. 255-262. 2
6. FOLEY T., SUGERMAN J.: KD-tree Acceleration Structures for a GPU Raytracer. In HWWS '05 Proceedings (2005), ACM Press, pp. 15-22. 2, 3
7. FORTUNE S., WYLLIE J.: Parallelism in Random Access Machines. In STOC '78: Proceedings of the tenth annual ACM symposium on Theory of computing (1978), ACM Press, pp. 114-118. 2
8. GOLDSMITH J., SALMON J.: Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics and Applications 7, 5 (May 1987), 14-20. 3
9. HAVRAN V.: Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001. 1, 5
10. HORN D. R., SUGERMAN J., HOUSTON M., HANRAHAN P.: Interactive k-D Tree GPU Raytracing. In I3D '07: Proceedings of the 2007 symposium on Interactive 3D graphics and games (2007), ACM Press, pp. 167-174. 1, 2
11. HUNT W., STOLL G., MARK W.: Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (Sept. 2006), pp. 81-88. 4, 6
12. IZE T., WALD I., PARKER S. G.: Asynchronous BVH Construction for Ray Tracing Dynamic Scenes on Parallel Multi-Core Architectures. In Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization (May 2007). 5
13. KAPLAN M. R.: Space-Tracing: A Constant Time Ray-Tracer. Computer Graphics 19, 3 (July 1985), 149-158. (Proceedings of SIGGRAPH 85 Tutorial on Ray Tracing). 2
14. KARLSSON F.: Ray tracing fully implemented on programmable graphics hardware. Master's thesis, Chalmers University of Technology, 2004. 2
15. KENSLER A., SHIRLEY P.: Optimizing Ray-Triangle Inter-section via Automated Search. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (Sept. 2006), pp. 33-38. 3
16. LAUTERBACH C., YOON S.-E., TUFT D., MANOCHA D.: RT-DEFORM Interactive Ray Tracing of Dynamic Scenes using BVHs. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (Sept. 2006), pp. 39-46. 1, 5, 6
17. MACDONALD J. D., BOOTH K. S.: Heuristics for Ray Tracing using Space Subdivision. In Graphics Interface Proceedings 1989 (June 1989), A.K. Peters, Ltd, pp. 152-163. 1, 3
18. NVIDIA: The CUDA Homepage. http://developer.nvidia.com/cuda. 1, 2, 3
19. PURCELL T. J., BUCK I., MARK W. R., HANRAHAN P.: Ray Tracing on Programmable Graphics Hardware. ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 21, 3 (2002), 703-712. 2
20. POPOV S., GÜNTHER J., SEIDEL H.-P., SLUSALLEK P.: Experiences with Streaming Construction of SAH KD-Trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (Sept. 2006), pp. 89-94. 1, 3, 4, 6
21. POPOV S., GÜNTHER J., SEIDEL H.-P., SLUSALLEK P.: Stackless KD-Tree Traversal for High Performance GPU Ray Tracing. Computer Graphics Forum 26, 3 (Sept. 2007). (Proceedings of Eurographics), to appear. 1, 2, 3, 5
22. PURCELL T. J.: Ray Tracing on a Stream Processor. PhD thesis, Stanford University, 2004. 2
23. THRANE N., SIMONSEN L. O.: A Comparison of Acceleration Structures for GPU Assisted Ray Tracing. Master's thesis, University of Aarhus, 2005. 2, 3
24. WALD I., BOULOS S., SHIRLEY P.: Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (Jan. 2007), 6. 1, 3, 4, 5, 6
25. WALD I., HAVRAN V.: On building fast kd-trees for Ray Tracing, and on doing that in O(N log N). In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing (Sept. 2006), pp. 61-70. 4
26. WALD I., MARK W. R., GÜNTHER J., BOULOS S., IZE T., HUNT W., PARKER S. G., SHIRLEY P.: State of the Art in Ray Tracing Animated Scenes. In STAR Proceedings of Eurographics 2007 (Sept. 2007), Eurographics Association, to appear. 1
27. WALD I., SLUSALLEK P., BENTHIN C., WAGNER M.: Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum 20, 3 (2001), 153-164. (Proceedings of Eurographics). 3, 5
28. YOON S.-E., CURTIS S., MANOCHA D.: Ray Tracing Dynamic Scenes using Selective Restructuring. Computer Graphics Forum 26, 3 (Sept. 2007). (Proceedings of Eurographics), to appear. 1