{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,19]],"date-time":"2023-12-19T16:21:46Z","timestamp":1703002906895},"reference-count":20,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[1995,1]]},"abstract":"In this paper we introduce the potential equation that along with the rendering equation forms an adjoint system of equations and provides a mathematical frame work for all known approaches to illumination computation based on geometric optics. The potential equation is more natural for illumination computations that simulate light propagation starting from the light sources, such as progressive radiosity and particle tracing. Using the mathematical handles provided by this framework and the random-walk solution model, we present a number of importance sampling schemes for improving the computation of flux estimation. Of particular significance is the use of approximately computed potential for directing a majority of the random walks through regions of importance in the environment, thus reducing the variance in the estimates of luminous flux in these regions. Finally, results from a simple implementation are presented to demonstrate the high-efficiency improvements made possible by the use of these techniques.<\/jats:p>","DOI":"10.1145\/200972.200985","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:29:00Z","timestamp":1027769340000},"page":"77-102","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Adjoint equations and random walks for illumination computation"],"prefix":"10.1145","volume":"14","author":[{"given":"S. N.","family":"Pattanaik","sequence":"first","affiliation":[{"name":"National Centre for Software Technology, Bombay, India"}]},{"given":"S. P.","family":"Mudur","sequence":"additional","affiliation":[{"name":"National Centre for Software Technology, Bombay, India"}]}],"member":"320","published-online":{"date-parts":[[1995,1]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"SIGGRAPH 86 Developments in Ray Tracing Course Notes (Dallas, Tex., Aug. 18-22)","author":"ARVO J.","unstructured":"ARVO , J. 1986. Backward ray tracing . In SIGGRAPH 86 Developments in Ray Tracing Course Notes (Dallas, Tex., Aug. 18-22) . ACM , New York . ARVO, J. 1986. Backward ray tracing. In SIGGRAPH 86 Developments in Ray Tracing Course Notes (Dallas, Tex., Aug. 18-22). ACM, New York."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97886"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/127719.122737"},{"key":"e_1_2_1_4_1","first-page":"95","volume-title":"Proceedings of 4th Eurographics Rendering Workshop","author":"CHRISTENSEN P.","year":"1993","unstructured":"CHRISTENSEN , P. , SALESIN , D. , AND DE Ros~, T. 1993 . A continuous adjoint formulation for radiance transport . In Proceedings of 4th Eurographics Rendering Workshop ( Paris, June 14-16). Eurographics Assoc. , 95 - 101 . CHRISTENSEN, P., SALESIN, D., AND DE Ros~, T. 1993. A continuous adjoint formulation for radiance transport. In Proceedings of 4th Eurographics Rendering Workshop (Paris, June 14-16). Eurographics Assoc., 95-101."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378487"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808590"},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","first-page":"219","DOI":"10.13182\/NSE67-A18262","article-title":"Adjoint and importance in Monte Carlo application","volume":"27","author":"YOU R. R.","year":"1967","unstructured":"Cow, YOU , R. R. , CAIN , V. R. , AND YOST , K.J. 1967 . Adjoint and importance in Monte Carlo application . Nucl. Sci. Eng. 27 , 219 - 234 . Cow, YOU, R. R., CAIN, V. R., AND YOST, K.J. 1967. Adjoint and importance in Monte Carlo application. Nucl. Sci. Eng. 27, 219-234.","journal-title":"Nucl. Sci. Eng."},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/800031.808601"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_1_10_1","volume-title":"Monte Carlo Methods","author":"KAI OS, M","unstructured":"KAI , OS, M . H., A~ qI) WHIT LOCK , P.A. 1986. Monte Carlo Methods . Volume I. Wiley , New York . KAI,OS, M. H., A~qI) WHITLOCK, P.A. 1986. Monte Carlo Methods. Volume I. Wiley, New York."},{"key":"e_1_2_1_11_1","first-page":"71","volume-title":"Proceedings of the 3rd Eurographics Workshop on Rendering","author":"PATTANA","year":"1992","unstructured":"PATTANA m, S. N., AND MUDUR , S.P. 1992 . Computation of global illumination by Monte Carlo simulation of the particle model of light . In Proceedings of the 3rd Eurographics Workshop on Rendering ( Bristol, U.K., May 17-20). Eurographics Assoc. , 71 - 83 . PATTANAm, S. N., AND MUDUR, S.P. 1992. Computation of global illumination by Monte Carlo simulation of the particle model of light. In Proceedings of the 3rd Eurographics Workshop on Rendering (Bristol, U.K., May 17-20). Eurographics Assoc., 71-83."},{"issue":"4","key":"e_1_2_1_12_1","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/0097-8493(93)90025-5","article-title":"A. Efficient potential equation solutions for global illumination computation","volume":"17","author":"PAT NAIK","year":"1993","unstructured":"PAT rA NAIK , S. N., AND Mr; OUR , S. P. 1993 A. Efficient potential equation solutions for global illumination computation . Comput. Graph. 17 , 4 , 387 - 396 . PATrANAIK, S. N., AND Mr;OUR, S. P. 1993A. Efficient potential equation solutions for global illumination computation. Comput. Graph. 17, 4, 387-396.","journal-title":"Comput. Graph."},{"key":"e_1_2_1_13_1","first-page":"2","article-title":"B. The potential equation and importance in illumination computations","volume":"12","author":"ANAIK S. N.","year":"1993","unstructured":"P^q'r ANAIK , S. N. , AND Mumm, S. P. 1993 B. The potential equation and importance in illumination computations . Comput. Graph. Forum 12 , 2 (June}, 131-136. P^q'rANAIK, S. N., AND Mumm, S.P. 1993B. The potential equation and importance in illumination computations. Comput. Graph. Forum 12, 2 (June}, 131-136.","journal-title":"Comput. Graph. Forum"},{"key":"e_1_2_1_14_1","volume-title":"Simulation and the Monte Carlo Method","author":"RUBINSTEIN R.Y.","unstructured":"RUBINSTEIN , R.Y. 1981. Simulation and the Monte Carlo Method . Wiley , New York . RUBINSTEIN, R.Y. 1981. Simulation and the Monte Carlo Method. Wiley, New York."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/74334.74368"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/142920.134080"},{"key":"e_1_2_1_18_1","volume-title":"r.M","author":"SPANIER J.","year":"1969","unstructured":"SPANIER , J. , AND GELBARD , r.M . 1969 . Monte Carlo Principles and Neutron Transport Problems. Addison-Wesley , Reading, Mass. SPANIER, J., AND GELBARD, r.M. 1969. Monte Carlo Principles and Neutron Transport Problems. Addison-Wesley, Reading, Mass."},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/37402.37438"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/54852.378490"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/358876.358882"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/200972.200985","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T18:39:58Z","timestamp":1672339198000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/200972.200985"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1995,1]]}},"alternative-id":["10.1145\/200972.200985"],"URL":"http:\/\/dx.doi.org\/10.1145\/200972.200985","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995,1]]},"assertion":[{"value":"1995-01-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}