{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T02:16:24Z","timestamp":1774059384548,"version":"3.50.1"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T00:00:00Z","timestamp":1559692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"European Union's Horizon 2020 research and innovation program"},{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["16-18964S and 19-07626S"],"award-info":[{"award-number":["16-18964S and 19-07626S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100007397","name":"Charles University","doi-asserted-by":"crossref","award":["SVV-2017-260452"],"award-info":[{"award-number":["SVV-2017-260452"]}],"id":[{"id":"10.13039\/100007397","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Marie Sk\u0142odowska-Curie","award":["642841(DISTRO)"],"award-info":[{"award-number":["642841(DISTRO)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"<jats:p>\n            The efficiency of Monte Carlo methods, commonly used to render participating media, is directly linked to the manner in which random sampling decisions are made during path construction. Notably, path construction is influenced by scattering direction and distance sampling, Russian roulette, and splitting strategies. We present a consistent suite of volumetric path construction techniques where all these sampling decisions are guided by a cached estimate of the\n            <jats:italic>adjoint transport solution<\/jats:italic>\n            . The proposed strategy is based on the theory of zero-variance path sampling schemes, accounting for the spatial and directional variation in volumetric transport. Our key technical contribution, enabling the use of this approach in the context of volume light transport, is a novel guiding strategy for sampling the particle\n            <jats:italic>collision distance<\/jats:italic>\n            proportionally to the product of transmittance and the adjoint transport solution (e.g., in-scattered radiance). Furthermore, scattering directions are likewise sampled according to the product of the phase function and the incident radiance estimate. Combined with guided Russian roulette and splitting strategies tailored to volumes, we demonstrate about an order-of-magnitude error reduction compared to standard unidirectional methods. Consequently, our approach can render scenes otherwise intractable for such methods, while still retaining their simplicity (compared to, e.g., bidirectional methods).\n          <\/jats:p>","DOI":"10.1145\/3230635","type":"journal-article","created":{"date-parts":[[2019,6,6]],"date-time":"2019-06-06T12:28:42Z","timestamp":1559824122000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":38,"title":["Volume Path Guiding Based on Zero-Variance Random Walk Theory"],"prefix":"10.1145","volume":"38","author":[{"given":"Sebastian","family":"Herholz","sequence":"first","affiliation":[{"name":"University of T\u00fcbingen, Germany"}]},{"given":"Yangyang","family":"Zhao","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, Canada"}]},{"given":"Oskar","family":"Elek","sequence":"additional","affiliation":[{"name":"Charles University, Prague, Czech Republic"}]},{"given":"Derek","family":"Nowrouzezahrai","sequence":"additional","affiliation":[{"name":"McGill University, Montreal, Canada"}]},{"given":"Hendrik P. A.","family":"Lensch","sequence":"additional","affiliation":[{"name":"University of T\u00fcbingen, Germany"}]},{"given":"Jaroslav","family":"K\u0159iv\u00e1nek","sequence":"additional","affiliation":[{"name":"Charles University, Prague, Czech Republic"}]}],"member":"320","published-online":{"date-parts":[[2019,6,5]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"John Amanatides and Andrew Woo. 1987. A fast voxel traversal algorithm for ray tracing. In Eurographics \u201987. 3--10.  John Amanatides and Andrew Woo. 1987. A fast voxel traversal algorithm for ray tracing. In Eurographics \u201987. 3--10."},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1080\/02664768800000022"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/1046920.1088718"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICMLA.2010.114"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.02099.x"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629490"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073698"},{"key":"e_1_2_2_8_1","first-page":"25","article-title":"Double hierarchies for directional importance sampling in Monte Carlo rendering","volume":"6","author":"Bus Norbert","year":"2017","journal-title":"J. Comput. Graphics Techn."},{"key":"e_1_2_2_9_1","volume-title":"International Conference on Acoustics, Speech, and Signal Processing.","author":"Chatelain Florent","year":"2013"},{"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.1561\/0600000073"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084363.3085032"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.41"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/2383894.2383946"},{"key":"e_1_2_2_15_1","volume-title":"A new importance biasing scheme for deep-penetration Monte Carlo. Ann. Nucl. Energy 9, 7","author":"Dwivedi S. R.","year":"1982"},{"key":"e_1_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1730804.1730823"},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03207.x"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084873.3084906"},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3084873.3084907"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSAA.28.002436"},{"key":"e_1_2_2_21_1","doi-asserted-by":"crossref","unstructured":"M. Galtier S. Blanco C. Caliot C. Coustet J. Dauchet M. El Hafi V. Eymet R. Fournier J. Gautrais A. Khuong B. Piaud and G. Terr\u00e9e. 2013. Integral formulation of null-collision Monte Carlo algorithms. J. Quant. Spectrosc. Radiat. Transfer 125 C (2013) 57--68.  M. Galtier S. Blanco C. Caliot C. Coustet J. Dauchet M. El Hafi V. Eymet R. Fournier J. Gautrais A. Khuong B. Piaud and G. Terr\u00e9e. 2013. Integral formulation of null-collision Monte Carlo algorithms. J. Quant. Spectrosc. Radiat. Transfer 125 C (2013) 57--68.","DOI":"10.1016\/j.jqsrt.2013.04.001"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508411"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4655(02)00205-9"},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.2312\/sre.20181174"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/3071773.3071781"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/584458.584476"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE160-01"},{"key":"e_1_2_2_28_1","unstructured":"Wenzel Jakob. 2010. Mitsuba renderer. Retrieved from http:\/\/www.mitsuba-renderer.org.  Wenzel Jakob. 2010. Mitsuba renderer. Retrieved from http:\/\/www.mitsuba-renderer.org."},{"key":"e_1_2_2_30_1","volume-title":"Eurographics Symposium on Rendering, Invited Talk.","author":"Jarosz Wojciech","year":"2013"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1330511.1330518"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/1899404.1899409"},{"key":"e_1_2_2_33_1","doi-asserted-by":"crossref","unstructured":"Henrik Wann Jensen. 1995. Importance driven path tracing using the photon map. In Rendering Techniques (Proc. of EGWR).  Henrik Wann Jensen. 1995. Importance driven path tracing using the photon map. In Rendering Techniques (Proc. of EGWR).","DOI":"10.1007\/978-3-7091-9430-0_31"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280925"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383319"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_2_37_1","volume-title":"Whitlock","author":"Kalos Malvin H.","year":"2008"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.5555\/3056507.3056525"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03148.x"},{"key":"e_1_2_2_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/3072959.3073665"},{"key":"e_1_2_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2614106.2614138"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601219"},{"key":"e_1_2_2_43_1","volume-title":"Willems","author":"Lafortune Eric P.","year":"1995"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-029307-0.50010-X"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/3071773.3071778"},{"key":"e_1_2_2_46_1","doi-asserted-by":"crossref","unstructured":"L.W.G. Morgan and D. Kotlyar. 2015. Weighted-delta-tracking for Monte Carlo particle transport. Ann. Nucl. Energy 85 C (2015) 1184--1188.  L.W.G. Morgan and D. Kotlyar. 2015. Weighted-delta-tracking for Monte Carlo particle transport. Ann. Nucl. Energy 85 C (2015) 1184--1188.","DOI":"10.1016\/j.anucene.2015.07.038"},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13227"},{"key":"e_1_2_2_48_1","volume-title":"Neural importance sampling. CoRR abs\/1808.03856","author":"M\u00fcller Thomas","year":"2018"},{"key":"e_1_2_2_49_1","doi-asserted-by":"publisher","DOI":"10.1167\/10.11.15"},{"key":"e_1_2_2_50_1","volume-title":"Monte Carlo methods for volumetric light transport simulation. Comput. Graphics Forum (Proceedings of Eurographics - State of the Art Reports) 37, 2","author":"Nov\u00e1k Jan","year":"2018"},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03136.x"},{"key":"e_1_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185556"},{"key":"e_1_2_2_53_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661292"},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2008.01247.x"},{"key":"e_1_2_2_55_1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr Matt","edition":"3"},{"key":"e_1_2_2_56_1","volume-title":"Proc. Monte Carlo and Quasi-Monte Carlo Methods. 591--606","author":"Raab Mathias","year":"2006"},{"key":"e_1_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/2024156.2024193"},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2018.2880455"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13228"},{"key":"e_1_2_2_61_1","doi-asserted-by":"publisher","DOI":"10.1145\/3272127.3275030"},{"key":"e_1_2_2_62_1","doi-asserted-by":"crossref","volume-title":"Monte Carlo Principles and Neutron Transport Problems","author":"Spanier Jerome","DOI":"10.1063\/1.3022338"},{"key":"e_1_2_2_63_1","first-page":"1","article-title":"Go with the winners strategy in path tracing","volume":"13","author":"Szirmay-Kalos L\u00e1szl\u00f3","year":"2005","journal-title":"J. WSCG"},{"key":"e_1_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13102"},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01831.x"},{"key":"e_1_2_2_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/3197517.3201340"},{"key":"e_1_2_2_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2016.2606498"},{"key":"e_1_2_2_69_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_70_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925912"},{"key":"e_1_2_2_71_1","volume-title":"Multiple scattering in reflection nebulae. Astrophys. J. Suppl. Ser. 35","author":"Witt Adolf N.","year":"1977"},{"key":"e_1_2_2_72_1","volume-title":"Proc. Conf. Applications of Computing Methods to Reactor Problems","volume":"557","author":"Woodcock E."},{"key":"e_1_2_2_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1882261.1866199"},{"key":"e_1_2_2_74_1","volume-title":"Learning to importance sample in primary sample space. CoRR abs\/1808.07840","author":"Zheng Quan","year":"2018"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230635","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3230635","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:47Z","timestamp":1750210787000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3230635"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,5]]},"references-count":71,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3230635"],"URL":"https:\/\/doi.org\/10.1145\/3230635","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,5]]},"assertion":[{"value":"2018-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}