{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T14:28:19Z","timestamp":1764944899634,"version":"3.41.0"},"reference-count":38,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T00:00:00Z","timestamp":1562889600000},"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":[[2019,8,31]]},"abstract":"<jats:p>\n            While bidirectional path tracing is a well-established light transport algorithm, many samples are required to obtain high-quality results for specular-diffuse-glossy or glossy-diffuse-glossy reflections especially when they are highly glossy. To improve the efficiency for such light path configurations, we propose a\n            <jats:italic>hierarchical Russian roulette<\/jats:italic>\n            technique for vertex connections. Our technique accelerates a huge number of Russian roulette operations according to an approximate scattering lobe at an eye-subpath vertex for many cached light-subpath vertices. Our method dramatically reduces the number of random number generations needed for Russian roulette by introducing a hierarchical rejection algorithm which assigns random numbers in a top-down fashion. To efficiently reject light vertices in each hierarchy, we also introduce an efficient approximation of anisotropic scattering lobes used for the probability of Russian roulette. Our technique is easy to integrate into some existing bidirectional path tracing-based algorithms which cache light-subpath vertices (e.g., probabilistic connections, and vertex connection and merging). In addition, unlike existing many-light methods, our method does not restrict multiple importance sampling strategies thanks to the simplicity of Russian roulette. Although the proposed technique does not support perfectly specular surfaces, it significantly improves the efficiency for caustics reflected on extremely glossy surfaces in an unbiased fashion.\n          <\/jats:p>","DOI":"10.1145\/3306346.3323018","type":"journal-article","created":{"date-parts":[[2019,7,12]],"date-time":"2019-07-12T19:04:08Z","timestamp":1562958248000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":10,"title":["Hierarchical russian roulette for vertex connections"],"prefix":"10.1145","volume":"38","author":[{"given":"Yusuke","family":"Tokuyoshi","sequence":"first","affiliation":[{"name":"SQUARE ENIX CO., LTD., Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Takahiro","family":"Harada","sequence":"additional","affiliation":[{"name":"Advanced Micro Devices"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,7,12]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/97880.97886"},{"key":"e_1_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/357290.357293"},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12256"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111428"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2602144"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3233305"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3214745.3214760"},{"key":"e_1_2_2_8_1","first-page":"475","article-title":"Combining Photon Mapping and Bidirectional Path Tracing. In SIGGRAPH Asia '13 Course","volume":"15","author":"Georgiev I.","year":"2013","unstructured":"I. Georgiev . 2013 . Combining Photon Mapping and Bidirectional Path Tracing. In SIGGRAPH Asia '13 Course : State of the Art in Photon Density Estimation. 15 : 475 -- 415 :515. I. Georgiev. 2013. Combining Photon Mapping and Bidirectional Path Tracing. In SIGGRAPH Asia '13 Course: State of the Art in Photon Density Estimation. 15:475--15:515.","journal-title":"State of the Art in Photon Density Estimation."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366211"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03049.x"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409083"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2366145.2366210"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.2312\/sre.20181171"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/3071773.3071781"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311555"},{"volume-title":"Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs","author":"Jendersie J.","key":"e_1_2_2_16_1","unstructured":"J. Jendersie . 2019. Variance Reduction via Footprint Estimation in the Presence of Path Reuse . In Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs . Apress , 557--569. J. Jendersie. 2019. Variance Reduction via Footprint Estimation in the Presence of Path Reuse. In Ray Tracing Gems: High-Quality and Real-Time Rendering with DXR and Other APIs. Apress, 557--569."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258769"},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1966394.1966404"},{"volume-title":"Illumination in the Presence of Weak Singularities. In MCQMC '04","author":"Kollig T.","key":"e_1_2_2_19_1","unstructured":"T. Kollig and A. Keller . 2006 . Illumination in the Presence of Weak Singularities. In MCQMC '04 . 245--257. T. Kollig and A. Keller. 2006. Illumination in the Presence of Weak Singularities. In MCQMC '04. 245--257."},{"volume-title":"Bi-Directional Path Tracing. In Compugraphics '93","author":"Lafortune E. P.","key":"e_1_2_2_20_1","unstructured":"E. P. Lafortune and Y. D. Willems . 1993 . Bi-Directional Path Tracing. In Compugraphics '93 . 145--153. E. P. Lafortune and Y. D. Willems. 1993. Bi-Directional Path Tracing. In Compugraphics '93. 145--153."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2659467.2659475"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/360825.360839"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/2858834.2858843"},{"volume-title":"GPU Pro 6: Advanced Rendering Techniques.","author":"Stewart J.","key":"e_1_2_2_24_1","unstructured":"J. Stewart . 2015. Compute-Based Tiled Culling . In GPU Pro 6: Advanced Rendering Techniques. A K Peters\/CRC Press , 435--458. J. Stewart. 2015. Compute-Based Tiled Culling. In GPU Pro 6: Advanced Rendering Techniques. A K Peters\/CRC Press, 435--458."},{"key":"e_1_2_2_25_1","first-page":"35","article-title":"Stochastic Light Culling","volume":"5","author":"Tokuyoshi Y.","year":"2016","unstructured":"Y. Tokuyoshi and T. Harada . 2016 . Stochastic Light Culling . J. Comput. Graph. Tech. 5 , 1 (2016), 35 -- 60 . Y. Tokuyoshi and T. Harada. 2016. Stochastic Light Culling. J. Comput. Graph. Tech. 5, 1 (2016), 35--60.","journal-title":"J. Comput. Graph. Tech."},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13224"},{"key":"e_1_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3214745.3214750"},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1364\/JOSA.65.000531"},{"volume-title":"Bidirectional Estimators for Light Transport. In EGWR '94","author":"Veach E.","key":"e_1_2_2_30_1","unstructured":"E. Veach and L. Guibas . 1994 . Bidirectional Estimators for Light Transport. In EGWR '94 . 147--162. E. Veach and L. Guibas. 1994. Bidirectional Estimators for Light Transport. In EGWR '94. 147--162."},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/218380.218498"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601203"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141997"},{"key":"e_1_2_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073318"},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2185520.2185555"},{"volume-title":"Microfacet Models for Refraction Through Rough Surfaces. In EGSR '07","author":"Walter B.","key":"e_1_2_2_36_1","unstructured":"B. Walter , S. R. Marschner , H. Li , and K. E. Torrance . 2007 . Microfacet Models for Refraction Through Rough Surfaces. In EGSR '07 . 195--206. B. Walter, S. R. Marschner, H. Li, and K. E. Torrance. 2007. Microfacet Models for Refraction Through Rough Surfaces. In EGSR '07. 195--206."},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/1618452.1618479"},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/2508363.2508386"},{"key":"e_1_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.13335"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323018","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3306346.3323018","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T00:25:52Z","timestamp":1750206352000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3306346.3323018"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,7,12]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2019,8,31]]}},"alternative-id":["10.1145\/3306346.3323018"],"URL":"https:\/\/doi.org\/10.1145\/3306346.3323018","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2019,7,12]]},"assertion":[{"value":"2019-07-12","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}