Fast and lazy build of acceleration structures from scene hierarchies

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

Volumn , Issue , 2007, Pages 47-54

  Hunt, Warren ^a   Mark, William R ^a   Fussell, Don ^a  

^a University of Texas at Austin   (United States)

Author keywords

Acceleration structure; K d tree; Ray tracing; Scene graph

Indexed keywords

ASYMPTOTIC PROPERTIES; GENERAL METHOD; INTERACTIVE RAY TRACING; K D TREES; REAL WORLD; SCENE GRAPHS; SCENE STRUCTURES; STRUCTURAL INFORMATIONS;

ASYMPTOTIC ANALYSIS; ELEMENTARY PARTICLE SOURCES; SOLAR EQUIPMENT; STANDARDS;

RAY TRACING;

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

References (17)

1. C. Benthin, I. Wald, M. Scherbaum, and H. Friedrich. Ray tracing on the CELL processor. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing, pages 15-23, 2006.
2. P. Djeu, W. Hunt, R. Wang, I. Elhassan, G. Stoll, and W. R. Mark. Razor: An architecture for dynamic multiresolution ray tracing. Technical report, University of Texas at Austin Dep. of Comp. Science, 2007. Conditionally accepted to ACM Transactions on Graphics.
3. J. Goldsmith and J. Salmon. Automatic creation of object hierarchies for ray tracing. IEEE Computer Graphics and Applications, 7(5):14-20, 1987.
4. J. Günther, H. Friedrich, H.-P. Seidel, and P. Slusallek. Interactive ray tracing of skinned animations. The Visual Computer, 22(9):785-792, Sept. 2006. (Proceedings of Pacific Graphics 2006).
5. V. Havran. PhD thesis.
6. V. Havran and J. Bittner. On improving KD tree for ray shooting. In Proceedings of WSCG, pages 209-216, 2002.
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. 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.
9. J. D. MacDonald and K. S. Booth. Heuristics for ray tracing using space subdivision. In Proceedings of Graphics Interface, pages 152-63, 1989.
10. M. Pharr and G. Humpreys. Physically Based Rendering: From Theory to Implementation. Morgan Kaufmann, 2004.
11. 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.
12. C. Wächter and A. Keller. Instant ray tracing: The bounding interval hierarchy. In Proceedings of the 17th Eurographics Symposium on Rendering, pages 139-149, 2006.
13. I. Wald. On fast construction of SAH-based bounding volume hierarchies. In Proceedings of the 2007 IEEE/EG Symposium on Interactive Ray Tracing. IEEE, 2007. (to appear).
14. 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.
15. I. Wald, T. Ize, A. Kensler, A. Knoll, and S. G. Parker. Ray tracing animated scenes using coherent grid traversal. ACM Transactions on Graphics, 25(3):485-493, 2006. (Proceedings of ACM SIGGRAPH).
16. 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 Eurographics 2007 State of the Art Reports. Eurographics Association, 2007.
17. S.-E. Yoon, S. Curtis, and D. Manocha. Ray tracing dynamic scenes using selective restructuring. In Proceedings of the 18th Eurographics Symposium on Rendering, pages 73-84. Eurographics Association, 2007.