Getting rid of packets - Efficient SIMD single-ray traversal using multi-branching BVHs

RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings

Volumn , Issue , 2008, Pages 49-57

  Wald, Ingo ^a   Benthin, Carsten ^a   Boulos, Solomon ^b  

^a INTEL CORPORATION   (United States)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STRUCTURES; ELEMENTARY PARTICLE SOURCES; FILE ORGANIZATION;

BOUNDING VOLUMES; BRANCHING FACTORS;

RAY TRACING;

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

References (28)

1. S. Boulos, D. Edwards, J. D. Lacewell, J. Kniss, J. Kautz, P. Shirley, and I. Wald. Packet-based Whitted and Distribution Ray Tracing. In Proceedings of Graphics Interface 2007, May 2007.
2. Valgrind Tool Suite. http://valgrind.org.
3. P. H. Christensen, J. Fong, D. M. Laur, and D. Batali. Ray tracing for the movie 'Cars'. In Proceedings of the IEEE Symposium on Interactive Ray Tracing, pages 1-6, 2006.
4. H. Dammertz, J. Hanika, and A. Keller. Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays. Rendering Techniques 2008 (Proc. 19th Eurographics Symposium on Rendering), 2008.
5. K. Dmitriev, V. Havran, and H.-P. Seidel. Faster Ray Tracing with SIMD Shaft Culling. Research Report MPI-I-2004-4-006, Max-Planck-Institut für Informatik, Saarbrücken, Germany, 2004.
6. J. Goldsmith and J. Salmon. Automatic Creation of Object Hierarchies for Ray Tracing. pages 14-20, 1987.
7. V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001.
8. W. Hunt, G. Stoll, and W. Mark. Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proceedings of the IEEE Symposium on Interactive Ray Tracing, 2006.
9. J. T. Hurley, A. Kapustin, A. Reshetov, and A. Soupikov. Fast Ray Tracing for Modern General Purpose CPU. In Proceedings of GraphiCon, 2002.
10. Intel Corp. Intel Pentium III Streaming SIMD Extensions. http://-developer.intel.com/vtune/cbts/simd.htm, 2002.
11. Intel Corp. Intel AVX. http://softwareprojects.intel.com/avx, 2008.
12. T. Kay and J. Kajiya. Ray tracing complex scenes. Proceeding of SIGGRAPH, pages 269-278, 1986.
13. J. Lext, U. Assarsson, and T. Möller. BART: A Benchmark for Animated Ray Tracing. Technical report, Department of Computer Engineering, Chalmers University of Technology, 2000.
14. E. Mansson, J. Munkberg, and T. Akenine-Moller. Deep Coherent Ray Tracing. Proceedings of the IEEE Symposium on Interactive Ray Tracing, pages 79-85, 2007.
15. P. A. Navrátil, D. S. Fussell, C. Lin, and W. R. Mark. Dynamic Ray Scheduling to Improve Ray Coherence and Bandwidth Utilization. 2007.
16. M. Pharr, C. Kolb, R. Gershbein, and P. Hanrahan. Rendering complex scenes with memory-coherent ray tracing. In Proceedings of SIGGRAPH, pages 101-108, 1997.
17. S. Popov, J. Günther, H.-P. Seidel, and P. Slusallek. Experiences with Streaming Construction of SAH KD-Trees. In Proceedings of the IEEE Symposium on Interactive Ray Tracing, 2006.
18. A. Reshetov. Omnidirectional ray tracing traversal algorithm for kd-trees. In Proceedings of the IEEE Symposium on Interactive Ray Tracing, pages 57-60, 2006.
19. A. Reshetov. Faster Ray Packets-Triangle Intersection through Vertex Culling. Proceedings of the IEEE Symposium on Interactive Ray Tracing, pages 105-112, 2007.
20. A. Reshetov, A. Soupikov, and J. Hurley. Multi-level ray tracing algorithm. In Proceedings of SIGGRAPH, pages 1176-1185, 2005.
21. S. Rubin and T. Whitted. A 3D representation for fast rendering of complex scenes. In Proceedings of SIGGRAPH, pages 110-116, 1980.
22. J. Schmittler. SaarCOR - A Hardware-Architecture for Realtime Ray Tracing. PhD thesis, Saarland University, 2006.
23. L. Seiler, D. Carmean, E. Sprangle, T. Forsyth, M. Abrash, P. Dubey, S. Junkins, A. Lake, J. Sugerman, R. Cavin, R. Espasa, E. Grochowski, T. Juan, and P. Hanrahan. Larrabee: A many-core x86 architecture for visual computing. ACM Transactions on Graphics, 27(3), 2008.
24. I. Wald, S. Boulos, and P. Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, 26(1):6:1-6:18, Jan. 2007.
25. I. Wald, C. P. Gribble, S. Boulos, and A. Kensler. SIMD Ray Stream Tracing - SIMD Ray Traversal with Generalized Ray Packets and On-the-fly Re-Ordering. Technical Report UUSCI-2007-012, 2007.
26. I. Wald, T. Ize, A. Kensler, A. Knoll, and S. G. Parker. Ray Tracing Animated Scenes using Coherent Grid Traversal. In Proceedings of SIGGRAPH, pages 485-493, 2006.
27. I. Wald, T. Kollig, C. Benthin, A. Keller, and P. Slusallek. Interactive Global Illumination using Fast Ray Tracing. Rendering Techniques, pages 15-24, 2002. (Proceedings of the 13th Eurographics Workshop on Rendering).
28. I. Wald, P. Slusallek, C. Benthin, and M. Wagner. Interactive Rendering with Coherent Ray Tracing. In Proceedings of EUROGRAPHICS, pages 153-164, 2001.