{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:40:57Z","timestamp":1740134457615,"version":"3.37.3"},"reference-count":71,"publisher":"Association for Computing Machinery (ACM)","issue":"4","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-18-CE46-0012"],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Graph."],"published-print":{"date-parts":[[2023,8]]},"abstract":"In the past decades, Monte Carlo methods have shown their ability to solve PDEs, independently of the dimensionality of the integration domain and for different use-cases (e.g. light transport, geometry processing, physics simulation). Specifically, the path-space formulation of transport equations is a key ingredient to define tractable and scalable solvers, and we observe nowadays a strong interest in the definition of simulation systems based on Monte Carlo algorithms. We also observe that, when simulating combined physics (e.g. thermal rendering from a heat transfer simulation), there is a lack of coupled Monte Carlo algorithms allowing to solve all the physics at once, in the same path space, rather than combining several independent MC estimators, a combination that would make the global solver critically sensitive to the complexity of each simulation space. This brings to our proposal: a coupled, single path-space, Monte Carlo algorithm for efficient multi-physics problems solving.<\/jats:p>\n In this work, we combine our understanding and knowledge of Physics and Computer Graphics to demonstrate how to formulate and arrange different simulation spaces into a single path space. We define a tractable formalism for coupled heat transfer simulation using Monte Carlo, and we leverage the path-space construction to interactively compute multiple simulations with different conditions in the same scene, in terms of boundary conditions and observation time. We validate our proposal in the context of infrared rendering with different thermal simulation scenarios: e.g., room temperature simulation, visualization of heat paths within materials (detection of thermal bridges), heat diffusion capacity of thermal exchanger. We expect that our theoretical framework will foster collaboration and multidisciplinary studies. The perspectives this framework opens are detailed and we suggest a research agenda towards the resolution of coupled PDEs at the interface of Physics and Computer Graphics.<\/jats:p>","DOI":"10.1145\/3592121","type":"journal-article","created":{"date-parts":[[2023,7,26]],"date-time":"2023-07-26T15:47:45Z","timestamp":1690386465000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Coupling Conduction, Convection and Radiative Transfer in a Single Path-Space: Application to Infrared Rendering"],"prefix":"10.1145","volume":"42","author":[{"ORCID":"https:\/\/orcid.org\/0009-0005-1954-2744","authenticated-orcid":false,"given":"M\u00e9gane","family":"Bati","sequence":"first","affiliation":[{"name":"IRIT, Universit\u00e9 de Toulouse, UPS, CNRS, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9245-3792","authenticated-orcid":false,"given":"St\u00e9phane","family":"Blanco","sequence":"additional","affiliation":[{"name":"LAPLACE, Universit\u00e9 de Toulouse, CNRS, INPT, UPS, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7776-5026","authenticated-orcid":false,"given":"Christophe","family":"Coustet","sequence":"additional","affiliation":[{"name":"Meso-Star, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9416-7300","authenticated-orcid":false,"given":"Vincent","family":"Eymet","sequence":"additional","affiliation":[{"name":"Meso-Star, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-2923-9691","authenticated-orcid":false,"given":"Vincent","family":"Forest","sequence":"additional","affiliation":[{"name":"Meso-Star, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-0885-3565","authenticated-orcid":false,"given":"Richard","family":"Fournier","sequence":"additional","affiliation":[{"name":"LAPLACE, Universit\u00e9 de Toulouse, CNRS, INPT, UPS, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7002-9920","authenticated-orcid":false,"given":"Jacques","family":"Gautrais","sequence":"additional","affiliation":[{"name":"CRCA, CBI, Universit\u00e9 de Toulouse, CNRS, UPS, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2180-4318","authenticated-orcid":false,"given":"Nicolas","family":"Mellado","sequence":"additional","affiliation":[{"name":"CNRS, IRIT, Universit\u00e9 de Toulouse, UPS, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5606-9654","authenticated-orcid":false,"given":"Mathias","family":"Paulin","sequence":"additional","affiliation":[{"name":"IRIT, Universit\u00e9 de Toulouse, UPS, CNRS, Toulouse, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-4281-1065","authenticated-orcid":false,"given":"Benjamin","family":"Piaud","sequence":"additional","affiliation":[{"name":"Meso-Star, Toulouse, France"}]}],"member":"320","published-online":{"date-parts":[[2023,7,26]]},"reference":[{"unstructured":"Next Limit 2016. Maxwell Multilight. Next Limit. https:\/\/maxwellrender.com","key":"e_1_2_2_1_1"},{"unstructured":"ANSYS Inc. 2017. ANSYS Fluent. ANSYS Inc. https:\/\/www.ansys.com\/products\/fluids\/ansys-fluent","key":"e_1_2_2_2_1"},{"unstructured":"Meso-Star 2018. Stardis. Meso-Star. https:\/\/www.meso-star.com\/projects\/stardis\/stardis.html","key":"e_1_2_2_3_1"},{"unstructured":"Comsol 2020. Comsol Multiphysics\u00ae. Comsol. https:\/\/www.comsol.com\/","key":"e_1_2_2_4_1"},{"unstructured":"EDF 2021. SYRTHES. EDF. https:\/\/www.edf.fr\/en\/the-edf-group\/inventing-the-future-of-energy\/r-d-global-expertise\/our-offers\/simulation-softwares\/syrthes","key":"e_1_2_2_5_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_6_1","DOI":"10.1145\/2557605"},{"doi-asserted-by":"publisher","key":"e_1_2_2_7_1","DOI":"10.1111\/cgf.14589"},{"volume-title":"Radiative Transfer","author":"Chandrasekar Subrahmanyan","unstructured":"Subrahmanyan Chandrasekar. 1960. Radiative Transfer. Dover Publications.","key":"e_1_2_2_8_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_9_1","DOI":"10.1111\/cgf.14141"},{"doi-asserted-by":"publisher","key":"e_1_2_2_10_1","DOI":"10.13182\/NSE68-1"},{"key":"e_1_2_2_11_1","volume-title":"Vincent Eymet, Olivier Farges, Vincent Forest, et al.","author":"Dauchet J\u00e9r\u00e9mi","year":"2018","unstructured":"J\u00e9r\u00e9mi Dauchet, Jean-Jacques Bezian, St\u00e9phane Blanco, Cyril Caliot, Julien Charon, Christophe Coustet, Mouna El Hafi, Vincent Eymet, Olivier Farges, Vincent Forest, et al. 2018. Addressing nonlinearities in monte carlo. Scientific reports 8, 1 (2018), 1--11."},{"doi-asserted-by":"publisher","key":"e_1_2_2_12_1","DOI":"10.1016\/j.jqsrt.2012.07.004"},{"doi-asserted-by":"publisher","key":"e_1_2_2_13_1","DOI":"10.1016\/j.matcom.2015.07.004"},{"doi-asserted-by":"publisher","key":"e_1_2_2_14_1","DOI":"10.1007\/s11009-006-7292-3"},{"doi-asserted-by":"publisher","key":"e_1_2_2_15_1","DOI":"10.1002\/pamm.200700564"},{"key":"e_1_2_2_16_1","first-page":"117p","article-title":"Monte Carlo algorithm for solving integral equations with polynomial non-linearity. Parallel implementation","volume":"13","author":"Dimov Ivan","year":"2000","unstructured":"Ivan Dimov and Todor Gurov. 2000. Monte Carlo algorithm for solving integral equations with polynomial non-linearity. Parallel implementation. Pliska Studia Mathematica Bulgarica 13, 1 (2000), 117p--132p.","journal-title":"Pliska Studia Mathematica Bulgarica"},{"doi-asserted-by":"crossref","unstructured":"Ivan T Dimov. 2008. Monte Carlo methods for applied scientists. World Scientific.","key":"e_1_2_2_17_1","DOI":"10.1142\/9789812779892"},{"unstructured":"Richard Phillips Feynman and Laurie M Brown. 2005. Feynman's thesis: a new approach to quantum theory. World Scientific.","key":"e_1_2_2_18_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_19_1","DOI":"10.1016\/j.jqsrt.2013.04.001"},{"doi-asserted-by":"publisher","key":"e_1_2_2_20_1","DOI":"10.1016\/j.jqsrt.2015.10.016"},{"key":"e_1_2_2_21_1","volume-title":"International Congress\/3rd days of GdR Solar Fuels: Artificial photosynthesis and Solar Fuels.","author":"Gattepaille Victor","year":"2018","unstructured":"Victor Gattepaille, J\u00e9r\u00e9mi Dauchet, Fabrice Gros, Matthieu Roudet, Caroline Supplis, and Jean-Fran\u00e7ois Cornet. 2018. Integral formulations of multi-scale models for the optimization of solar photo-catalytic processes. In International Congress\/3rd days of GdR Solar Fuels: Artificial photosynthesis and Solar Fuels."},{"doi-asserted-by":"publisher","key":"e_1_2_2_22_1","DOI":"10.1145\/3414685.3417782"},{"doi-asserted-by":"publisher","key":"e_1_2_2_23_1","DOI":"10.1145\/3272127.3275053"},{"volume-title":"Monte carlo methods","author":"Hammersley John","unstructured":"John Hammersley. 2013. Monte carlo methods. Springer Science & Business Media.","key":"e_1_2_2_24_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_25_1","DOI":"10.1145\/2897824.2925943"},{"doi-asserted-by":"publisher","key":"e_1_2_2_26_1","DOI":"10.1145\/3072959.3073621"},{"doi-asserted-by":"publisher","key":"e_1_2_2_27_1","DOI":"10.1115\/1.4050719"},{"key":"e_1_2_2_28_1","volume-title":"Analysis and comparison of Green's function first-passage algorithms with \"Walk on Spheres\" algorithms. Mathematics and computers in simulation 63, 6","author":"Hwang Chi-Ok","year":"2003","unstructured":"Chi-Ok Hwang and Michael Mascagni. 2003. Analysis and comparison of Green's function first-passage algorithms with \"Walk on Spheres\" algorithms. Mathematics and computers in simulation 63, 6 (2003), 605--613."},{"unstructured":"Kiyosi It\u00f4 P Henry Jr et al. 1996. Diffusion processes and their sample paths: Reprint of the 1974 edition. Springer Science & Business Media.","key":"e_1_2_2_29_1"},{"unstructured":"Wenzel Jakob S\u00e9bastien Speierer Nicolas Roussel Merlin Nimier-David Delio Vicini Tizian Zeltner Baptiste Nicolet Miguel Crespo Vincent Leroy and Ziyi Zhang. 2022. Mitsuba 3 renderer. https:\/\/mitsuba-renderer.org.","key":"e_1_2_2_30_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_31_1","DOI":"10.1145\/2661229.2661251"},{"doi-asserted-by":"publisher","key":"e_1_2_2_32_1","DOI":"10.1080\/00029890.1947.11990189"},{"volume-title":"Proceedings of the second Berkeley symposium on mathematical statistics and probability. The Regents of the University of California.","author":"Mark","unstructured":"Mark Kac et al. 1951. On some connections between probability theory and differential and integral equations. In Proceedings of the second Berkeley symposium on mathematical statistics and probability. The Regents of the University of California.","key":"e_1_2_2_33_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_34_1","DOI":"10.1145\/15886.15902"},{"doi-asserted-by":"publisher","key":"e_1_2_2_35_1","DOI":"10.1016\/j.aml.2018.08.018"},{"doi-asserted-by":"publisher","key":"e_1_2_2_36_1","DOI":"10.1016\/S0097-8493(99)00135-1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_37_1","DOI":"10.1145\/3072959.3073665"},{"doi-asserted-by":"publisher","key":"e_1_2_2_38_1","DOI":"10.1016\/j.jqsrt.2020.107022"},{"doi-asserted-by":"publisher","key":"e_1_2_2_39_1","DOI":"10.1016\/j.cma.2010.03.002"},{"doi-asserted-by":"publisher","key":"e_1_2_2_40_1","DOI":"10.1016\/j.cam.2012.12.013"},{"doi-asserted-by":"publisher","key":"e_1_2_2_41_1","DOI":"10.1145\/3272127.3275109"},{"doi-asserted-by":"publisher","key":"e_1_2_2_42_1","DOI":"10.1016\/j.matcom.2015.09.008"},{"doi-asserted-by":"publisher","key":"e_1_2_2_43_1","DOI":"10.1111\/cgf.13600"},{"key":"e_1_2_2_44_1","first-page":"4","article-title":"Multi-Scale Modeling and Rendering of Granular Materials","volume":"34","author":"Meng Johannes","year":"2015","unstructured":"Johannes Meng, Marios Papas, Ralf Habel, Carsten Dachsbacher, Steve Marschner, Markus Gross, and Wojciech Jarosz. 2015. Multi-Scale Modeling and Rendering of Granular Materials. ACM Transactions on Graphics (Proceedings of SIGGRAPH) 34, 4 (July 2015). gfzndr","journal-title":"ACM Transactions on Graphics (Proceedings of SIGGRAPH)"},{"doi-asserted-by":"publisher","key":"e_1_2_2_45_1","DOI":"10.1214\/aoms\/1177728169"},{"key":"e_1_2_2_46_1","volume-title":"Physically Based Rendering: From Theory to Implementation","author":"Pharr Matt","unstructured":"Matt Pharr, Wenzel Jakob, and Greg Humphreys. 2016. Physically Based Rendering: From Theory to Implementation (3rd ed.) (3rd ed.). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA. 1266 pages.","edition":"3"},{"doi-asserted-by":"publisher","key":"e_1_2_2_47_1","DOI":"10.1111\/cgf.14586"},{"key":"e_1_2_2_48_1","volume-title":"Monte Carlo and Quasi-Monte Carlo Methods","author":"Raab Matthias","year":"2006","unstructured":"Matthias Raab, Daniel Seibert, and Alexander Keller. 2008. Unbiased Global Illumination with Participating Media. In Monte Carlo and Quasi-Monte Carlo Methods 2006, Alexander Keller, Stefan Heinrich, and Harald Niederreiter (Eds.). Springer Berlin Heidelberg, Berlin, Heidelberg, 591--605."},{"doi-asserted-by":"publisher","key":"e_1_2_2_49_1","DOI":"10.1145\/3450626.3459859"},{"key":"e_1_2_2_50_1","volume-title":"Monte Carlo Solution of Dirichlet Problem for Semi-linear Equation. In Finite Difference Methods. Theory and Applications: 7th International Conference, FDM 2018","author":"Rasulov Abdujabbor","year":"2019","unstructured":"Abdujabbor Rasulov, Gulnora Raimova, and Matyokub Bakoev. 2019. Monte Carlo Solution of Dirichlet Problem for Semi-linear Equation. In Finite Difference Methods. Theory and Applications: 7th International Conference, FDM 2018, Lozenetz, Bulgaria, June 11--16, 2018, Revised Selected Papers 7. Springer, 443--451."},{"doi-asserted-by":"publisher","key":"e_1_2_2_51_1","DOI":"10.1145\/3550454.3555450"},{"doi-asserted-by":"publisher","key":"e_1_2_2_52_1","DOI":"10.1515\/mcma-2019-2032"},{"doi-asserted-by":"publisher","key":"e_1_2_2_53_1","DOI":"10.1515\/mcma-2020-2073"},{"doi-asserted-by":"publisher","key":"e_1_2_2_54_1","DOI":"10.1515\/mcma-2021-2092"},{"doi-asserted-by":"publisher","key":"e_1_2_2_55_1","DOI":"10.1145\/3386569.3392374"},{"doi-asserted-by":"crossref","unstructured":"Rohan Sawhney Bailey Miller Ioannis Gkioulekas and Keenan Crane. 2023. Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions. arXiv:2302.11815 [cs.GR]","key":"e_1_2_2_56_1","DOI":"10.1145\/3592398"},{"doi-asserted-by":"publisher","key":"e_1_2_2_57_1","DOI":"10.1145\/3528223.3530134"},{"key":"e_1_2_2_58_1","article-title":"Fast distance queries for triangles, lines, and points using SSE instructions","volume":"3","author":"Shellshear Evan","year":"2014","unstructured":"Evan Shellshear and Robin Ytterlid. 2014. Fast distance queries for triangles, lines, and points using SSE instructions. Journal of Computer Graphics Techniques Vol 3, 4 (2014).","journal-title":"Journal of Computer Graphics Techniques"},{"doi-asserted-by":"publisher","key":"e_1_2_2_59_1","DOI":"10.1145\/3528223.3530119"},{"doi-asserted-by":"publisher","key":"e_1_2_2_60_1","DOI":"10.1103\/PhysRevE.105.025305"},{"doi-asserted-by":"publisher","unstructured":"Jean Marc Tregan Jean Luc Amestoy Megane Bati Jean-Jacques Bezian St\u00e9phane Blanco Laurent Brunel Cyril Caliot Julien Charon Jean-Francois Cornet Christophe Coustet Louis d'Alen\u00e7on Jeremi Dauchet Sebastien Dutour Simon Eibner Mouna El Hafi Vincent Eymet Olivier Farges Vincent Forest Richard Fournier Mathieu Galtier Victor Gattepaille Jacques Gautrais Zili He Fr\u00e9d\u00e9ric Hourdin Loris Ibarrart Jean-Louis Joly Paule Lapeyre Pascal Lavieille MarieHelene Lecureux Jacques Lluc Marc Miscevic Nada Mourtaday Yaniss Nyffenegger-P\u00e9r\u00e9 Lionel Pelissier Lea Penazzi Benjamin Piaud Cl\u00e9ment Rodrigues-Viguier Gisele Roques Maxime Roger Thomas Saez Guillaume Terr\u00e9e Najda Villefranque Thomas Vourc'h and Daniel Yaacoub. 2023. Coupling radiative conductive and convective heat-transfers in a single Monte Carlo algorithm: A general theoretical framework for linear situations. PLOS ONE 18 4 (04 2023) 1--54. 10.1371\/journal.pone.0283681","key":"e_1_2_2_61_1","DOI":"10.1371\/journal.pone.0283681"},{"volume-title":"Robust Monte Carlo methods for light transport simulation","author":"Veach Eric","unstructured":"Eric Veach. 1998. Robust Monte Carlo methods for light transport simulation. Stanford University.","key":"e_1_2_2_62_1"},{"doi-asserted-by":"publisher","key":"e_1_2_2_63_1","DOI":"10.1145\/3450626.3459804"},{"doi-asserted-by":"publisher","key":"e_1_2_2_64_1","DOI":"10.1029\/2018MS001602"},{"doi-asserted-by":"publisher","key":"e_1_2_2_65_1","DOI":"10.1126\/sciadv.abp8934"},{"doi-asserted-by":"publisher","key":"e_1_2_2_66_1","DOI":"10.1145\/2601097.2601199"},{"doi-asserted-by":"publisher","key":"e_1_2_2_67_1","DOI":"10.1145\/3528223.3530112"},{"doi-asserted-by":"publisher","key":"e_1_2_2_68_1","DOI":"10.1111\/cgf.12419"},{"doi-asserted-by":"publisher","key":"e_1_2_2_69_1","DOI":"10.1145\/3355089.3356522"},{"doi-asserted-by":"crossref","unstructured":"Shuang Zhao Wenzel Jakob and Tzu-Mao Li. 2020. Physics-based differentiable rendering: from theory to implementation. In ACM siggraph 2020 courses. 1--30.","key":"e_1_2_2_70_1","DOI":"10.1145\/3388769.3407454"},{"doi-asserted-by":"publisher","key":"e_1_2_2_71_1","DOI":"10.1111\/cgf.12661"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3592121","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,3,3]],"date-time":"2024-03-03T03:58:21Z","timestamp":1709438301000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3592121"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,26]]},"references-count":71,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,8]]}},"alternative-id":["10.1145\/3592121"],"URL":"https:\/\/doi.org\/10.1145\/3592121","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"type":"print","value":"0730-0301"},{"type":"electronic","value":"1557-7368"}],"subject":[],"published":{"date-parts":[[2023,7,26]]},"assertion":[{"value":"2023-07-26","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}