{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:41:54Z","timestamp":1775054514347,"version":"3.50.1"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2017,7,20]],"date-time":"2017-07-20T00:00:00Z","timestamp":1500508800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"JSPS KAKENHI","award":["15H05308"],"award-info":[{"award-number":["15H05308"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2017,8,31]]},"abstract":"<jats:p>Rendering algorithms using Markov chain Monte Carlo (MCMC) currently build upon two different state spaces. One of them is the path space, where the algorithms operate on the vertices of actual transport paths. The other state space is the primary sample space, where the algorithms operate on sequences of numbers used for generating transport paths. While the two state spaces are related by the sampling procedure of transport paths, all existing MCMC rendering algorithms are designed to work within only one of the state spaces. We propose a first framework which provides a comprehensive connection between the path space and the primary sample space. Using this framework, we can use mutation strategies designed for one space with mutation strategies in the respective other space. As a practical example, we take a combination of manifold exploration and multiplexed Metropolis light transport using our framework. Our results show that the simultaneous use of the two state spaces improves the robustness of MCMC rendering. By combining efficient local exploration in the path space with global jumps in primary sample space, our method achieves more uniform convergence as compared to using only one space.<\/jats:p>","DOI":"10.1145\/3072959.3073691","type":"journal-article","created":{"date-parts":[[2017,7,21]],"date-time":"2017-07-21T12:24:07Z","timestamp":1500639847000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":19,"title":["Fusing state spaces for markov chain Monte Carlo rendering"],"prefix":"10.1145","volume":"36","author":[{"given":"Hisanari","family":"Otsu","sequence":"first","affiliation":[{"name":"The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anton S.","family":"Kaplanyan","sequence":"additional","affiliation":[{"name":"NVIDIA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Johannes","family":"Hanika","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Dachsbacher","sequence":"additional","affiliation":[{"name":"Karlsruhe Institute of Technology"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toshiya","family":"Hachisuka","sequence":"additional","affiliation":[{"name":"The University of Tokyo"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,7,20]]},"reference":[{"key":"e_1_2_2_1_1","unstructured":"James Arvo. 1986. Backward ray tracing. In Developments in Ray Tracing ACM SIGGRAPH Course Notes. 259--263.  James Arvo. 1986. Backward ray tracing. In Developments in Ray Tracing ACM SIGGRAPH Course Notes. 259--263."},{"key":"e_1_2_2_3_1","volume-title":"Light Transport Simulation with Vertex Connection and Merging. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 31, 6","author":"Georgiev Iliyan","year":"2012","unstructured":"Iliyan Georgiev , Jaroslav Kriv\u00e1nek , Tom\u00e1\u0161 Davidovi\u010d , and Philipp Slusallek . 2012. Light Transport Simulation with Vertex Connection and Merging. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 31, 6 ( 2012 ), 192:1--192:10. Iliyan Georgiev, Jaroslav Kriv\u00e1nek, Tom\u00e1\u0161 Davidovi\u010d, and Philipp Slusallek. 2012. Light Transport Simulation with Vertex Connection and Merging. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 31, 6 (2012), 192:1--192:10."},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/82.4.711"},{"key":"e_1_2_2_5_1","volume-title":"Article 100","author":"Hachisuka Toshiya","year":"2014","unstructured":"Toshiya Hachisuka , Anton S. Kaplanyan , and Carsten Dachsbacher . 2014. Multiplexed Metropolis Light Transport. ACM Transactions on Graphics (Proc. SIGGRAPH) 33, 4 , Article 100 ( 2014 ). Toshiya Hachisuka, Anton S. Kaplanyan, and Carsten Dachsbacher. 2014. Multiplexed Metropolis Light Transport. ACM Transactions on Graphics (Proc. SIGGRAPH) 33, 4, Article 100 (2014)."},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1409060.1409083"},{"key":"e_1_2_2_7_1","volume-title":"A Path Space Extension for Robust Light Transport Simulation. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 31, 6","author":"Hachisuka Toshiya","year":"2012","unstructured":"Toshiya Hachisuka , Jacopo Pantaleoni , and Henrik Wann Jensen . 2012. A Path Space Extension for Robust Light Transport Simulation. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 31, 6 ( 2012 ), 191:1--191:10. Toshiya Hachisuka, Jacopo Pantaleoni, and Henrik Wann Jensen. 2012. A Path Space Extension for Robust Light Transport Simulation. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 31, 6 (2012), 191:1--191:10."},{"key":"e_1_2_2_8_1","volume-title":"Improved Half Vector Space Light Transport. Computer Graphics Forum (Proc. Eurographics Symposium on Rendering) 34","author":"Hanika Johannes","year":"2015","unstructured":"Johannes Hanika , Anton S. Kaplanyan , and Carsten Dachsbacher . 2015 . Improved Half Vector Space Light Transport. Computer Graphics Forum (Proc. Eurographics Symposium on Rendering) 34 , 4 (2015), 65--74. Johannes Hanika, Anton S. Kaplanyan, and Carsten Dachsbacher. 2015. Improved Half Vector Space Light Transport. Computer Graphics Forum (Proc. Eurographics Symposium on Rendering) 34, 4 (2015), 65--74."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/57.1.97"},{"key":"e_1_2_2_10_1","volume-title":"Article 58","author":"Jakob Wenzel","year":"2012","unstructured":"Wenzel Jakob and Stephen Marschner . 2012. Manifold exploration: a Markov chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Transactions on Graphics (Proc. SIGGRAPH) 31, 4 , Article 58 ( 2012 ). Wenzel Jakob and Stephen Marschner. 2012. Manifold exploration: a Markov chain Monte Carlo technique for rendering scenes with difficult specular transport. ACM Transactions on Graphics (Proc. SIGGRAPH) 31, 4, Article 58 (2012)."},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-7484-5_3"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/15922.15902"},{"key":"e_1_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2601097.2601108"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.t01-1-00703"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2820903.2820922"},{"key":"e_1_2_2_16_1","volume-title":"Bi-Directional Path Tracing. In Compugraphics '93","author":"Eric","unstructured":"Eric P. Lafortune and Yves D. Willems. 1993 . Bi-Directional Path Tracing. In Compugraphics '93 . 145--153. Eric P. Lafortune and Yves D. Willems. 1993. Bi-Directional Path Tracing. In Compugraphics '93. 145--153."},{"key":"e_1_2_2_17_1","volume-title":"Anisotropic Gaussian Mutations for Metropolis Light Transport Through Hessian-Hamiltonian Dynamics. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 34, 6","author":"Li Tzu-Mao","year":"2015","unstructured":"Tzu-Mao Li , Jaakko Lehtinen , Ravi Ramamoorthi , Wenzel Jakob , and Fr\u00e9do Durand . 2015. Anisotropic Gaussian Mutations for Metropolis Light Transport Through Hessian-Hamiltonian Dynamics. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 34, 6 ( 2015 ), 209:1--209:13. Tzu-Mao Li, Jaakko Lehtinen, Ravi Ramamoorthi, Wenzel Jakob, and Fr\u00e9do Durand. 2015. Anisotropic Gaussian Mutations for Metropolis Light Transport Through Hessian-Hamiltonian Dynamics. ACM Transactions on Graphics (Proc. SIGGRAPH Asia) 34, 6 (2015), 209:1--209:13."},{"key":"e_1_2_2_18_1","volume-title":"A Shading Method for Computer Generated Images. Master's thesis","author":"Malley Thomas","unstructured":"Thomas Malley . 1988. A Shading Method for Computer Generated Images. Master's thesis . University of Utah. Thomas Malley. 1988. A Shading Method for Computer Generated Images. Master's thesis. University of Utah."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/19\/6\/002"},{"key":"e_1_2_2_20_1","volume-title":"Charted Metropolis Light Transport (SIGGRAPH '17)","author":"Pantaleoni Jacopo","year":"2017","unstructured":"Jacopo Pantaleoni . 2017 . Charted Metropolis Light Transport (SIGGRAPH '17) . ACM. Jacopo Pantaleoni. 2017. Charted Metropolis Light Transport (SIGGRAPH '17). ACM."},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7091-9430-0_21"},{"key":"e_1_2_2_23_1","volume-title":"Proc. Eurographics Workshop on Rendering. 147--162","author":"Veach Eric","year":"1994","unstructured":"Eric Veach and Leonidas Guibas . 1994 . Bidirectional Estimators for Light Transport . In Proc. Eurographics Workshop on Rendering. 147--162 . Eric Veach and Leonidas Guibas. 1994. Bidirectional Estimators for Light Transport. In Proc. Eurographics Workshop on Rendering. 147--162."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/258734.258775"},{"key":"e_1_2_2_25_1","volume-title":"Proc. Eurographics Symposium on Rendering","author":"Walter Bruce","year":"2007","unstructured":"Bruce Walter , Stephen R. Marschner , Hongsong Li , and Kenneth E. Torrance . 2007. Microfacet Models for Refraction Through Rough Surfaces . Proc. Eurographics Symposium on Rendering ( 2007 ), 195--206. Bruce Walter, Stephen R. Marschner, Hongsong Li, and Kenneth E. Torrance. 2007. Microfacet Models for Refraction Through Rough Surfaces. Proc. Eurographics Symposium on Rendering (2007), 195--206."}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073691","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3072959.3073691","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:23Z","timestamp":1750217423000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3072959.3073691"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,7,20]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8,31]]}},"alternative-id":["10.1145\/3072959.3073691"],"URL":"https:\/\/doi.org\/10.1145\/3072959.3073691","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,7,20]]},"assertion":[{"value":"2017-07-20","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}