Fast, parallel, and asynchronous construction of BVHs for ray tracing animated scenes

Computers and Graphics (Pergamon)

Volumn 32, Issue 1, 2008, Pages 3-13

  Wald, Ingo ^a   Ize, Thiago ^a   Parker, Steven G ^a  

^a INTEL CORPORATION   (United States)

Author keywords

Acceleration structure; BVH; Dynamic scenes; Ray tracing

Indexed keywords

CONCURRENT ENGINEERING; DATA STRUCTURES; HIERARCHICAL SYSTEMS; RAY TRACING; SOFTWARE ARCHITECTURE;

ACCELERATION STRUCTURE; ASYNCHRONOUS CONSTRUCTION; BOUNDING VOLUME HIERARCHIES (BVH); DYNAMIC SCENES;

ANIMATION;

EID: 43049174913     PISSN: 00978493     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cag.2007.11.004     Document Type: Article

References (27)

1. Harris M, Luebke D, editors. Supercomputing tutorial on GPGPU; 2006.
2. Wald I, Mark WR, Günther J, Boulos S, Ize T, Hunt W, Parker SG, Shirley P. State of the art in ray tracing animated scenes. In: State of the art reports. Eurographics 2007; 2007.
3. I. Wald T. Ize A. Kensler A. Knoll S.G. Parker Ray tracing animated scenes using coherent grid traversal ACM Transactions on Graphics (Proceedings of ACM SIGGRAPH) 25 3 2006 485 493
4. I. Wald S. Boulos P. Shirley Ray tracing deformable scenes using dynamic bounding volume hierarchies ACM Transactions on Graphics 26 1 2007 1 18
5. Lauterbach C, Yoon S-E, Tuft D, Manocha D. RT-DEFORM: interactive ray tracing of dynamic scenes using BVHs. In: Proceedings of the 2006 IEEE symposium on interactive ray tracing; 2006. p. 39–45.
6. S.A. Green D.J. Paddon A highly flexible multiprocessor solution for ray tracing The Visual Computer 6 2 1990 62 73
7. Muuss, M. Towards real-time ray-tracing of combinatorial solid geometric models. In: Proceedings of BRL-CAD symposium; 1995.
8. Parker SG, Martin W, Sloan P-P, Shirley P, Smits BE, Hansen CD. Interactive ray tracing. In: Proceedings of interactive 3D graphics; 1999.
9. Ize T, Wald I, Parker SG. 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.
10. Wald I. Fast and parallel construction of SAH-based bounding volume hierarchies. In: Proceedings of the 2007 IEEE/EG symposium on interactive ray tracing; 2007.
11. A. Reshetov A. Soupikov J. Hurley Multi-level ray tracing algorithm ACM Transaction on Graphics (Proceedings of ACM SIGGRAPH) 24 3 2005 1176 1185
12. Rubin S, Whitted T. A 3D representation for fast rendering of complex scenes. In: Proceedings of SIGGRAPH; 1980. p. 110–6.
13. Jansen F. Data structures for ray tracing. In: Proceedings of the workshop in data structures for raster graphics; 1986. p. 57–73.
14. Amanatides J, Woo A. A fast voxel traversal algorithm for ray tracing. In: Eurographics ’87. Eurographics Association; 1987. p. 3–10.
15. Djeu P, Hunt W, Wang R, Elhassan I, Stoll G, Mark WR. Razor: an architecture for dynamic multiresolution ray tracing. Technical Report, University of Texas at Austin Department of Computer Science, 2007. ACM Transactions on Graphics, accepted for publication.
16. Hunt W, Stoll G, Mark W. Fast kd-tree construction with an adaptive error-bounded heuristic. In: Proceedings of the 2006 IEEE symposium on interactive ray tracing; 2006.
17. Popov S, Günther J, Seidel H-P, Slusallek P. Experiences with Streaming Construction of SAH KD-Trees. In: Proceedings of the 2006 IEEE symposium on interactive ray tracing; 2006.
18. M. Shevtsov A. Soupikov A. Kapustin Fast and scalable kd-tree construction for interactively ray tracing dynamic scenes Computer Graphics Forum (Proceedings of EUROGRAPHICS) 26 3 2007
19. Yoon S-E, Curtis S, Manocha D. Ray tracing dynamic scenes using selective restructuring. In: Eurographics symposium on rendering; 2007.
20. Havran V, Heuristic ray shooting algorithms. PhD thesis, Faculty of electrical engineering, Czech Technical University in Prague; 2001.
21. Ize T, Wald I, Robertson C, Parker SG. An evaluation of parallel grid construction for ray tracing dynamic scenes. In: Proceedings of the 2006 IEEE symposium on interactive ray tracing; 2006. p. 47–55.
22. Hunt W, Mark WR, Fussell, DS. Fast, lazy acceleration build from hierarchy. In: Proceedings of the 2007 IEEE/EG symposium on interactive ray tracing; 2007.
23. Wächter C, Keller A. Instant ray tracing: the bounding interval hierarchy. In: Rendering techniques 2006—proceedings of the 17th eurographics symposium on rendering; 2006. p. 139–49.
24. I. Wald P. Slusallek C. Benthin M. Wagner Interactive rendering with coherent ray tracing Computer Graphics Forum (Proceedings of EUROGRAPHICS) 20 3 2001 153 164
25. Lext J, Assarsson U, Möller, T. BART: a benchmark for animated ray tracing. Technical Report, Department of Computer Engineering, Chalmers University of Technology; 2000.
26. Wald I, Benthin C, Slusallek P. Distributed interactive ray tracing of dynamic scenes. In: Proceedings of the IEEE symposium on parallel and large-data visualization and graphics; 2003. p. 11–20.