Fast, effective BVH updates for animated scenes

Proceedings - I3D 2012: ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games

Volumn , Issue , 2012, Pages 197-204

  Kopta, Daniel ^a   Ize, Thiago ^a   Spjut, Josef ^a   Brunvand, Erik ^a   Davis, Al ^a   Kensler, Andrew ^b  

^a UNIVERSITY OF UTAH   (United States)

^b Pixar ^*  (United States)

Author keywords

acceleration structures; bounding volume hierarchies; dynamic scenes; parallel update; ray tracing; tree rotations

Indexed keywords

ACCELERATION STRUCTURES; BOUNDING VOLUME HIERARCHIES; DYNAMIC SCENES; PARALLEL UPDATE; TREE ROTATIONS;

ANIMATION; FORESTRY; INTERACTIVE COMPUTER GRAPHICS; RAY TRACING; THREE DIMENSIONAL;

TREES (MATHEMATICS);

FORESTRY; GRAPHIC ARTS; IMAGE QUALITY; THREE DIMENSIONAL DESIGN;

EID: 84859843764     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2159616.2159649     Document Type: Conference Paper

References (17)

1. BIGLER, J., STEPHENS, A., AND PARKER, S. G. 2006. Design for parallel interactive ray tracing systems. In Symposium on Interactive Ray Tracing.
2. GARANZHA, K., PANTALEONI, J., AND MCALLISTER, D. 2011. Simpler and faster HLBVH with work queues. In High Performance Graphics'11.
3. GARANZHA, K. 2008. Efficient clustered BVH update algorithm for highly-dynamic models. In Symposium on Interactive Ray Tracing, 123-130.
4. GOLDSMITH, J., AND SALMON, J. 1987. Automatic creation of object hierarchies for ray tracing. Computer Graphics and Applications, IEEE 7, 5 (may), 14-20.
5. HUNT, W., MARK, W. R., AND STOLL, G. 2006. Fast kd-tree construction with an adaptive error-bounded heuristic. In Interactive Ray Tracing IRT06.
6. IZE, T., WALD, I., AND PARKER, S. G. 2007. Asynchronous BVH construction for ray tracing dynamic scenes on parallel multicore architectures. In Proceedings of the 2007 Eurographics Symposium on Parallel Graphics and Visualization, 101-108.
7. KENSLER, A. 2008. Tree rotations for improving bounding volume hierarchies. In Symposium on Interactive Ray Tracing, 73-76.
8. LAUTERBACH, C., YOON, S.-E.,MANOCHA, D., AND TUFT, D. 2006. RT-DEFORM: Interactive ray tracing of dynamic scenes using BVHs. In Symposium on Interactive Ray Tracing, 39-46.
9. LAUTERBACH, C., GARLAND, M., SENGUPTA, S., LUEBKE, D., AND MANOCHA, D. 2009. Fast BVH Construction on GPUs. Computer Graphics Forum 28, 2, 375-384.
10. MERRILL, D., AND GRIMSHAW, A. 2011. High performance and scalable radix sorting: A case study of implementing dynamic parallelism for GPU computing. Parallel Processing Letters 21, 02, 245-272.
11. PANTALEONI, J., AND LUEBKE, D. 2010. HLBVH: hierarchical LBVH construction for real-time ray tracing of dynamic geometry. In High Performance Graphics'10, 87-95.
12. POPOV, S., GÜNTHER, J., SEIDEL, H.-P., AND SLUSALLEK, P. 2006. Experiences with streaming construction of sah kd-trees. In Interactive Ray Tracing IRT06.
13. WALD, I., BOULOS, S., AND SHIRLEY, P. 2007. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics 26, 1.
14. WALD, I., IZE, T., AND PARKER, S. G. 2008. Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes. Computers & Graphics 32, 1, 3-13.
15. WALD, I., MARK, W. R., GNTHER, J., BOULOS, S., IZE, T., HUNT, W., PARKER, S. G., AND SHIRLEY, P. 2009. State of the art in ray tracing animated scenes. Computer Graphics Forum 28, 6, 1691-1722.
16. WALD, I. 2007. On fast construction of SAH based bounding volume hierarchies. In Symposium on Interactive Ray Tracing.
17. YOON, S.-E., CURTIS, S., AND MANOCHA, D. 2007. Ray tracing dynamic scenes using selective restructuring. In ACM SIGGRAPH 2007 sketches, ACM, New York, NY, USA, SIGGRAPH '07.