{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T12:19:58Z","timestamp":1767183598178,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2012,8,6]],"date-time":"2012-08-06T00:00:00Z","timestamp":1344211200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["DFG. IRTG 1328"],"award-info":[{"award-number":["DFG. IRTG 1328"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2012,8,6]]},"abstract":"<jats:p>We investigate global illumination in 2D and show how this simplified problem domain leads to practical insights for 3D rendering.<\/jats:p>\n          <jats:p>We first derive a full theory of 2D light transport by introducing 2D analogs to radiometric quantities such as flux and radiance, and deriving a 2D rendering equation. We use our theory to show how to implement algorithms such as Monte Carlo raytracing, path tracing, irradiance caching, and photon mapping in 2D, and demonstrate that these algorithms can be analyzed more easily in this domain while still providing insights for 3D rendering.<\/jats:p>\n          <jats:p>We apply our theory to develop several practical improvements to the irradiance caching algorithm. We perform a full second-order analysis of diffuse indirect illumination, first in 2D, and then in 3D by deriving the irradiance Hessian, and show how this leads to increased accuracy and performance for irradiance caching. We propose second-order Taylor expansion from cache points, which results in more accurate irradiance reconstruction. We also introduce a novel error metric to guide cache point placement by analyzing the error produced by irradiance caching. Our error metric naturally supports anisotropic reconstruction and, in our preliminary study, resulted in an order of magnitude less error than the \u201csplit-sphere\u201d heuristic when using the same number of cache points.<\/jats:p>","DOI":"10.1145\/2231816.2231823","type":"journal-article","created":{"date-parts":[[2012,9,11]],"date-time":"2012-09-11T22:21:06Z","timestamp":1347402066000},"page":"1-21","update-policy":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":24,"title":["Theory, analysis and applications of 2D global illumination"],"prefix":"10.1145","volume":"31","author":[{"given":"Wojciech","family":"Jarosz","sequence":"first","affiliation":[{"name":"Disney Research Z\u00fcrich and University of California, San Diego"}]},{"given":"Volker","family":"Sch\u00f6nefeld","sequence":"additional","affiliation":[{"name":"Limbic Software, RWTH Aachen University, and University of California, San Diego"}]},{"given":"Leif","family":"Kobbelt","sequence":"additional","affiliation":[{"name":"RWTH Aachen University"}]},{"given":"Henrik Wann","family":"Jensen","sequence":"additional","affiliation":[{"name":"University of California, San Diego"}]}],"member":"320","published-online":{"date-parts":[[2012,9,7]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Flatland: A Romance of Many Dimensions","author":"Abbott E. A.","year":"1884","unstructured":"Abbott , E. A. 1884 . Flatland: A Romance of Many Dimensions . Dover Publications . Abbott, E. A. 1884. Flatland: A Romance of Many Dimensions. Dover Publications."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383578"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192250"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97886"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192179"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1080\/10867651.1999.10487505"},{"volume-title":"Digital Images and Human Vision","author":"Daly S.","key":"e_1_2_1_7_1","unstructured":"Daly , S. 1993. Digital Images and Human Vision . MIT Press , Cambridge, MA . 179--206. Daly, S. 1993. Digital Images and Human Vision. MIT Press, Cambridge, MA. 179--206."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073320"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/237218.237427"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"Dutr\u00e9 P. Bala K. and Bekaert P. 2006. Advanced Global Illumination 2 ed. A K Peters. Natick MA.   Dutr\u00e9 P. Bala K. and Bekaert P. 2006. Advanced Global Illumination 2 ed. A K Peters. Natick MA.","DOI":"10.1201\/b10632"},{"key":"e_1_2_1_11_1","first-page":"35","article-title":"Graphics in flatland: A case study","volume":"1","author":"Edelsbrunner H.","year":"1983","unstructured":"Edelsbrunner , H. , Overmars , M. H. , and Wood , D. 1983 . Graphics in flatland: A case study . Adv. Comput. Rese. 1 , 35 -- 59 . Edelsbrunner, H., Overmars, M. H., and Wood, D. 1983. Graphics in flatland: A case study. Adv. Comput. Rese. 1, 35--59.","journal-title":"Adv. Comput. Rese."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166146"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1130181"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01365.x"},{"volume-title":"Proceedings of the Eurographics Workshop on Rendering. Springer, 186--195","author":"Holzschuch N.","key":"e_1_2_1_16_1","unstructured":"Holzschuch , N. and Sillion , F . 1995. Accurate computation of the radiosity gradient for constant and linear emitters . In Proceedings of the Eurographics Workshop on Rendering. Springer, 186--195 . Holzschuch, N. and Sillion, F. 1995. Accurate computation of the radiosity gradient for constant and linear emitters. In Proceedings of the Eurographics Workshop on Rendering. Springer, 186--195."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00285"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330518"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01246.x"},{"volume-title":"Realistic Image Synthesis Using Photon Mapping","author":"Jensen H. W.","key":"e_1_2_1_20_1","unstructured":"Jensen , H. W. 2001. Realistic Image Synthesis Using Photon Mapping . A. K. Peters, Ltd. , Natick, MA. Jensen, H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters, Ltd., Natick, MA."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383911"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1090122.1090148"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.83"},{"key":"e_1_2_1_25_1","volume-title":"Radiance: The Art and Science of Lighting Visualization","author":"Larson G. W.","year":"1998","unstructured":"Larson , G. W. and Shakespeare , R. A . 1998 . Rendering with Radiance: The Art and Science of Lighting Visualization . Morgan Kaufmann Publishers Inc. San Francisco, CA. Larson, G. W. and Shakespeare, R. A. 1998. Rendering with Radiance: The Art and Science of Lighting Visualization. Morgan Kaufmann Publishers Inc. San Francisco, CA."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.1530237"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.5555\/645895.671792"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1189762.1189764"},{"key":"e_1_2_1_30_1","volume-title":"Proceedings of the Eurographics Conference. 459--465","author":"Shirley P. S.","year":"1991","unstructured":"Shirley , P. S. 1991 . Time complexity of monte carlo radiosity . In Proceedings of the Eurographics Conference. 459--465 . Shirley, P. S. 1991. Time complexity of monte carlo radiosity. In Proceedings of the Eurographics Conference. 459--465."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015748"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIP.2003.819861"},{"volume-title":"Proceedings of the Eurographics Workshop on Rendering. 85--98","author":"Ward G. J.","key":"e_1_2_1_35_1","unstructured":"Ward , G. J. and Heckbert , P . 1992. Irradiance gradients . In Proceedings of the Eurographics Workshop on Rendering. 85--98 . Ward, G. J. and Heckbert, P. 1992. Irradiance gradients. In Proceedings of the Eurographics Workshop on Rendering. 85--98."},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2231816.2231823","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/2231816.2231823","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:48:52Z","timestamp":1750236532000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2231816.2231823"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8,6]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,8,6]]}},"alternative-id":["10.1145\/2231816.2231823"],"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.1145\/2231816.2231823","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2012,8,6]]},"assertion":[{"value":"2011-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-09-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}