{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:17:00Z","timestamp":1774599420794,"version":"3.50.1"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2006,7,1]],"date-time":"2006-07-01T00:00:00Z","timestamp":1151712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2006,7]]},"abstract":"<jats:p>We present a new approach to interactive ray tracing of moderate-sized animated scenes based on traversing frustum-bounded packets of coherent rays through uniform grids. By incrementally computing the overlap of the frustum with a slice of grid cells, we accelerate grid traversal by more than a factor of 10, and achieve ray tracing performance competitive with the fastest known packet-based kd-tree ray tracers. The ability to efficiently rebuild the grid on every frame enables this performance even for fully dynamic scenes that typically challenge interactive ray tracing systems.<\/jats:p>","DOI":"10.1145\/1141911.1141913","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"485-493","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":76,"title":["Ray tracing animated scenes using coherent grid traversal"],"prefix":"10.1145","volume":"25","author":[{"given":"Ingo","family":"Wald","sequence":"first","affiliation":[{"name":"University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thiago","family":"Ize","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrew","family":"Kensler","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron","family":"Knoll","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven G.","family":"Parker","sequence":"additional","affiliation":[{"name":"University of Utah"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.2001.10487535"},{"key":"e_1_2_2_2_1","volume-title":"Eurographics '87","author":"Amanatides J.","unstructured":"Amanatides , J. , and Woo , A . 1987. A Fast Voxel Traversal Algorithm for Ray Tracing . In Eurographics '87 . Eurographics Association, 3--10.]] Amanatides, J., and Woo, A. 1987. A Fast Voxel Traversal Algorithm for Ray Tracing. In Eurographics '87. Eurographics Association, 3--10.]]"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-2-00710"},{"key":"e_1_2_2_4_1","volume-title":"Proceedings of Eurographics '95","author":"Cazals F.","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_2_5_1","volume-title":"Proceedings of the Association of Simula Users Conference, 77--80","author":"Cleary J.","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1071866.1071869"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1986.276715"},{"issue":"10","key":"e_1_2_2_9_1","first-page":"15","article-title":"Space subdivision for fast ray tracing","volume":"4","author":"Glassner A. S.","year":"1984","unstructured":"Glassner , A. S. 1984 . Space subdivision for fast ray tracing . IEEE CG&A 4 ( 10 ), 15 -- 22 .]] Glassner, A. S. 1984. Space subdivision for fast ray tracing. IEEE CG&A 4 (10), 15--22.]]","journal-title":"IEEE CG&A"},{"key":"e_1_2_2_10_1","unstructured":"Glassner A. 1989. An Introduction to Ray Tracing. Morgan Kaufmann.]]   Glassner A. 1989. An Introduction to Ray Tracing. Morgan Kaufmann.]]"},{"key":"e_1_2_2_11_1","volume-title":"Proceedings of Eurographics","author":"G\u00fcnther J.","year":"2006","unstructured":"G\u00fcnther , 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).]] G\u00fcnther, 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).]]"},{"key":"e_1_2_2_13_1","unstructured":"Havran V. 2002. Mailboxing Yea or Nay? Ray Tracing News 15 (1).]]  Havran V. 2002. Mailboxing Yea or Nay? Ray Tracing News 15 (1).]]"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808588"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of Graphics Interface '89 (June), 164--172","author":"Jevans D.","unstructured":"Jevans , D. , and Wyvill , B . 1989. Adaptive voxel subdivision for ray tracing . Proceedings of Graphics Interface '89 (June), 164--172 .]] Jevans, D., and Wyvill, B. 1989. Adaptive voxel subdivision for ray tracing. Proceedings of Graphics Interface '89 (June), 164--172.]]"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_2_17_1","doi-asserted-by":"crossref","unstructured":"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.]]  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.]]","DOI":"10.1016\/B978-0-08-050754-5.50056-6"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.576857"},{"key":"e_1_2_2_19_1","volume-title":"Tech. Rep. 06-010, Department of Computer Science","author":"Lauterbach C.","year":"2006","unstructured":"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.]] 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.]]"},{"key":"e_1_2_2_20_1","unstructured":"Lext J. and Akenine-M\u00f6ller T. 2001. Towards rapid reconstruction for animated ray tracing. In Eurographics Short Presentations 311--318.]]  Lext J. and Akenine-M\u00f6ller T. 2001. Towards rapid reconstruction for animated ray tracing. In Eurographics Short Presentations 311--318.]]"},{"key":"e_1_2_2_21_1","unstructured":"Mahovsky J. 2005. Ray Tracing with Reduced-Precision Bounding Volume Hierarchies. PhD thesis University of Calgary.]]   Mahovsky J. 2005. Ray Tracing with Reduced-Precision Bounding Volume Hierarchies. PhD thesis University of Calgary.]]"},{"key":"e_1_2_2_22_1","volume-title":"Proceedings of GPSx.]]","author":"Minor B.","unstructured":"Minor , B. , Fossum , G. , and To , V . 2005. TRE: Cell broadband optimized real-time ray-caster . In Proceedings of GPSx.]] Minor, B., Fossum, G., and To, V. 2005. TRE: Cell broadband optimized real-time ray-caster. In Proceedings of GPSx.]]"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1997.10487468"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.795215"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/300523.300537"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566640"},{"key":"e_1_2_2_27_1","volume-title":"Proceedings of the Eurographics Workshop on Rendering, 299--306","author":"Reinhard E.","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073329"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0097-8493(91)90072-P"},{"key":"e_1_2_2_31_1","volume-title":"Razor: An Architecture for Dynamic Multiresolution Ray Tracing. Tech. Rep. 06-21","author":"Stoll G.","year":"2006","unstructured":"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 .]] 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.]]"},{"key":"e_1_2_2_32_1","volume-title":"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.]]","author":"Stoll G.","year":"2005","unstructured":"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.]] 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.]]"},{"key":"e_1_2_2_33_1","volume-title":"Tech. Rep. UUSCI-2006-009","author":"Wald I.","year":"2006","unstructured":"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.]] 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.]]"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00508"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/PVGS.2003.1249045"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141913"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186822.1073211"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141913","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141913","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:23Z","timestamp":1750259663000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141913"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":34,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141913"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141913","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,7]]},"assertion":[{"value":"2006-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}