{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,26]],"date-time":"2026-09-26T11:10:09Z","timestamp":1790421009726,"version":"4.1.0"},"reference-count":47,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T00:00:00Z","timestamp":1468195200000},"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":[[2016,7,11]]},"abstract":"<jats:p>While Russian roulette (RR) and splitting are considered fundamental importance sampling techniques in neutron transport simulations, they have so far received relatively little attention in light transport. In computer graphics, RR and splitting are most often based solely on local reflectance properties. However, this strategy can be far from optimal in common scenes with non-uniform light distribution as it does not accurately predict the actual path contribution. In our approach, like in neutron transport, we estimate the expected contribution of a path as the product of the path weight and a pre-computed estimate of the adjoint transport solution. We use this estimate to generate so-called weight window which keeps the path contribution roughly constant through RR and splitting. As a result, paths in unimportant regions tend to be terminated early while in the more important regions they are spawned by splitting. This results in substantial variance reduction in both path tracing and photon tracing-based simulations. Furthermore, unlike the standard computer graphics RR, our approach does not interfere with importance-driven sampling of scattering directions, which results in superior convergence when such a technique is combined with our approach. We provide a justification of this behavior by relating our approach to the zero-variance random walk theory.<\/jats:p>","DOI":"10.1145\/2897824.2925912","type":"journal-article","created":{"date-parts":[[2016,7,11]],"date-time":"2016-07-11T16:04:33Z","timestamp":1468253073000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["Adjoint-driven Russian roulette and splitting in light transport simulation"],"prefix":"10.1145","volume":"35","author":[{"given":"Ji\u0159\u00ed","family":"Vorba","sequence":"first","affiliation":[{"name":"Charles University in Prague, Weta Digital, Wellington"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jaroslav","family":"K\u0159iv\u00e1nek","sequence":"additional","affiliation":[{"name":"Charles University in Prague"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2016,7,11]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365742"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/97879.97886"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.02099.x"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2013.258"},{"key":"e_1_2_2_5_1","volume-title":"In Rendering Techniques '97","author":"Bolin M. R."},{"key":"e_1_2_2_6_1","first-page":"1","article-title":"Importance estimation in forward MC calculations","volume":"5","author":"Booth T., E.","year":"1984","journal-title":"Nuc. Tech.\/Fusion"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE85-A18622"},{"key":"e_1_2_2_9_1","doi-asserted-by":"crossref","unstructured":"Booth T. E. 2012. Common misconceptions in Monte Carlo particle transport. Applied Radiation and Isotopes 70.  Booth T. E. 2012. Common misconceptions in Monte Carlo particle transport. Applied Radiation and Isotopes 70.","DOI":"10.1016\/j.apradiso.2011.11.037"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1207441"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/964965.808590"},{"key":"e_1_2_2_12_1","volume-title":"Eurographics Workshop on Rendering.","author":"Dutr\u00e9 P."},{"key":"e_1_2_2_13_1","doi-asserted-by":"crossref","unstructured":"Dutr\u00e9 P. Bala K. and Bekaert P. 2006. Advanced Global Illumination 2nd ed. A. K. Peters.   Dutr\u00e9 P. Bala K. and Bekaert P. 2006. Advanced Global Illumination 2nd ed. A. K. Peters.","DOI":"10.1201\/b10632"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01496.x"},{"key":"e_1_2_2_15_1","volume-title":"Proceedings of Eurographics (short papers).","author":"Georgiev I."},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(02)00205-9"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409083"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366210"},{"key":"e_1_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Hammersley J. and Handscomb D. 1964. Monte Carlo Methods. Chapman and Hall New York.  Hammersley J. and Handscomb D. 1964. Monte Carlo Methods. Chapman and Hall New York.","DOI":"10.1007\/978-94-009-5819-7"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/584458.584476"},{"key":"e_1_2_2_22_1","volume-title":"Monte Carlo 2005 Topical Meeting (Apr.).","author":"Hoogenboom"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE160-01"},{"key":"e_1_2_2_24_1","unstructured":"Jakob W. 2010. Mitsuba renderer. http:\/\/mitsuba-renderer.org.  Jakob W. 2010. Mitsuba renderer. http:\/\/mitsuba-renderer.org."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-9430-0_31"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.5555\/275458.275461"},{"key":"e_1_2_2_27_1","volume-title":"Realistic Image Synthesis Using Photon Mapping","author":"Jensen H. W."},{"key":"e_1_2_2_28_1","first-page":"27","article-title":"Estimation of particle transmission by random sampling","volume":"12","author":"Kahn H.","year":"1951","journal-title":"Nat. Bur. of Stand. Appl. Math. Ser."},{"key":"e_1_2_2_29_1","volume-title":"Symp. on Monte Carlo Methods","author":"Kahn H.","year":"1956"},{"key":"e_1_2_2_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE63-A26504"},{"key":"e_1_2_2_32_1","volume-title":"Proc. Fifth Fall Workshop Vision, Modeling, and Visualisation, 271--279","author":"Keller A."},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2005.83"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601219"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614028.2615438"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614106.2614138"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/2461912.2461943"},{"key":"e_1_2_2_38_1","unstructured":"Lux I. and Koblinger L. 1991. Monte Carlo particle transport methods: neutron and photon calculations. CRC Press.  Lux I. and Koblinger L. 1991. Monte Carlo particle transport methods: neutron and photon calculations. CRC Press."},{"key":"e_1_2_2_39_1","unstructured":"Meinl F. 2010. Crytek sponza. http:\/\/www.crytek.com\/cryengine\/cryengine3\/downloads.  Meinl F. 2010. Crytek sponza. http:\/\/www.crytek.com\/cryengine\/cryengine3\/downloads."},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12680"},{"key":"e_1_2_2_41_1","volume-title":"Manuka: Weta digital's new renderer","author":"Seymour M.","year":"2014"},{"key":"e_1_2_2_42_1","doi-asserted-by":"crossref","volume-title":"Monte Carlo principles and neutron transport problems","author":"Spanier J.","DOI":"10.1063\/1.3022338"},{"key":"e_1_2_2_43_1","volume-title":"Proceedings of the Eurographics Workshop on Rendering Techniques","author":"Suykens F.","year":"2000"},{"key":"e_1_2_2_44_1","article-title":"Variance reduction for russian roulette","author":"Sz\u00e9csi L.","year":"2003","journal-title":"Journal of WSCG."},{"key":"e_1_2_2_45_1","volume-title":"Journal of WSCG.","volume":"13","author":"Szirmay-Kalos L."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_48_1","volume-title":"Nulc. Sci. Eng.","volume":"128","author":"Wagner J., C."},{"key":"e_1_2_2_51_1","article-title":"Zero variance importance sampling driven potential tracing algorithm for global illumination","volume":"2001","author":"Xu Q.","year":"2001","journal-title":"Journal of WSCG."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925912","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2897824.2925912","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:55:03Z","timestamp":1750222503000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2897824.2925912"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,7,11]]},"references-count":47,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2016,7,11]]}},"alternative-id":["10.1145\/2897824.2925912"],"URL":"https:\/\/doi.org\/10.1145\/2897824.2925912","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,7,11]]},"assertion":[{"value":"2016-07-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}