Grid-based SAH BVH construction on a GPU

Visual Computer

Volumn 27, Issue 6-8, 2011, Pages 697-706

  Garanzha, Kirill ^a,b   Premože, Simon ^c   Bely, Alexander ^a   Galaktionov, Vladimir ^a  

^a KELDYSH INSTITUTE OF APPLIED MATHEMATICS   (Russian Federation)

^b NVIDIA   (United States)

^c Capital Research and FUGU ^*

Author keywords

Acceleration structure; Bounding volume hierarchy; BVH; GPU; Ray tracing; SAH; Surface area heuristic; Triangle subdivision

Indexed keywords

ACCELERATION STRUCTURES; BOUNDING VOLUME HIERARCHY; BVH; GPU; SAH; SURFACE AREA HEURISTIC; TRIANGLE SUBDIVISION;

ANIMATION; DATA STRUCTURES;

ALGORITHMS;

EID: 79959507734     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00371-011-0593-8     Document Type: Article

References (20)

1. Aila, T., Laine, S.: Understanding the efficiency of ray traversal on GPUs. In: Proc. High-Performance Graphics 2009, pp. 145-149 (2009)
2. Choi, B., Komuravelli, R., Lu, V., Sung, H., Bocchino, R.L., Adve, S.V., Hart, J.C.: Parallel SAH k-D tree construction. In: Proceedings of High Performance Graphics (2010)
3. Foley, T., Sugerman, J.: KD-tree acceleration structures for a GPU raytracer. In: Graphics Hardware 2005, pp. 15-22 (2005) (Pubitemid 44729317)
4. Garanzha, K., Loop, C.: Fast ray sorting and breadth-first packet traversal for GPU ray tracing. Comput. Graph. Forum 29(2) (2010)
5. J. Goldsmith J. Salmon 1987 Automatic creation of object hierarchies for ray tracing IEEE Comput. Graph. Appl. 7 5 14 20 10.1109/MCG.1987.276983 (Pubitemid 17598108)
6. Havran, V.: Heuristic ray shooting algorithms. Ph.D. thesis, Department of Computer Science and Engineering, Faculty of Electrical Engineering, Czech Technical University in Prague (2000)
7. Ize, T., Wald, I., Parker, S.G.: Asynchronous BVH construction for ray tracing dynamic scenes on parallel multi-core architectures. In: Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization (2007)
8. 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, pp. 23-28 (2009)
9. Kalojanov, J., Billeter, M., Slusallek, P.: Two-level grids for ray tracing on gpus. In: Eurographics 2011. Comput. Graph. Forum 30(2) (2011)
10. C. Lauterbach M. Garland S. Sengupta D. Luebke D. Manocha 2009 Fast BVH construction on GPUs Comput. Graph. Forum 28 2 375 384 10.1111/j.1467-8659.2009. 01377.x
11. J. Nickolls I. Buck M. Garland K. Skadron 2008 Scalable parallel programming with CUDA ACM Queue 6 2 40 53 10.1145/1365490.1365500
12. Pantaleoni, J., Luebke, D.: HLBVH: Hierarchical LBVH construction for real-time ray tracing. In: High Performance Graphics (2010)
13. S. Popov J. Günther H.P. Seidel P. Slusallek 2007 Stackless KD-tree traversal for high performance GPU ray tracing Comput. Graph. Forum 26 3 415 424 10.1111/j.1467-8659.2007.01064.x (Pubitemid 47606919)
14. Satish, N., Harris, M., Garland, M.: Designing efficient sorting algorithms for manycore GPUs. In: Proceedings of the 23rd IEEE International Parallel and Distributed Processing Symposium (2009)
15. Shevtsov, M., Soupikov, A., Kapustin, A.: Highly parallel fast kd-tree construction for interactive ray tracing of dynamic scenes. Comput. Graph. Forum 26(3) (2007)
16. Stich, M., Friedrich, H., Dietrich, A.: Spatial splits in bounding volume hierarchies. In: Proc. High-Performance Graphics (2009)
17. Wachter, C., Keller, A.: Instant ray tracing: The bounding interval hierarchy. In: Proceedings of the 17th Eurographics Symposium on Rendering, pp. 139-149 (2006)
18. Wald, I.: On fast Construction of SAH based bounding volume hierarchies. In: Proceedings of the 2007 Eurographics/IEEE Symposium on Interactive Ray Tracing (2007)
19. Wald, I., Boulos, S., Shirley, P.: Ray tracing deformable scenes using dynamic bounding volume hierarchies. ACM Trans. Graph. 26(1) (2007)
20. K. Zhou Q. Hou R. Wang B. Guo 2008 Real-time KD-tree construction on graphics hardware ACM Trans. Graph. 27 5 126:1 126:11 10.1145/1409060.1409079