Ray tracing with the BSP tree

RT'08 - IEEE/EG Symposium on Interactive Ray Tracing 2008, Proceedings

Volumn , Issue , 2008, Pages 159-166

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

^a UNIVERSITY OF UTAH   (United States)

^b INTEL CORPORATION   (United States)

^c NVIDIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY SPACE PARTITIONING TREES; BINARY SPACES; BSP TREES; FUNDAMENTAL CONCEPTS; RAY TRACERS; SPACE PARTITIONING; STATE OF THE ARTS;

BINARY TREES; COMPUTATIONAL GEOMETRY; COMPUTER GRAPHICS; ELEMENTARY PARTICLE SOURCES; PARTITIONS (BUILDING);

RAY TRACING;

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

References (23)

1. Sigal Ar, Gil Montag, and Ayellet Tal. Deferred, Self-Organizing BSP Trees. Computer Graphics Forum, 21(3):269-278, 2002.
2. Lee Butler and Abe Stephens. Bullet Ray Vision. In Proceedings of the 2007 IEEE/Eurographics Symposium on Interactive Ray Tracing, pages 167-170, 2007.
3. M. de Berg. Linear Size Binary Space Partitions for Fat Objects. Proceedings of the Third Annual European Symposium on Algorithms, pages 252-263, 1995.
4. Henry Fuchs, Zvi M. Kedem, and Bruce F. Naylor. On visible surface generation by a priori tree structures. SIGGRAPH Comput. Graph., 14(3):124-133, 1980.
5. Jeffrey Goldsmith and John Salmon. Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics and Applications, 7(5):14-20, 1987.
6. Vlastimil Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague, 2001.
7. Vlastimil Havran and Jirí Bittner. On Improving Kd Tree for Ray Shooting. In Proceedings of WSCG, pages 209-216, 2002.
8. Vlastimil Havran, Tomas Kopal, Jiri Bittner, and Jiri Žára. Fast robust BSP tree traversal algorithm for ray tracing. Journal of Graphics Tools, 2(4):15-23, 1998.
9. Warren Hunt, Gordon Stoll, and William Mark. Fast kd-tree Construction with an Adaptive Error-Bounded Heuristic. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
10. Ravi P. Kammaje and Benjamin Mora. A study of restricted BSP trees for ray tracing. In Proceedings of the 2007 IEEE/Eurographics Symposium on Interactive Ray Tracing, pages 55-62, 2007.
11. Christian Lauterbach, Sung-Eui Yoon, David Tuft, and Dinesh 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. J. David MacDonald and Kellogg S. Booth. Heuristics for ray tracing using space subdivision. Visual Computer, 6(6):153-65, 1990.
13. Michael S. Paterson and F. Frances Yao. Efficient binary space partitions for hidden-surface removal and solid modeling. Discrete and Computational Geometry, 5(1):485-503, 1990.
14. Stefan Popov, Johannes Günther, Hans-Peter Seidel, and Philipp Slusallek. Experiences with Streaming Construction of SAH KDTrees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, 2006.
15. Alexander Reshetov. Omnidirectional ray tracing traversal algorithm for kd-trees. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 57-60, 2006.
16. Alexander Reshetov, Alexei Soupikov, and Jim Hurley. Multi-Level Ray Tracing Algorithm. ACM Transaction on Graphics, 24(3):1176-1185, 2005. (Proceedings of ACM SIGGRAPH 2005).
17. Gordon Stoll, William R. Mark, Peter Djeu, Rui Wang, and Ikrima Elhassan. Razor: An Architecture for Dynamic Multiresolution Ray Tracing. Technical Report 06-21, University of Texas at Austin Dep. of Comp. Science, 2006.
18. Kelvin Sung and Peter Shirley. Ray Tracing with the BSP Tree. In David Kirk, editor, Graphics Gems III, pages 271-274. Academic Press, 1992.
19. Ingo Wald. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Saarland University, 2004.
20. Ingo Wald. On fast Construction of SAH-based Bounding Volume Hierarchies. In Proceedings of the 2007 IEEE/Eurographics Symposium on Interactive Ray Tracing, pages 33-40, 2007.
21. Ingo Wald, Solomon Boulos, and Peter Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, 26(1):1-18, 2007.
22. Ingo Wald and Vlastimil 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.
23. Ingo Wald, Thiago Ize, Andrew Kensler, Aaron Knoll, and Steven G. Parker. Ray Tracing Animated Scenes using Coherent Grid Traversal. ACM Transactions on Graphics, 25(3):485-493, 2006. (Proceedings of ACM SIGGRAPH).