Fast ray sorting and breadth-first packet traversal for GPU ray tracing

Computer Graphics Forum

Volumn 29, Issue 2, 2010, Pages 289-298

  Garanzha, Kirill ^a   Loop, Charles ^b  

^a KELDYSH INSTITUTE OF APPLIED MATHEMATICS   (Russian Federation)

^b MICROSOFT RESEARCH   (United States)

Author keywords

I.3.7 Computer Graphics : Three Dimensional Graphics and Realism Raytracing

Indexed keywords

COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; GRAPHICS PROCESSING UNIT; LIGHT SOURCES; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS; SORTING; THREE DIMENSIONAL COMPUTER GRAPHICS;

BOUNDING VOLUME HIERARCHIES; GPU IMPLEMENTATION; GRAPHICS HARDWARE; I.3.7 [COMPUTER GRAPHICS]: THREE-DIMENSIONAL GRAPHICS AND REALISM - RAYTRACING; INTERSECTION TEST; IRREGULAR DATA STRUCTURES; RAY-TRACING ALGORITHM; STREAM COMPRESSION;

RAY TRACING;

EID: 77952789086     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2009.01598.x     Document Type: Article

References (29)

1. Arvo J., Kirk D.:Fast ray tracing by ray classification. ACM SIGGRAPH Computer Graphics 21, 4 (1987 55 64.
2. Aila T., Laine S.:Understanding the Efficiency of Ray Traversal on GPUs. In Proceedings of the High Performance Graphics (2009).
3. Benthin C., Wald I.:Efficient Ray Traced Soft Shadows using Multi-Frusta Tracing. In Proceedings of the High Performance Graphics (2009).
4. Boulos S., Wald I., Benthin C.:Adaptive Ray Packet Reordering. In Proceedings of the 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008).
5. Cook R., Porter T., Carpenter L.:Distributed Ray Tracing. Computer Graphics (Proceedings of SIGGRAPH 84) 18, 3 (1984 137 144.
6. CUDPP:CUDA data parallel primitives library 2009). http://www.gpgpu.org/ developer/cudpp/.
7. Dammertz H., Keller A.:The Edge Volume Heuristic - Robust Triangle Subdivision for Improved BVH Performance. In Proceedings of the 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008).
8. Ernst M., Greiner G.:Early split clipping for bounding volume hierarchies. In Proceedings of the 2007 IEEE/EG Symposium on Interactive Ray Tracing (2007).
9. Eisenacher C., Meyer Q., Loop C.:Real-Time View-Dependent Rendering of Parametric Surfaces. In Proceedings of ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D) (2009).
10. Gribble C.-P., Ramani K.:Coherent Ray Tracing via Stream Filtering. In Proceedings of the 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008).
11. Günther J., Popov S., Seidel H.-P. and Slusallek P.:Realtime ray tracing on GPU with BVH-based packet traversal. In Proceedings of the 2007 IEEE/EG Symposium on Interactive Ray Tracing (2007).
12. Hanrahan P.:Using caching and breadth first traversal to speed up ray tracing. In Proceedings of the Graphics Interface (1986).
13. Hunt W., Mark W.-R.:Ray-Specialized Acceleration Structures for Ray Tracing. In Proceedings of the 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008).
14. Hoberock J., Lu V., Jia Y., Hart J.C.:Stream Compaction for Deferred Shading. In Proceedings of the High Performance Graphics (2009).
15. Horn D. R., Sugerman J., Houston M., Hanrahan P.:Interactive k-d tree GPU ray tracing. In Proceedings of the 2007 symposium on Interactive 3D graphics and games (2007).
16. Kay T., Kajiya J.:Ray tracing complex scenes. In Proceedings of SIGGRAPH (1986 269 278.
17. Lauterbach C., Garland M., Sengupta S., Luebke D., Manocha D.:Fast BVH Construction on GPUs. In Proceedings of Eurographics (2009).
18. Möller T., Trumbore B.:Fast, minimum storage ray triangle intersection. JGT, 2 (1 21 28 1997).
19. Nickolls J., Buck I., Garland M., Skadron K.:Scalable parallel programming with CUDA. Queue 6, 2 (2008 40 53.
20. NVIDIA Corporation. NVIDIA CUDA Programming guide (2009).
21. Overbeck, R., Ramamoorthi, R., Mark, W.-R.:Large Ray Packets for Real-time Whitted Ray Tracing. In Proceedings of the 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008).
22. Roger D., Assarsson U., Holzschuch N.:Whitted Ray-Tracing for Dynamic Scenes using a Ray-Space Hierarchy on the GPU. In Proceedings of Eurographics Symposium on Rendering (2007).
23. Sengupta S., Harris M., Garland M.:Efficient parallel scan algorithms for GPUs. NVIDIA Technical Report NVR-2008-003 (December 2008).
24. Satish N., Harris M., Garland M.:Designing efficient sorting algorithms for manycore GPUs. In Proceedings 23rd IEEE International Parallel and Distributed Processing Symposium (2009).
25. Shirley P.:Realistic Ray Tracing. AK Peters, Ltd., 2000.
26. Wald I.:On fast Construction of SAH-based Bounding Volume Hierarchies. In Proceedings of the IEEE/EG Symposium on Interactive Ray Tracing (2007).
27. Wald I., Benthin C., Boulos S.:Getting Rid of Packets - Efficient SIMD Single-Ray Traversal using Multi-branching BVHs. In Proceedings of the 2008 IEEE/EG Symposium on Interactive Ray Tracing (2008).
28. Wald I., Boulos S., Shirley P.:Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1 (2007 1 18.
29. Whitted T.:An improved Illumination Model for Shaded Display. Communications of the ACM 23, 6 (1980 343 349.