Omnidirectional ray tracing traversal algorithm for kd-trees

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

Volumn , Issue , 2006, Pages 57-60

  Reshetov, Alexander ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Coherence; Kd trees; Ray tracing; Traversal algorithm

Indexed keywords

ALGORITHMS; COMPUTATIONAL GEOMETRY; IMAGE ANALYSIS; PROBLEM SOLVING; TREES (MATHEMATICS);

COHERENT SUBGROUPS; INCOHERENT GROUPS; TRAVERSAL ALGORITHM;

RAY TRACING;

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

References (8)

1. Benthin C. Realtime Ray Tracing on current CPU Architectures. PhD thesis, Saarland University, 2006.
2. Grynberg, A., Ward G., Conference Room Scene, http://radsite.lbl. gov/mgf/scenes.html
3. Havran, V. 2001. Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague.
4. Intel Corp. Intel C/C++ Compilers, 2006. http://www.intel.com/software/ products/compilers
5. Reshetov, A., Soupikov, A., and Hurley, J. 2005. Multi-Level Ray Tracing Algorithm. In Proceedings of ACM SIGGRAPH 2005. 24 (3), 1176-1185.
6. Wald I. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University, 2004
7. Wald I., Boulos S., and Shirley P. 2006. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies, accepted at ACM Transactions on Graphics, 2006.
8. Wald I., Ize T., Kensler A., Knoll A., and Parker S. G. 2006. Ray Tracing Animated Scenes using Coherent Grid Traversal. In Proceedings of ACM SIGGRAPH 2006. 25 (3), 485-493.