Fast parallel construction of high-quality bounding volume hierarchies

Proceedings - High-Performance Graphics 2013, HPG 2013

Volumn , Issue , 2013, Pages 89-100

  Karras, Tero ^a   Aila, Timo ^a  

^a NVIDIA   (United States)

Author keywords

Bounding volume hierarchies; Ray tracing

Indexed keywords

COMPUTER GRAPHICS; FORESTRY; PRODUCT DESIGN;

BOUNDING VOLUME HIERARCHIES; CONSTRUCTION METHOD; INTERACTIVE APPLICATIONS; MASSIVELY PARALLELS; PARALLEL CONSTRUCTION; PARALLEL SPLITTING; STATE OF THE ART; TREE CONSTRUCTION;

RAY TRACING;

ALGORITHMS; FORESTRY;

EID: 84882376915     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2492045.2492055     Document Type: Conference Paper

References (21)

1. AILA, T., AND LAINE, S. 2009. Understanding the efficiency of ray traversal on GPUs. In Proc. High Performance Graphics 2009, 145-149.
2. AILA, T., LAINE, S., AND KARRAS, T. 2012. Understanding the efficiency of ray traversal on GPUs - Kepler and Fermi addendum. Tech. Rep. NVR-2012-02, NVIDIA.
3. BITTNER, J., HAPALA, M., AND F., H. 2013. Fast insertionbased optimization of bounding volume hierarchies. Computer Graphics Forum 32, 1, 85-100.
4. DAMMERTZ, H., AND KELLER, A. 2008. The edge volume heuristic - robust triangle subdivision for improved BVH performance. In Proc. IEEE Symposium on Interactive Ray Tracing, 155-158.
5. ERNST, M., AND GREINER, G. 2007. Early split clipping for bounding volume hierarchies. In Proc. IEEE Symposium on Interactive Ray Tracing, 73-78.
6. GARANZHA, K., PANTALEONI, J., AND MCALLISTER, D. K. 2011. Simpler and faster HLBVH with work queues. In Proc. High Performance Graphics, 59-64.
7. GARANZHA, K., PREMOZE, S., BELY, A., AND GALAKTIONOV, V. 2011. Grid-based SAH BVH construction on a GPU. Visual Computer 27, 6-8, 697-706.
8. GOLDSMITH, J., AND SALMON, J. 1987. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications 7, 5, 14-20.
9. KARRAS, T. 2012. Maximizing parallelism in the construction of BVHs, octrees, and k-d trees. In Proc. High-Performance Graphics 2012, 33-37.
10. KENSLER, A. 2008. Tree rotations for improving bounding volume hierarchies. In Proc. IEEE Symposium on Interactive Ray Tracing, 73-76.
11. KOPTA, D., IZE, T., SPJUT, J., BRUNVAND, E., DAVIS, A., AND KENSLER, A. 2012. Fast, effective BVH updates for animated scenes. In Proc. Interactive 3D Graphics and Games, 197-204.
12. LAUTERBACH, C., GARLAND, M., SENGUPTA, S., LUEBKE, D., AND MANOCHA, D. 2009. Fast BVH construction on GPUs. Computer Graphics Forum 28, 2, 375-384.
13. MACDONALD, D. J., AND BOOTH, K. S. 1990. Heuristics for ray tracing using space subdivision. Visual Computer 6, 3, 153-166.
14. NVIDIA. 2012. NVIDIA OptiX Programming Guide 3.0, November.
15. PANTALEONI, J., AND LUEBKE, D. 2010. HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry. In Proc. High Performance Graphics, 87-95.
16. POPOV, S., GEORGIEV, I., DIMOV, R., AND SLUSALLEK, P. 2009. Object partitioning considered harmful: space subdivision for BVHs. In Proc. High Performance Graphics 2009, 15-22.
17. STICH, M., FRIEDRICH, H., AND DIETRICH, A. 2009. Spatial splits in bounding volume hierarchies. In Proc. High- Performance Graphics 2009, 7-13.
18. WALD, I. 2007. On fast construction of SAH-based bounding volume hierarchies. In Proc. IEEE Symposium on Interactive Ray Tracing, 33-40.
19. WALD, I. 2012. Fast construction of SAH BVHs on the Intel many integrated core (MIC) architecture. IEEE Trans. Vis. Comput. Graph. 18, 1, 47-57.
20. WALTER, B., BALA, K., KULKARNI, M., AND PINGALI, K. 2008. Fast agglomerative clustering for rendering. In Proc. IEEE Symposium on Interactive Ray Tracing, 81-86.
21. WOOP, S. 2004. A ray tracing hardware architecture for dynamic scenes. Tech. rep., Saarland University.