Ray tracing animated scenes using coherent grid traversal

ACM SIGGRAPH 2006 Papers, SIGGRAPH '06

Volumn , Issue , 2006, Pages 485-493

  Wald, Ingo ^a   Ize, Thiago ^a   Kensler, Andrew ^a   Knoll, Aaron ^a   Parker, Steven G ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC SCENES; GRID CELLS; KD-TREE; NEW APPROACHES; PACKET-BASED; UNIFORM GRIDS;

INTERACTIVE COMPUTER GRAPHICS; RAY TRACING;

ELEMENTARY PARTICLE SOURCES;

EID: 34547980316     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1179352.1141913     Document Type: Conference Paper

References (38)

1. AKENINE-MÖLLER, T. 2001. Fast 3D triangle-box overlap testing. J. Graph. Tools 6 (1), 29-33.
2. AMANATIDES, J., AND WOO, A. 1987. A Fast Voxel Traversal Algorithm for Ray Tracing. In Eurographics '87. Eurographics Association, 3-10.
3. BENTHIN, C., WALD, I., AND SLUSALLEK, P. 2003. A Scalable Approach to Interactive Global Illumination. Computer Graphics Forum 22 (3), 621-630. (Proceedings of Eurographics).
4. CAZALS, F., DRETTAKIS, G., AND PUECH, C. 1995. Filtering, Clustering and Hierarchy Construction: a new solution for Ray Tracing very Complex Environments. In Proceedings of Eurographics '95.
5. CLEARY, J., WYVILL, B., BIRTWISTLE, G., AND VATTI, R. 1983. A Parallel Ray Tracing Computer. In Proceedings of the Association of Simula Users Conference, 77-80.
6. DMITRIEV, K., HAVRAN, V., AND SEIDEL, H.-P. 2004. Faster Ray Tracing with SIMD Shaft Culling. Research Report MPI-I-2004-4-006, Max- Planck-Institut für Informatik, Saarbrücken, Germany.
7. FOLEY, T., AND SUGERMAN, J. 2005. KD-tree acceleration structures for a GPU raytracer. In Proceedings of HWWS, 15-22.
8. FUJIMOTO, A., TANAKA, T., AND IWATA, K. 1986. ARTS: Accelerated ray tracing system. IEEE CG&A 6 (4), 16-26.
9. GLASSNER, A. S. 1984. Space subdivision for fast ray tracing. IEEE CG&A 4 (10), 15-22.
10. GLASSNER, A. 1989. An Introduction to Ray Tracing. Morgan Kaufmann.
11. GÜNTHER, J., FRIEDRICH, H., WALD, I., SEIDEL, H.-P., AND SLUSALLEK, P. 2006. Ray tracing animated scenes using motion decomposition. In Proceedings of Eurographics 2006. (to appear).
12. HAVRAN, V. 2001. Heuristic Ray Shooting Algorithms. PhD thesis, Faculty of Electrical Engineering, Czech Technical University in Prague.
13. HAVRAN, V. 2002. Mailboxing, Yea or Nay? Ray Tracing News 15 (1).
14. HECKBERT, P. S., AND HANRAHAN, P. 1984. Beam tracing polygonal objects. In Proceedings of SIGGRAPH, 119-127.
15. JEVANS, D., AND WYVILL, B. 1989. Adaptive voxel subdivision for ray tracing. Proceedings of Graphics Interface '89 (June), 164-172.
16. KAJIYA, J. T. 1986. The Rendering Equation. In Computer Graphics (Proceedings of ACM SIGGRAPH), D. C. Evans and R. J. Athay, Eds., vol. 20, 143-150.
17. KIRK, D., AND ARVO, J. 1991. Improved ray tagging for voxel-based ray tracing. In Graphics Gems II, J. Arvo, Ed. Academic Press, 264-266.
18. KLIMASZEWSKI, K. S., AND SEDERBERG, T. W. 1997. Faster ray tracing using adaptive grids. IEEE CG&A 17 (1) (Jan./Feb.), 42-51. (Pubitemid 127583936)
19. LAUTERBACH, C., YOON, S.-E., TUFT, D., AND MANOCHA, D. 2006. RT-DEFORM: Interactive Ray Tracing of Dynamic Scenes using BVHs. Tech. Rep. 06-010, Department of Computer Science, University of North Carolina at Chapel Hill.
20. LEXT, J., AND AKENINE-MÖLLER, T. 2001. Towards rapid reconstruction for animated ray tracing. In Eurographics Short Presentations, 311-318.
21. MAHOVSKY, J. 2005. Ray Tracing with Reduced-Precision Bounding Volume Hierarchies. PhD thesis, University of Calgary.
22. MINOR, B., FOSSUM, G., AND TO, V. 2005. TRE : Cell broadband optimized real-time ray-caster. In Proceedings of GPSx.
23. MÖLLER, T., AND TRUMBORE, B. 1997. Fast, minimum storage ray triangle intersection. JGT 2 (1), 21-28.
24. PARKER, S., PARKER, M., LIVNAT, Y., SLOAN, P.-P., HANSEN, C., AND SHIRLEY, P. 1999. Interactive ray tracing for volume visualization. IEEE Trans. on Computer Graphics and Visualization 5 (3), 238-250.
25. PARKER, S. G., MARTIN, W., SLOAN, P.-P. J., SHIRLEY, P., SMITS, B. E., AND HANSEN, C. D. 1999. Interactive ray tracing. In Proceedings of Interactive 3D Graphics, 119-126.
26. PURCELL, T., BUCK, I., MARK, W., AND HANRAHAN, P. 2002. Ray tracing on programmable graphics hardware. In Proceedings of SIGGRAPH, 703-712.
27. REINHARD, E., SMITS, B., AND HANSEN, C. 2000. Dynamic acceleration structures for interactive ray tracing. In Proceedings of the Eurographics Workshop on Rendering, 299-306.
28. RESHETOV, A., SOUPIKOV, A., AND HURLEY, J. 2005. Multi-level ray tracing algorithm. In Proceedings of SIGGRAPH, 1176-1185.
29. SPACKMAN, J., AND WILLIS, P. 1991. The SMART navigation of a ray through an oct-tree. Computers and Graphics 15 (2), 185-194.
30. SPACKMAN, J. 1990. Scene Decompositions for Accelerated Ray Tracing. PhD thesis, The University of Bath, UK. Available as Bath Computer Science Technical Report 90/33.
31. STOLL, G., MARK, W. R., DJEU, P., WANG, R., AND ELHASSAN, I. 2006. Razor: An Architecture for Dynamic Multiresolution Ray Tracing. Tech. Rep. 06-21, University of Texas at Austin Dep. of Comp. Science.
32. STOLL, G. 2005. Part II: Achieving Real Time - Optimization Techniques. In SIGGRAPH 2005 Course on Interactive Ray Tracing, P. Slusallek, P. Shirley, I. Wald, G. Stoll, and B. Mark, Eds.
33. WALD, I., AND HAVRAN, V. 2006. On building good kd-trees for ray tracing, and on doing this in O(N log N). Tech. Rep. UUSCI-2006-009, SCI Institute, University of Utah.
34. WALD, I., SLUSALLEK, P., BENTHIN, C., AND WAGNER, M. 2001. Interactive Rendering with Coherent Ray Tracing. Computer Graphics Forum 20 (3), 153-164. (Proceedings of Eurographics).
35. WALD, I., BENTHIN, C., AND SLUSALLEK, P. 2003. Distributed Interactive Ray Tracing of Dynamic Scenes. In Proceedings of the IEEE Symposium on Parallel and Large-Data Visualization and Graphics (PVG).
36. WALD, I., BOULOS, S., AND SHIRLEY, P. 2006. Ray Tracing Deformable Scenes using Dynamic Bounding Volume Hierarchies. ACM Transactions on Graphics (conditionally accepted, to appear).
37. WALD, I. 2004. Realtime Ray Tracing and Interactive Global Illumination. PhD thesis, Saarland University.
38. WOOP, S., SCHMITTLER, J., AND SLUSALLEK, P. 2005. RPU: A programmable ray processing unit for realtime ray tracing. In Proceedings of SIGGRAPH, 434-444.