Two-level grids for ray tracing on GPUs

Computer Graphics Forum

Volumn 30, Issue 2, 2011, Pages 307-314

  Kalojanov, Javor ^a   Billeter, Markus ^b   Slusallek, Philipp ^a,c  

^a SAARLAND UNIVERSITY   (Germany)

^b GERMAN RESEARCH CENTER FOR ARTIFICIAL INTELLIGENCE DFKI   (Germany)

^c CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); COMPUTER GRAPHICS; PROGRAM PROCESSORS; RENDERING (COMPUTER GRAPHICS);

ACCELERATION STRUCTURES; CONSTRUCTION ALGORITHMS; DYNAMIC SCENES; GRAPHICS PROCESSOR; GRID RESOLUTION; MASSIVELY PARALLELS; REAL-TIME RENDERING; RENDERING PERFORMANCE;

RAY TRACING;

EID: 79959517431     PISSN: 01677055     EISSN: 14678659     Source Type: Journal    
DOI: 10.1111/j.1467-8659.2011.01862.x     Document Type: Conference Paper

References (17)

1. AILA T., LAINE S.: Understanding the efficiency of ray traversal on GPUs. In HPG '09: Proceedings of the 1st ACM conference on High Performance Graphics (2009), ACM, pp. 145-149.
2. AMANATIDES J., WOO A.: A fast voxel traversal algorithm for ray tracing. In Eurographics '87. Elsevier Science Publishers, 1987, pp. 3-10.
3. BILLETER M., OLSSON O., ASSARSSON U.: Efficient stream compaction on wide SIMD many-core architectures. In HPG '09: Proceedings of the Conference on High Performance Graphics 2009 (2009), ACM, pp. 159-166.
4. CLEARY J. G., WYVILL B. M., VATTI R., BIRTWISTLE G. M.: Design and analysis of a parallel ray tracing computer. In Graphics Interface '83 (1983), pp. 33-38.
5. IZE T., SHIRLEY P., PARKER S.: Grid creation strategies for efficient ray tracing. Symposium on Interactive Ray Tracing (Sept. 2007), 27-32.
6. JEVANS D., WYVILL B.: Adaptive voxel subdivision for ray tracing. In Proceedings of Graphics Interface '89 (June 1989), Canadian Information Processing Society, pp. 164-72.
7. KALOJANOV J., SLUSALLEK P.: A parallel algorithm for construction of uniform grids. In HPG '09: Proceedings of the 1st ACM conference on High Performance Graphics (2009), ACM, pp. 23-28.
8. LAGAE A., DUTRÉ P.: Compact, fast and robust grids for ray tracing. Computer Graphics Forum (Proceedings of the 19th Eurographics Symposium on Rendering) 27, 4 (June 2008), 1235-1244.
9. LAUTERBACH C., GARLAND M., SENGUPTA S., LUEBKE D., MANOCHA D.: Fast BVH construction on GPUs. In Proceedings of Eurographics (2009).
10. MACDONALD J. D., BOOTH K. S.: Heuristics for ray tracing using space subdivision. Visual Computer 6, 6 (1990), 153-65.
11. NICKOLLS J., BUCK I., GARLAND M., SKARDON K.: Scalable parallel programming with CUDA. In Queue 6. ACM Press, 2 2008, pp. 40-53.
12. POPOV S., GEORGIEV I., DIMOV R., SLUSALLEK P.: Object partitioning considered harmful: space subdivision for bvhs. In HPG '09: Proceedings of the 1st ACM conference on High Performance Graphics (2009), ACM, pp. 15-22.
13. PANTALEONI J., LUEBKE D.: HLBVH: Hierarchical LBVH Construction for Real-Time Ray Tracing. In High Performance Graphics (2010).
14. WALD I.: Fast Construction of SAH BVHs on the Intel Many Integrated Core (MIC) Architecture. IEEE Transactions on Visualization and Computer Graphics (2010). (to appear).
15. WALD I., IZE T., KENSLER A., KNOLL A., PARKER S. G.: Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics 25, 3 (2006), 485-493.
16. 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 Eurographics 2007 State of the Art Reports (2007).
17. ZHOU K., HOU Q., WANG R., GUO B.: Real-time kd-tree construction on graphics hardware. In SIGGRAPH Asia '08: ACM SIGGRAPH Asia 2008 papers (2008), ACM, pp. 1-11.