{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,27]],"date-time":"2026-03-27T08:26:32Z","timestamp":1774599992249,"version":"3.50.1"},"reference-count":32,"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>Multidimensional lightcuts is a new scalable method for efficiently rendering rich visual effects such as motion blur, participating media, depth of field, and spatial anti-aliasing in complex scenes. It introduces a flexible, general rendering framework that unifies the handling of such effects by discretizing the integrals into large sets of gather and light points and adaptively approximating the sum of all possible gather-light pair interactions.We create an implicit hierarchy, the product graph, over the gather-light pairs to rapidly and accurately approximate the contribution from hundreds of millions of pairs per pixel while only evaluating a tiny fraction (e.g., 200--1,000). We build upon the techniques of the prior Lightcuts method for complex illumination at a point, however, by considering the complete pixel integrals, we achieve much greater efficiency and scalability.Our example results demonstrate efficient handling of volume scattering, camera focus, and motion of lights, cameras, and geometry. For example, enabling high quality motion blur with 256x temporal sampling requires only a 6.7x increase in shading cost in a scene with complex moving geometry, materials, and illumination.<\/jats:p>","DOI":"10.1145\/1141911.1141997","type":"journal-article","created":{"date-parts":[[2006,7,25]],"date-time":"2006-07-25T14:14:26Z","timestamp":1153836866000},"page":"1081-1088","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":103,"title":["Multidimensional lightcuts"],"prefix":"10.1145","volume":"25","author":[{"given":"Bruce","family":"Walter","sequence":"first","affiliation":[{"name":"Cornell University"}]},{"given":"Adam","family":"Arbree","sequence":"additional","affiliation":[{"name":"Cornell University"}]},{"given":"Kavita","family":"Bala","sequence":"additional","affiliation":[{"name":"Cornell University"}]},{"given":"Donald P.","family":"Greenberg","sequence":"additional","affiliation":[{"name":"Cornell University"}]}],"member":"320","published-online":{"date-parts":[[2006,7]]},"reference":[{"key":"e_1_2_2_1_1","volume-title":"EGRW '02","author":"Bekaert P.","unstructured":"Bekaert , P. , Sbert , M. , and Halton , J . 2002. Accelerating path tracing by re-using paths . In EGRW '02 , 125--134. Bekaert, P., Sbert, M., and Halton, J. 2002. Accelerating path tracing by re-using paths. In EGRW '02, 125--134."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383675"},{"key":"e_1_2_2_3_1","volume-title":"EGRW '02","author":"Cammarano M.","unstructured":"Cammarano , M. , and Jensen , H . 2002. Time dependent photon mapping . In EGRW '02 , 135--144. Cammarano, M., and Jensen, H. 2002. Time dependent photon mapping. In EGRW '02, 135--144."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808586"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-005-0287-1"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073328"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073330"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808590"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37414"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00646"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.988744"},{"key":"e_1_2_2_12_1","volume-title":"EGSR '03","author":"Havran V.","unstructured":"Havran , V. , Damez , C. , Myszkowski , K. , and Seidel , H . -P. 2003. An efficient spatio-temporal architecture for animation rendering . In EGSR '03 , 106--117. Havran, V., Damez, C., Myszkowski, K., and Seidel, H.-P. 2003. An efficient spatio-temporal architecture for animation rendering. In EGSR '03, 106--117."},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383687"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280925"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258769"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/800059.801168"},{"key":"e_1_2_2_17_1","volume-title":"Compugraphics '93","author":"Lafortune E. P.","unstructured":"Lafortune , E. P. , and Willems , Y. D . 1993. Bi-directional path tracing . In Compugraphics '93 , 145--153. Lafortune, E. P., and Willems, Y. D. 1993. Bi-directional path tracing. In Compugraphics '93, 145--153."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015751"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383656"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/325334.325188"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/122718.122736"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.895880"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383284"},{"key":"e_1_2_2_24_1","volume-title":"EGRW '02","author":"Pauly M.","unstructured":"Pauly , M. , Kollig , T. , and Keller , A . 2000. Metropolis light transport for participating media . In EGRW '02 , 11--22. Pauly, M., Kollig, T., and Keller, A. 2000. Metropolis light transport for participating media. In EGRW '02, 11--22."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383583"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073309"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.998667"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383654.2383674"},{"key":"e_1_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/1009379.1009583"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01782290"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141997","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1141911.1141997","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T15:14:24Z","timestamp":1750259664000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1141911.1141997"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,7]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2006,7]]}},"alternative-id":["10.1145\/1141911.1141997"],"URL":"https:\/\/doi.org\/10.1145\/1141911.1141997","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"}}]}}