{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T10:47:15Z","timestamp":1742381235459},"reference-count":24,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2005,7]]},"abstract":"<jats:p>In this paper we present an approximate method for accelerated computation of the final gathering step in a global illumination algorithm. Our method operates by decomposing the radiance field close to surfaces into separate far- and near-field components that can be approximated individually. By computing surface shading using these approximations, instead of directly querying the global illumination solution, we have been able to obtain rendering time speed ups on the order of 10x compared to previous acceleration methods. Our approximation schemes rely mainly on the assumptions that radiance due to distant objects will exhibit low spatial and angular variation, and that the visibility between a surface and nearby surfaces can be reasonably predicted by simple location and orientation-based heuristics. Motivated by these assumptions, our far-field scheme uses scattered-data interpolation with spherical harmonics to represent spatial and angular variation, and our near-field scheme employs an aggressively simple visibility heuristic. For our test scenes, the errors introduced when our assumptions fail do not result in visually objectionable artifacts or easily noticeable deviation from a ground-truth solution. We also discuss how our near-field approximation can be used with standard local illumination algorithms to produce significantly improved images at only negligible additional cost.<\/jats:p>","DOI":"10.1145\/1073204.1073319","type":"journal-article","created":{"date-parts":[[2005,11,7]],"date-time":"2005-11-07T16:00:45Z","timestamp":1131379245000},"page":"1108-1114","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Fast and detailed approximate global illumination by irradiance decomposition"],"prefix":"10.1145","volume":"24","author":[{"given":"Okan","family":"Arikan","sequence":"first","affiliation":[{"name":"University of California, Berkeley"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David A.","family":"Forsyth","sequence":"additional","affiliation":[{"name":"University of Illinois, Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"James F.","family":"O'Brien","sequence":"additional","affiliation":[{"name":"University of California, Berkeley"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2005,7]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1093\/imanum\/20.2.303"},{"key":"e_1_2_2_2_1","volume-title":"Tech. Rep. MCS00-21","author":"Basri R.","year":"2000","unstructured":"Basri , R. , and Jacobs , D . 2000 . Lambertian reflectance and linear subspaces. Tech. Rep. MCS00-21 , 2000-172R, Waizmann Instritude of Science, NEC Research Institude . Basri, R., and Jacobs, D. 2000. Lambertian reflectance and linear subspaces. Tech. Rep. MCS00-21, 2000-172R, Waizmann Instritude of Science, NEC Research Institude."},{"key":"e_1_2_2_3_1","volume-title":"Tech. Rep. CW275.","author":"Bekaert P.","year":"1998","unstructured":"Bekaert , P. , Dutre , P. , and Willems , Y. D . 1998 . Final radiosity gather step using a monte carlo technique with optimal importance sampling. Tech. Rep. CW275. Bekaert, P., Dutre, P., and Willems, Y. D. 1998. Final radiosity gather step using a monte carlo technique with optimal importance sampling. Tech. Rep. CW275."},{"key":"e_1_2_2_4_1","unstructured":"Dutr\u00e9 P. Bekaert P. and Bala K. 2003. Advanced Global Illumination. A. K. Peters Ltd.   Dutr\u00e9 P. Bekaert P. and Bala K. 2003. Advanced Global Illumination. A. K. Peters Ltd."},{"key":"e_1_2_2_5_1","volume-title":"IEEE workshop on physics-based modeling in computer vision, 108--116","author":"Epstein R.","unstructured":"Epstein , R. , Hallinan , P. W. , and Yuille , A. L . 1995. 5 \u00b1 2 eigenimages suffice: An empirical investigation of low-dimensional lighting models . In IEEE workshop on physics-based modeling in computer vision, 108--116 . Epstein, R., Hallinan, P. W., and Yuille, A. L. 1995. 5 \u00b1 2 eigenimages suffice: An empirical investigation of low-dimensional lighting models. In IEEE workshop on physics-based modeling in computer vision, 108--116."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383533.2383577"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.656788"},{"key":"e_1_2_2_8_1","volume-title":"Radiative Transfer","author":"Hottel H. C.","unstructured":"Hottel , H. C. , and Saforim . A. F. 1967. Radiative Transfer . McGraw Inc . Hottel, H. C., and Saforim. A. F. 1967. Radiative Transfer. McGraw Inc."},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Jensen H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters Natick. MA.   Jensen H. W. 2001. Realistic Image Synthesis Using Photon Mapping. A. K. Peters Natick. MA.","DOI":"10.1201\/b10685"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.83"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/166117.166143"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383317"},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Ramamoorthi. R. and Hanrahan P. 2001. The relationship between radiance and irradiance: Determining the illumination from images of a convex lambertian object. In Journal of the Optical Society of America.  Ramamoorthi. R. and Hanrahan P. 2001. The relationship between radiance and irradiance: Determining the illumination from images of a convex lambertian object. In Journal of the Optical Society of America.","DOI":"10.1364\/JOSAA.18.002448"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1476(199902)22:3<217::AID-MMA33>3.0.CO;2-H"},{"key":"e_1_2_2_15_1","unstructured":"Rushmeier H. E. Patterson C. and Veerasamy A. 1993. Geometric simplification for indirect illumination calculations. In Graphics Interface.  Rushmeier H. E. Patterson C. and Veerasamy A. 1993. Geometric simplification for indirect illumination calculations. In Graphics Interface."},{"key":"e_1_2_2_16_1","unstructured":"Rushmeier H. E. 1988. Realistic Image Synthesis for Scenes with Radiatively Participating Media. Ph. D. thesis.   Rushmeier H. E. 1988. Realistic Image Synthesis for Scenes with Radiatively Participating Media. Ph. D. thesis."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.5555\/647653.732302"},{"key":"e_1_2_2_18_1","volume-title":"EUROGRAPHICS","author":"Scheel A.","year":"2002","unstructured":"Scheel , A. , Stamminger , M. , and Seidel , H. P . 2002. Grid based final gather for radiosity on complex scenes . In EUROGRAPHICS 2002 , 547--555. Scheel, A., Stamminger, M., and Seidel, H. P. 2002. Grid based final gather for radiosity on complex scenes. In EUROGRAPHICS 2002, 547--555."},{"key":"e_1_2_2_19_1","unstructured":"Sillion F. and Puech C. 1994. Radiosity and Global Illumination. Morgan Kaufmann San Francisco CA.   Sillion F. and Puech C. 1994. Radiosity and Global Illumination. Morgan Kaufmann San Francisco CA."},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/566570.566612"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1186562.1015748"},{"key":"e_1_2_2_22_1","volume-title":"Irradiance Gradients. In Third Eurographics Workshop on Rendering, 85--98","author":"Ward G. J.","unstructured":"Ward , G. J. , and Heckbert , P . 1992 . Irradiance Gradients. In Third Eurographics Workshop on Rendering, 85--98 . Ward, G. J., and Heckbert, P. 1992. Irradiance Gradients. In Third Eurographics Workshop on Rendering, 85--98."},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"},{"key":"e_1_2_2_24_1","volume-title":"Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), 284--295","author":"Zimmerman K.","unstructured":"Zimmerman , K. , and Shirley , P . 1995. A Two-Pass Realistic Image Synthesis Method for Complex Scenes . In Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), 284--295 . Zimmerman, K., and Shirley, P. 1995. A Two-Pass Realistic Image Synthesis Method for Complex Scenes. In Rendering Techniques '95 (Proceedings of the Sixth Eurographics Workshop on Rendering), 284--295."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1073204.1073319","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,4]],"date-time":"2023-09-04T13:53:56Z","timestamp":1693835636000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1073204.1073319"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,7]]},"references-count":24,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2005,7]]}},"alternative-id":["10.1145\/1073204.1073319"],"URL":"https:\/\/doi.org\/10.1145\/1073204.1073319","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,7]]},"assertion":[{"value":"2005-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}