About the relation between spatial subdivisions and object hierarchies used in ray tracing

Proceedings - SCCG 2007: 23rd Spring Conference on Computer Graphics

Volumn , Issue , 2007, Pages 43-48

  Havran, Vlastimil ^a  

^a CZECH TECHNICAL UNIVERSITY IN PRAGUE   (Czech Republic)

Author keywords

Hierarchical data structures; Performance model; Ray shooting; Ray tracing; Spatial sorting

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER GRAPHICS; DATA STRUCTURES;

BOUNDING VOLUME HIERARCHIES; DIMENSIONAL SPACES; HIERARCHICAL DATA STRUCTURE; OBJECT HIERARCHY; PERFORMANCE MODEL; RAY SHOOTING; RAY-TRACING ALGORITHM; SPATIAL SUBDIVISION;

RAY TRACING;

EID: 84908635570     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2614348.2614355     Document Type: Conference Paper

References (23)

1. AGARWAL, P. 2004. Range Searching. In CRC Handbook of Discrete and Computational Geometry (J. Goodman and J. O'Rourke, eds.), CRC Press, New York.
2. CHANG, A. Y.-H. 2004. Theoretical and Experimental Aspects of Ray Shooting. PhD thesis, Politechnic University, USA.
3. ENDL, R., AND SOMMER, M. 1994. Classification of Ray- Generators in Uniform Subdivisions and Octrees for Ray Tracing. Computer Graphics Forum 13, 1 (Mar.), 3.19.
4. FUJIMOTO, A., TANAKA, T., AND IWATA, K. 1986. ARTS: Accelerated Ray Tracing System. IEEE Computer Graphics and Applications 6, 4, 16.26.
5. GLASSNER, A. S. 1984. Space Subdivision For Fast Ray Tracing. IEEE Computer Graphics and Applications 4, 10 (Oct.), 15.22.
6. GOLDSMITH, J., AND SALMON, J. 1987. Automatic Creation of Object Hierarchies for Ray Tracing. IEEE Computer Graphics and Applications 7, 5 (May), 14.20.
7. HAVRAN, V., PRIKRYL, J., AND PURGATHOFER,W. 2000. Statistical comparison of ray-shooting efficiency schemes. Tech. Rep. TR-186-2-00-14, May.
8. HAVRAN, V., HERZOG, R., AND SEIDEL, H.-P. 2006. On the fast construction of spatial data structures for ray tracing. 71.80.
9. HAVRAN, V. 1999. A Summary of Octree Ray Traversal Algorithms. Ray Tracing News 12, 2 (Dec.), cca 10 pages.
10. HAVRAN, V. 2000. Heuristic Ray Shooting Algorithms. PhD thesis, Czech Technical University in Prague.
11. HSIUNG, P.-K., AND THIBADEAU, R. H. 1992. Accelerating ARTS. The Visual Computer 8, 3 (Mar.), 181.190.
12. KAPLAN, M. R. 1985. The Uses of Spatial Coherence in Ray Tracing. In ACM SIGGRAPH '85 Course Notes 11.
13. KAY, T. L., AND KAJIYA, J. T. 1986. Ray Tracing Complex Scenes. Computer Graphics (Proceedings of ACM SIGGRAPH) 20, 4, 269.278.
14. KNUTH, D. E. 1998. The Art of Computer Programming, Volume 3 Sorting and Searching. Addison-Wesley.
15. MACDONALD, J. D., AND BOOTH, K. S. 1990. Heuristics for Ray Tracing using Space Subdivision. Visual Computer 6, 6, 153.65.
16. MASSO, J. P. M., AND LOPEZ, P. G. 2003. Automatic Hybrid Hierarchy Creation: a Cost-model Based Approach. Computer Graphics Forum 22, 1, 5.13.
17. RESHETOV, A., SOUPIKOV, A., AND HURLEY, J. 2005. Multi- Level Ray Tracing Algorithm. ACM Transaction of Graphics 24, 3, 1176.1185. (Proceedings of ACM SIGGRAPH).
18. SZIRMAY-KALOS, L., AND MARTON, G. 1998. Worst-Case Versus Average Case Complexity of Ray-Shooting. Computing 61, 2, 103.131.
19. SZIRMAY-KALOS, L., HAVRAN, V., BALAZS, B., AND SZECSI, L. 2002. On the Efficiency of Ray-shooting Acceleration Schemes. In Proceedings of SCCG, ACM Siggraph, A. Chalmers, Ed., 89.98.
20. WALD, I. 2004. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Computer Graphics Group, Saarland University.
21. WHANG, K. Y., SONG, J. W., CHANG, J. W., KIM, J. Y., CHO, W. S., PARK, C. M., AND SONG, I. Y. 1995. Octree-R: an Adaptive Octree for Efficient Ray Tracing. IEEE TVCG 1, 4 (Dec.), 343.349.
22. WOOP, S., MARMITT, G., AND SLUSALLEK, P. 2006. BKD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes. In Proceedings of Graphics Hardware (2006), 67.77.
23. YOON, S.-E., ANDMANOCHA, D. 2006. Cache-Efficient Layouts of Bounding Volume Hierarchies. In Proceedings of the 2006 Eurographics Conference, 507.516.