Combining single and packet-ray tracing for arbitrary ray distributions on the intel MIC architecture

IEEE Transactions on Visualization and Computer Graphics

Volumn 18, Issue 9, 2012, Pages 1438-1448

  Benthin, Carsten ^a   Wald, Ingo ^a   Woop, Sven ^a   Ernst, Manfred ^a   Mark, William R ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Ray tracing; SIMD processors

Indexed keywords

ACCELERATION STRUCTURES; AREA EFFICIENT; BOUNDING-VOLUME HIERARCHY; BRANCHING FACTORS; HYBRID SCHEME; INTEGRATED CORE; INTERSECTION TEST; MEMORY ACCESS; MEMORY SYSTEMS; RAY COHERENCE; RAY-TRACING ALGORITHM;

COMPUTER ARCHITECTURE; HARDWARE;

RAY TRACING;

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

References (28)

1. Intel Corp. "AVX Extensions," http://software.intel.com/en-us/ avx, 2011.
2. Intel MIC "Intel Many Integrated Core Architecture," http://download.intel.com/pressroom/archive/reference/ISC-2010-Skaugen-keynote. pdf, 2010.
3. T. Aila and S. Laine, "Understanding the Efficiency of Ray Traversal on GPUs," Proc. Conf. High Performance Graphics, 2009.
4. 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.
5. H. Dammertz, J. Hanika, and A. Keller, "Shallow Bounding Volume Hierarchies for Fast SIMD Ray Tracing of Incoherent Rays," Computer Graphics Forum, vol. 27, pp. 1225-1234, 2008.
6. M. Ernst and G. Greiner, "Multi Bounding Volume Hierarchies," Proc. IEEE/EG Symp. Interactive Ray Tracing, pp. 35-40, 2008.
7. I. Wald, C. Benthin, and S. Boulos, "Getting Rid of Packets: Efficient SIMD Single-Ray Traversal Using Multi-Branching BVHs," Proc. IEEE/EG Symp. Interactive Ray Tracing, pp. 49-57, 2008.
8. A. Appel, "Some Techniques for Shading Machine Renderings of Solids," Proc. Spring Joint Computer Conf. (AFIPS), vol. 32, pp. 37-45, 1968.
9. T. Whitted, "An Improved Illumination Model for Shaded Display," Comm. ACM, vol. 23, no. 6, pp. 343-349, 1980. (Pubitemid 11433614)
10. R. Cook, T. Porter, and L. Carpenter, "Distributed Ray Tracing," Proc. SIGGRAPH '84, pp. 137-144, 1984.
11. J.T. Kajiya, "The Rendering Equation," Computer Graphics, vol. 20, pp. 143-150, 1986.
12. M. Pharr and G. Humphreys, Physically Based Rendering: From Theory to Implementation. Morgan Kaufman, 2004.
13. V. Havran, "Heuristic Ray Shooting Algorithms," PhD dissertation, Faculty of Electrical Eng., Czech TU in Prague, 2001.
14. P. Shirley and R.K. Morley, Realistic Ray Tracing, second ed. A.K. Peters, 2003.
15. J. Goldsmith and J. Salmon, "Automatic Creation of Object Hierarchies for Ray Tracing," IEEE Computer Graphics and Applications, vol. CGA-7, no. 5, pp. 14-20, May 1987. (Pubitemid 17598108)
16. I. Wald, W.R. Mark, J. Günther, S. Boulos, T. Ize, W. Hunt, S.G. Parker, and P. Shirley, "State of the Art in Ray Tracing Animated Scenes," Proc. Eurographics Conf., 2007.
17. C.P. Gribble and K. Ramani, "Coherent Ray Tracing via Stream Filtering," Proc. IEEE/EG Symp. Interactive Ray Tracing, pp. 59-66, 2008.
18. S. Boulos, I. Wald, and C. Benthin, "Adaptive Ray Packet Reordering," Proc. IEEE/EG Symp. Interactive Ray Tracing, pp. 131-138, 2008.
19. R. Overbeck, R. Ramamoorthi, and W.R. Mark, "Large Ray Packets for Real-Time Whitted Ray Tracing," Proc. IEEE Symp. Interactive Ray Tracing, pp. 41-48, 2008.
20. J. Tsakok, "Faster Incoherent Rays: Multi-BVH Ray Stream Tracing," Proc. Conf. High Performance Graphics, pp. 151-158, 2009.
21. J. Hurley, A. Kapustin, A. Reshetov, and A. Soupikov, "Fast Ray Tracing for Modern General Purpose CPU," Proc. GraphiCon Conf., 2002.
22. P.H. Christensen, J. Fong, D.M. Laur, and D. Batali, "Ray Tracing for the Movie 'Cars'," Proc. IEEE Symp. Interactive Ray Tracing, pp. 1-6, 2006.
23. V. Havran, R. Herzog, and H.-P. Seidel, "On the Fast Construction of Spatial Hierarchies for Ray Tracing," Proc. IEEE Symp. Interactive Ray Tracing, pp. 71-80, 2006.
24. W. Hunt, G. Stoll, and W. Mark, "Fast Kd-Tree Construction with an Adaptive Error-Bounded Heuristic," Proc. IEEE Symp. Interactive Ray Tracing, 2006.
25. S. Popov and P. Slusallek, "Experiences with Streaming Construction of SAH KD-Trees," Proc. IEEE Symp. Interactive Ray Tracing, 2006.
26. M. Shevtsov, A. Soupikov, A. Kapustin, and N. Novorod, "Ray-Triangle Intersection Algorithm for Modern CPU Architectures," Proc. GraphiCon Conf., pp. 33-39, 2007.
27. T. Kollig and A. Keller, "Efficient Bidirectional Path Tracing by Randomized Quasi-Monte Carlo Integration," Proc. Int'l Conf. Monte Carlo and Quasi-Monte Carlo Methods, pp. 290-305, 2002.
28. ++ Larrabee Prototype Library," http://software. intel.com/en-us/articles/prototype-primitives-guide/, 2009.