Ray Tracing Deformable Scenes Using Dynamic Bounding Volume Hierarchies

ACM Transactions on Graphics

Volumn 26, Issue 1, 2007, Pages 6-

  Wald, Ingo ^a   Boulos, Solomon ^a   Shirley, Peter ^a  

^a UNIVERSITY OF UTAH   (United States)

Author keywords

Algorithms; Performance

Indexed keywords

EID: 84880807043     PISSN: 07300301     EISSN: 15577368     Source Type: Journal    
DOI: 10.1145/1189762.1206075     Document Type: Article

References (63)

1. Adams, B., Keiser, R., Pauly, M., Guibas, L. J., Gross, M., and Dutre, P. 2005. Efficient Raytracing Of Deforming Point-Sampled Surfaces. Comput. Graph. For. 24, 3 (Sept.), 677-684.
2. Adelson, S. J. and Hodges, L. F. 1995. Generating exact ray-traced animation frames by reprojection. IEEE Comput. Graph. Appl. 15, 3, 43-52.
3. Appel, A. 1968. Some techniques for shading machine renderings of solids. In Proceedings of the Spring Joint Computer Conference (SJCC). 27-45.
4. Arvo, J. and Kirk, D. 1989. A survey of ray tracing acceleration techniques. In An Introduction to Ray Tracing, A. S. Glassner, Ed. Academic Press, San Diego, CA.
5. Benthin, C., Wald, I., Scherbaum, M., and Friedrich, H. 2006. Ray tracing on the CELL processor. In Proceedings of the IEEE Symposium on Interactive Ray Tracing. 15-23.
6. Bentley, J. L. 1975. Multidimensional binary search trees used for associative searching. Comm. ACM 18, 9, 509-517.
7. Boulos, S., Edwards, D., Lacewell, J. D., Kniss, J., Kautz, J., Shirley, P., and Wald, I. 2006. Interactive Distribution Ray Tracing. Tech. Rep. Uusci-2006-022, Sci Institute, University Of Utah.
8. Carr, N., Hoberock, J., Craneh, K., and Hart, J. 2006. Fast GPU ray tracing of dynamic meshes using geometry images. In Proceedings of Graphics Interface. Submitted for publication.
9. Clark, J. H. 1976. Hierarchical geometric models for visible surface algorithms. Commun. ACM 19, 10, 547-554.
10. Cleary, J., Wyvill, B., Birtwistle, G., Andvatti, R. 1983. Aparallel ray tracing computer. In Proceedings of the Association ofSimula Users Conference. 77-80.
11. Dmitriev, K., Havran, V., and Seidel, H.-P. 2004. Faster Ray Tracing With Simd Shaft Culling. Research Rep. Mpi-I-2004-4-006, Max-Planck-Institut Fur Informatik, Saarbriicken, Germany.
12. Foley, T. and Sugerman, J. 2005. KD-tree acceleration structures for a GPU raytracer. In Proceedings of the ACM SIGGRAPH/Eurographics Workshop on Graphics Hardware (HWWS). 15-22.
13. Genetti, J., Gordon, D., and Williams, G. 1998. Adaptive supersampling in object space using pyramidal rays. Comput. Graph. For. 17, 29-54.
14. Glassner, A. 1988. Spacetime ray tracing for animation. IEEEComput. Graph. Appl. 8, 2, 60-70.
15. Glassner, A. S. 1984. Space subdivision for fast ray tracing. IEEE Comput. Graph. Appl. 4, 10, 15-22.
16. Goldsmith, J. and Salmon, J. 1987. Automatic creation of object hierarchies for ray tracing. IEEE Comput. Graph. Appl. 7, 5, 14-20.
17. Groller, E. and Purgathofer, W. 1991. Using temporal and spatial coherence for accelerating the calculation of animation sequences. In Proceedings of Eurographics. 103-113.
18. Gunther, J., Friedrich, H., Wald, I., Seidel, H.-P., and Slusallek, P. 2006. Ray tracing animated scenes using motion decomposition. In Proceedings ofEurographics. 517-525. To appear.
19. Guttman, A. 1984. R-trees: A dynamic index structure for spatial searching. In Proceedings ofSIGMOD. 47-57.
20. Haines, E. 1987. A proposal for standard graphics environments. IEEE Transactions on Comput. Graph. Appl. 7, 11, 3-5.
21. Haines, E. 1991. Efficiency improvements for hierarchy traversal in ray tracing. In Graphics Gems II, J. Arvo, Ed., Academic Press, 267-272.
22. Havran, V. 2001. Heuristic ray shooting algorithms. Ph.D. thesis, Faculty of Electrical Engineering, Czech Technical University in Prague.
23. Hurley, J. T., Kapustin, A., Reshetov, A., and Soupikov, A. 2002. Fast ray tracing for modern general purpose CPU. In Proceedings of GraphiCon.
24. Jansen, F. 1986. Data structures for ray tracing,. In Proceedings of the Workshop in Data Structures for Raster Graphics. 57-73.
25. Kaplan, M. 1985. The uses of spatial coherence in ray tracing. In ACM SIGGRAPH Course Notes 11.
26. Kay, T. and Kajiya, J. 1986. Ray tracing complex scenes. In Proceedings of SIGGRAPH. 269-278.
27. Kirk, D. and Arvo, J. 1988. The ray tracing kernel. In Proceedings of AUSGRAPH. 75-82.
28. Larsson, T. and Akenine-Moller, T. 2003. Strategies For Bounding Volume Hierarchy Updates For Ray Tracing Of Deformable Models. Tech. Rep. MDH-MRTC-92/2003-1-SE, FEB., MRTC.
29. Larsson, T. and Akenine-MOller, T. 2005. A dynamic bounding volume hierarchy forgeneralized collision detection. Workshop on Virtual Reality Interaction and Physical Simulation. 91-100.
30. Lauterbach, C., Yoon, S.-E., Tuft, D., and Manocha, D. 2006. RT-DEFORM: Interactive ray tracing of dynamic scenes using BVHs. In Proceedings of the 2006 IEEE Symposium on Interactive Ray Tracing. 39-45.
31. Lext, J. and Akenine-Moller, T. 2001. Towards rapid reconstruction for animated ray tracing. In Proceedings of Eurographics Short Presentations. 311-318.
32. Lext, J., Assarsson, U., and Moller, T. 2000. BART: A Benchmark For Animated Ray Tracing. Tech. Rep., Department Of Computer Engineering, Chalmers University Of Technology, Goteborg, Sweden. May.
33. Macdonald, J. D. and Booth, K. S. 1989. Heuristics for ray tracing using space subdivision. In Proceedings of Graphics Interface. 152-63.
34. Mahovsky, J. 2005. Ray Tracing with reduced-precision bounding volume hierarchies. Ph.D. thesis, University of Calgary.
35. Mahovsky, J. and Wyvill, B. 2004. Fast ray-axis aligned bounding box overlap tests with Plucker coordinates. J. Graph. Tools 9, 1, 35-46.
36. Mark, W. and Fussell, D. 2005. Real-Time Rendering Systems In 2010. Tech. Rep. 05-18, (MAY.) Computer Science, University Of Texas.
37. Minor, B., Fossum, G., and To, V. 2005. TRE: Cell broadband optimized real-time ray-caster. In Proceedings of GPSx.
38. Moller, T. and Trumbore, B. 1997. Fast, minimum storage ray triangle intersection. J. Graph. Tools 2, 1, 21-28.
39. Muller, G. and Fellner, D. 1999. Hybrid scene structuring with application to ray tracing. In Proceedings ofInternational Conference on Visual Computing. 19-26.
40. Muuss, M. 1995. Towards real-time ray-tracing of combinatorial solid geometric models. In Proceedings of BRL-CAD Symposium.
41. Ng, K. and Trifonov, B. 2003. Automatic bounding volume hierarchy generation using stochastic search methods. in Mini-Workshop on Stochastic Search Algorithms.
42. Parker, S. 2002. Interactive ray tracing on a supercomputer. In A. Chalmers and E. Reinhard, Eds. In Practical Parallel Rendering.
43. 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.
44. Purcell, T., Buck, I., Mark, W., and Hanrahan, P. 2002. Ray tracing on programmable graphics hardware. ACM Transactions on Graphics 21, 3, 703-712. (Proceedings of ACM SIGGRAPH).
45. Reinhard, E., Smits, B., and Hansen, C. 2000. Dynamic acceleration structures for interactive ray tracing. In Proceedings of the Eurographics Workshop on Rendering. Brno, Czech Republic, 299-306.
46. Reshetov, A., Soupikov, A., and Hurley, J. 2005. Multi-level ray tracing algorithm. ACM Transaction on Graphics 24, 3, 1176-1185. (Proceedings of ACM SIGGRAPH 2005).
47. Rubin, S. and Whitted, T. 1980. A3Drepresentationforfastrendering of complex scenes. In Proceedings of SIGGRAPH. 110-116.
48. Santalo, L. 2002. Integral Geometry and Geometric Probability. Cambridge University Press. Cambridge, UK.
49. Schmidl, H., Walker, N., and Lin, M. 2004. CAB: Fast Update Of OBB trees for collision detection between articulated bodies. J. Graph. Tools 9, 2, 1-9.
50. Schmittler, J., Wald, I., and Slusallek, P. 2002. SAARCOR-A hardware architecture for ray tracing. In Proceedings of the ACM SIGGRAPH/Eurographics Conference on Graphics Hardware. 27-36.
51. Smits, B. 1998. Efficiency issues for ray tracing. J. Graph. Tools 3, 2, 1-14.
52. 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, Department Of Computer Science, University Of Texas At Austin.
53. Van Den Bergen, G. 1997. Efficient collision detection of complex deformable models using AABB trees. J. Graph. Tools 2, 4, 114.
54. Van Der Zwaan, M., Reinhard, E., and Jansen, F. 1995. Pyramid clipping for efficient ray traversal. In Rendering Techniques, Proceedings of the Eurographics Workshop on Rendering. 1-10.
55. Wald, I. 2004. Realtime Ray Tracing and Interactive Global Illumination. Ph.D. Thesis, Saarland University.
56. 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. 1120.
57. Wald, I. and Havran, V. 2006. 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. 61-70.
58. Wald, I., Ize, T., Kensler, A., Knoll, A., and Parker, S. G. 2006. Ray tracing animated scenes using coherent grid traversal. ACM Trans. Graph. 25, 3, 485-493.
59. Wald, I., Slusallek, P., Benthin, C., and Wagner, M. 2001. Interactive rendering with coherent ray tracing. Compu. Graph. For. 20, 3, 153-164.
60. Weghorst, H., Hooper, G., and Greenberg, D. 1984. Improved computational methods for ray tracing. ACM Trans. Graph. 3, 1, 52-69.
61. Whitted, T. 1980. An improved illumination model for shaded display. Comm. ACM Trans. 23, 6, 343-349.
62. Williams, A., Barrus, S., Morley, R. K., and Shirley, P. 2005. An efficient and robust ray-box intersection algorithm. J. Graph. Tools 10, 1, 49-54.
63. Woop, S., Schmittler, J., and Slusallek, P. 2005. RPU: A programmable ray processing unit for realtime ray tracing. ACM Transactions on Graphics 24, 3, 434-444. (Proceedings of SIGGRAPH).