On fast construction of SAH-based bounding volume hierarchies

IEEE/ EG Symposium on Interactive Ray Tracing 2007 Proceedings, IRT

Volumn , Issue , 2007, Pages 33-40

  Wald, Ingo ^a,b  

^a UNIVERSITY OF UTAH   (United States)

^b INTEL CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDING-VOLUME HIERARCHIES; CONSTRUC TION TECHNIQUES; GENERAL APPROACH; GEOMETRY CHANGES; INDEX DATA STRUCTURES; INDEX STRUCTURES; INTERACTIVE APPLICATIONS; INTERACTIVE RAY TRACING; K D TREES; RAY TRACERS;

DATA HANDLING; DATA STRUCTURES; ELEMENTARY PARTICLE SOURCES; FILE ORGANIZATION;

RAY TRACING;

EID: 47249090497     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RT.2007.4342588     Document Type: Conference Paper

References (22)

1. A. Appel. Some techniques for shading machine renderings of solids. In AFIPS Conference Proceedings, volume 32, pages 37-45, 1968. Proceedings of the Spring Joint Computing Conference (SJCC).
2. R. Cook, T. Porter, and L. Carpenter. Distributed Ray Tracing. Computer Graphics (Proceeding of SIGGRAPH 84), 18(3): 137-144, 1984.
3. J. Günther, H. Friedrich, I. Wald, H.-P. Seidel, and P. Slusallek. Ray tracing animated scenes using motion decomposition. Computer Graphics Forum, 25(3):517-525, 2006. (Proceedings of Eurographics).
4. J. Günther, S. Popov, H.-P. Seidel, and P. Slusallek. Realtime Ray Tracing on GPU with BVH-based Packet Traversal. In Proceedings of the 2007 IEEE/EG Symposium on Interactive Ray Tracing, 2007.
5. V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001.
6. W. Hunt, W. R. Mark, D. S. Fussell, and G. Stoll. Fast and Lazy Build of Acceleration Structures from Scene Hierarchies. In Proceedings of the 2007 IEEE/EG Symposium on Interactive Ray Tracing, 2007.
7. W. Hunt, G. Stoll, and W. Mark. Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
8. T. Ize, I. Wald, and S. G. Parker. 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.
9. T. Ize, I. Wald, C. Robertson, and S. G. Parker. An Evaluation of Parallel Grid Construction for Ray Tracing Dynamic Scenes. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 47-55, 2006.
10. T. Larsson and T. Akenine-Möller. A dynamic bounding volume hierarchy for generalized collision detection. In Workshop On Virtual Reality Interaction and Physical Simulation, pages 91-100, 2005.
11. C. Lauterbach, S.-E. Yoon, D. Tuft, and D. Manocha. RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 39-45, 2006.
12. S. Popov, J. Günther, H.-P. Seidel, and P. Slusallek. Experiences with Streaming Construction of SAH KD-Trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
13. M. Shevtsov, A. Soupikov, and A. Kapustin. Fast and scalable kd-tree construction for interactively ray tracing dynamic scenes. Computer Graphics Forum, 26(3), 2007. (Proceedings of Eurographics).
14. M. Teschner, S. Kimmerle, B. Heidelberger, G. Zachmann, L. Raghupathi, A. Fuhrmann, M. Cani, F. Faure, N. Magnenat-Thalmann, W. Straßer, and P. Volino. Collision detection for deformable objects. Computer Graphics Forum, 24(1):61-82, 2005.
15. G. van den Bergen. Efficient collision detection of complex deformable models using AABB trees. Journal of Graphics Tools, 2(4): 1-14, 1997.
16. C. Wächter and A. Keller. Instant Ray Tracing: The Bounding Interval Hierarchy. In Rendering Techniques 2006 - Proceedings of the 17th Eurographics Symposium on Rendering, pages 139-149, 2006.
17. I. Wald, C. Benthin, and P. Slusallek. Distributed Interactive Ray Tracing of Dynamic Scenes. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics, pages 11-20, 2003.
18. I. Wald, S. Boulos, and P. Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, 26(1):1-18, 2007.
19. I. Wald and V. Havran. On building fast kd-trees for ray tracing, and on doing that in O(N log N). In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 61-70, 2006.
20. I. Wald, W. R. Mark, J. Günther, S. Boulos, T. Ize, W. Hunt, S. G. Parker, and P. Shirley. State of the Art in Ray Tracing Animated Scenes. In State of the Art Reports, Eurographics 2007, 2007.
21. T. Whitted. An Improved Illumination Model for Shaded Display. Communications of the ACM, 23(6):343-349, 1980.
22. S.-E. Yoon, S. Curtis, and D. Manocha. Ray Tracing Dynamic Scenes using Selective Restructuring. In Eurographics Symposium on Rendering, 2007.