Terminating spatial hierarchies by a priori bounding memory

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

Volumn , Issue , 2007, Pages 41-46

  Wächter, Carsten ^a   Keller, Alexander ^a  

^a UNIVERSITY OF ULM   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

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

CONSTRUCTION TIME; HARDWARE IMPLEMENTATIONS; INTERACTIVE RAY TRACING; MEMORY FOOTPRINTS; MEMORY-MANAGEMENT; ON-DEMAND; TOP-DOWN;

RAY TRACING;

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

References (29)

1. J. Arvo and D. Kirk. Fast Ray Tracing by Ray Classification. Computer Graphics (Proc. SIGGRAPH 1987), 21(4):55-64, 1987.
2. C. Benthin. Realtime Ray Tracing on current CPU Architectures. PhD thesis, Saarland University, 2006.
3. F. Cazals, G. Drettakis, and C. Puech. Filtering, Clustering and Hierarchy Construction: a New Solution for Ray-Tracing Complex Scenes. Computer Graphics Forum (Proc. Eurographics 1995), 14(3):371-382, 1995.
4. T. Driemeyer and R. Herken, editors. Programming mental ray, 3rd ed. Springer, 2005.
5. J. Foley, A. van Dam, S. Feiner, and J. Hughes. Computer Graphics, Principles and Practice, 2nd Edition in C. Addison-Wesley, 1996.
6. M. Geimer and S. Müller. A Cross-Platform Framework for Interactive Ray Tracing. Tagungsband Graphiktag der Gesellschaft für Informatik, pages 25-34, 2003.
7. A. Glassner. An Introduction to Ray Tracing. Academic Press, 1989.
8. J. Goldsmith and J. Salmon. Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics SL Applications, 7(5): 14-20, May 1987.
9. V. Havran. Heuristic Ray Shooting Algorithms. PhD thesis, Czech Technical University, Praha, Czech Republic, 2001.
10. J. Hurley, R. Kapustin, A. Reshetov, and A. Soupikov. Fast Ray Tracing for Modern General Purpose CPU. In Proc. Graphicon, pages 255-261, 2002.
11. H. Jensen. Realistic Image Synthesis Using Photon Mapping. AK Peters, 2001.
12. D. Jevans and B. Wyvill. Adaptive Voxel Subdivision for Ray Tracing. In Proc. Graphics Interface, pages 164-172, 1989.
13. A. Keller. Quasi-Monte Carlo Methods for Photorealistic Image Synthesis. PhD thesis, University of Kaiserslautern, Germany, 1998.
14. K. Klimaszewski and T. Sederberg. Faster Ray Tracing Using Adaptive Grids. IEEE Computer Graphics & Applications, 17(1):42-51, 1997.
15. M. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.
16. E. Reinhard, B. Smits, and C. Hansen. Dynamic Acceleration Structures for Interactive Ray Tracing. In Proc. 11th Eurographics Workshop on Rendering, pages 299-306, 2000.
17. A. Reshetov, A. Soupikov, and J. Hurley. Multi-Level Ray Tracing Algorithm. ACM Transactions on Graphics (Proc. SIGGRAPH 2005), 24(3):1176-1185, 2005.
18. M. Shevtsov, A. Soupikov, and A. Kapustin. Highly Parallel Fast KD-tree Construction for Interactive Ray Tracing of Dynamic Scenes. Computer Graphics Forum (Proc. Eurographics 2007), 26(3):to appear, 2007.
19. P. Shirley. Realistic Ray Tracing. AK Peters, Ltd., 2000.
20. B. Smits. Efficiency Issues for Ray Tracing. Journal of Graphics Tools, 3(2): 1-14, 1998.
21. K. Sung and P. Shirley. Ray Tracing with the BSP-tree. In D. Kirk, editor, Graphics Gems III, pages 271-274. Academic Press, 1992.
22. C. Wächter and A. Keller. Instant Ray Tracing: The Bounding Interval Hierarchy. In T. Akenine-Möller and W. Heidrich, editors, Rendering Techniques 2006 (Proc. 17th Eurographics Symposium on Rendering), pages 139-149, 2006.
23. I. Wald. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Saarland University, 2004.
24. I. Wald, S. Boulos, and P. Shirley. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics, 26(1), 2006.
25. I. Wald, A. Dietrich, and P. Slusallek. An Interactive Out-of-Core Rendering Framework for Visualizing Massively Complex Models. In Rendering Techniques 2004 (Proc. 15th Eurographics Symposium on Rendering), pages 81-92, 2004.
26. I. Wald and V. Havran. On building fast kD-trees for Ray Tracing, and on doing that in O(N log N). In Proc. 2006 IEEE Symposium on Interactive Ray Tracing, pages 61-69, Sept. 2006.
27. I. Wald, T. Ize, A. Kensler, A. Knoll, and S. Parker. Ray Tracing Animated Scenes using Coherent Grid Traversal. ACM Transactions on Graphics (Proc. SIGGRAPH 2006), pages 485-493, 2006.
28. I. Wald, P. Slusallek, C. Benthin, and M. Wagner. Interactive Distributed Ray Tracing of Highly Complex Models. In Rendering Techniques 2001 (Proc. 12th Eurographics Workshop on Rendering), pages 277-288, 2001.
29. S. Woop, G. Marmitt, and P. Slusallek. B-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes. In Proc. Graphics Hardware, pages 67-77, 2006.