{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T02:53:52Z","timestamp":1774925632506,"version":"3.50.1"},"reference-count":128,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2022,7,1]],"date-time":"2022-07-01T00:00:00Z","timestamp":1656633600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1943123, 1812796, 1844538"],"award-info":[{"award-number":["1943123, 1812796, 1844538"]}],"id":[{"id":"10.13039\/100000001","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":[[2022,7]]},"abstract":"<jats:p>\n            Partial differential equations (PDEs) with spatially varying coefficients arise throughout science and engineering, modeling rich heterogeneous material behavior. Yet conventional PDE solvers struggle with the immense complexity found in nature, since they must first discretize the problem---leading to spatial aliasing, and global meshing\/sampling that is costly and error-prone. We describe a method that approximates neither the domain geometry, the problem data, nor the solution space, providing the exact solution (in expectation) even for problems with extremely detailed geometry and intricate coefficients. Our main contribution is to extend the\n            <jats:italic>walk on spheres (WoS)<\/jats:italic>\n            algorithm from constant- to variable-coefficient problems, by drawing on techniques from volumetric rendering. In particular, an approach inspired by\n            <jats:italic>null-scattering<\/jats:italic>\n            yields unbiased Monte Carlo estimators for a large class of 2nd order elliptic PDEs, which share many attractive features with Monte Carlo rendering: no meshing, trivial parallelism, and the ability to evaluate the solution at any point without solving a global system of equations.\n          <\/jats:p>","DOI":"10.1145\/3528223.3530134","type":"journal-article","created":{"date-parts":[[2022,7,22]],"date-time":"2022-07-22T21:06:27Z","timestamp":1658523987000},"page":"1-17","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":39,"title":["Grid-free Monte Carlo for PDEs with spatially varying coefficients"],"prefix":"10.1145","volume":"41","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3661-1554","authenticated-orcid":false,"given":"Rohan","family":"Sawhney","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0234-8401","authenticated-orcid":false,"given":"Dario","family":"Seyb","sequence":"additional","affiliation":[{"name":"Dartmouth College"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1652-0954","authenticated-orcid":false,"given":"Wojciech","family":"Jarosz","sequence":"additional","affiliation":[{"name":"Dartmouth College"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2772-7034","authenticated-orcid":false,"given":"Keenan","family":"Crane","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]}],"member":"320","published-online":{"date-parts":[[2022,7,22]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0962492912000025"},{"key":"e_1_2_2_2_1","volume-title":"The Uniformization Theorem. Amer. Math. Monthly 88, 8","author":"Abikoff William","year":"1981","unstructured":"William Abikoff. 1981. The Uniformization Theorem. Amer. Math. Monthly 88, 8 (1981)."},{"key":"e_1_2_2_3_1","volume-title":"A decade of progress on anisotropic mesh adaptation for computational fluid dynamics. Computer-Aided Design 72","author":"Alauzet Fr\u00e9d\u00e9ric","year":"2016","unstructured":"Fr\u00e9d\u00e9ric Alauzet and Adrien Loseille. 2016. A decade of progress on anisotropic mesh adaptation for computational fluid dynamics. Computer-Aided Design 72 (2016)."},{"key":"e_1_2_2_4_1","volume-title":"MFEM: A modular finite element methods library. Computers & Mathematics with Applications 81","author":"Anderson Robert","year":"2021","unstructured":"Robert Anderson, Julian Andrej, Andrew Barker, et al. 2021. MFEM: A modular finite element methods library. Computers & Mathematics with Applications 81 (2021)."},{"key":"e_1_2_2_5_1","first-page":"7","article-title":"Heterogeneous Subsurface Scattering Using the Finite Element Method","volume":"17","author":"Arbree Adam","year":"2011","unstructured":"Adam Arbree, Bruce Walter, and Kavita Bala. 2011. Heterogeneous Subsurface Scattering Using the Finite Element Method. IEEE TVCG 17, 7 (July 2011), 956--969.","journal-title":"IEEE TVCG"},{"key":"e_1_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/0729075"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2018.12.013"},{"key":"e_1_2_2_8_1","volume-title":"On the role of polynomials in RBF-FD approximations. J. Comp. Phys. 332","author":"Bayona Victor","year":"2017","unstructured":"Victor Bayona, Natasha Flyer, Bengt Fornberg, and Gregory A Barnett. 2017. On the role of polynomials in RBF-FD approximations. J. Comp. Phys. 332 (2017)."},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-012-0161-z"},{"key":"e_1_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1086\/260062"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE85-A18622"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.13182\/FST84-A23082"},{"key":"e_1_2_2_13_1","first-page":"1345","article-title":"A Ray Tracing Approach to Diffusion Curves","volume":"30","author":"Bowers John C.","year":"2011","unstructured":"John C. Bowers, Jonathan Leahey, and Rui Wang. 2011. A Ray Tracing Approach to Diffusion Curves. Proc. EGSR 30, 4 (2011), 1345--1352.","journal-title":"Proc. EGSR"},{"key":"e_1_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(86)90211-1"},{"key":"e_1_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/MM.2020.2971677"},{"key":"e_1_2_2_16_1","unstructured":"DM Causon and CG Mingham. 2010. Introductory finite difference methods for PDEs."},{"key":"e_1_2_2_17_1","volume-title":"Radiative Transfer","author":"Chandrasekhar Subrahmanyan","unstructured":"Subrahmanyan Chandrasekhar. 1960. Radiative Transfer. Dover Publications, NY."},{"key":"e_1_2_2_18_1","doi-asserted-by":"publisher","DOI":"10.1561\/0600000073"},{"key":"e_1_2_2_19_1","volume-title":"Wallace","author":"Cohen Michael F.","year":"1993","unstructured":"Michael F. Cohen and John R. Wallace. 1993. Radiosity and Realistic Image Synthesis."},{"key":"e_1_2_2_20_1","article-title":"An effective boundary element method for inhomogeneous PDEs","volume":"42","author":"Coleman CJ","year":"1991","unstructured":"CJ Coleman, DL Tullock, and N Phan-Thien. 1991. An effective boundary element method for inhomogeneous PDEs. J. App. Math. Phys. (ZAMP) 42, 5 (1991).","journal-title":"J. App. Math. Phys. (ZAMP)"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.13182\/NSE68-1"},{"key":"e_1_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-7977(87)90014-1"},{"key":"e_1_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.2307\/1911242"},{"key":"e_1_2_2_24_1","volume-title":"Application of the Fictitious Scattering Radiation Transport Model for Deep-Penetration Monte Carlo Calculations. Nucl. Sci. Eng. 65, 2","author":"Cramer S. N.","year":"1978","unstructured":"S. N. Cramer. 1978. Application of the Fictitious Scattering Radiation Transport Model for Deep-Penetration Monte Carlo Calculations. Nucl. Sci. Eng. 65, 2 (1978)."},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11009-006-7292-3"},{"key":"e_1_2_2_26_1","first-page":"4","article-title":"A Quantized-Diffusion Model for Rendering Translucent Materials","volume":"30","author":"Eon Eugene","year":"2011","unstructured":"Eugene d'Eon and Geoffrey Irving. 2011. A Quantized-Diffusion Model for Rendering Translucent Materials. Proc. SIGGRAPH 30, 4 (July 2011), 56:1--56:14.","journal-title":"Proc. SIGGRAPH"},{"key":"e_1_2_2_27_1","volume-title":"Modeling Across Scales: Discrete Geometric Structures in Homogenization and Inverse Homogenization. Multiscale Analysis and Nonlinear Dynamics","author":"Desbrun Mathieu","year":"2013","unstructured":"Mathieu Desbrun, Roger D Donaldson, and Houman Owhadi. 2013. Modeling Across Scales: Discrete Geometric Structures in Homogenization and Inverse Homogenization. Multiscale Analysis and Nonlinear Dynamics (2013), 19--64."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1457515.1409093"},{"key":"e_1_2_2_29_1","volume-title":"Green's functions with applications","author":"Duffy Dean G","unstructured":"Dean G Duffy. 2015. Green's functions with applications. Chapman and Hall\/CRC."},{"key":"e_1_2_2_30_1","volume-title":"Numerical calculation of equivalent grid block permeability tensors for heterogeneous porous media. Water resources research 27, 5","author":"Durlofsky Louis J","year":"1991","unstructured":"Louis J Durlofsky. 1991. Numerical calculation of equivalent grid block permeability tensors for heterogeneous porous media. Water resources research 27, 5 (1991)."},{"key":"e_1_2_2_31_1","volume-title":"Determination of the Effective Hydraulic Conductivity for Heterogeneous Porous Media. Water Res. R. 28, 4","author":"Dykaar Bruce B","year":"1992","unstructured":"Bruce B Dykaar and Peter K Kitanidis. 1992. Determination of the Effective Hydraulic Conductivity for Heterogeneous Porous Media. Water Res. R. 28, 4 (1992)."},{"key":"e_1_2_2_32_1","volume-title":"Multiscale finite element methods: theory and applications","author":"Efendiev Yalchin","unstructured":"Yalchin Efendiev and Thomas Y Hou. 2009. Multiscale finite element methods: theory and applications. Vol. 4."},{"key":"e_1_2_2_33_1","volume-title":"Real-time collision detection","author":"Ericson Christer","unstructured":"Christer Ericson. 2004. Real-time collision detection. Crc Press."},{"key":"e_1_2_2_34_1","volume-title":"Partial differential equations","author":"Evans Lawrence C","unstructured":"Lawrence C Evans. 1998. Partial differential equations. Vol. 19. Rhode Island, USA."},{"key":"e_1_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.4892413"},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9991(84)90130-X"},{"key":"e_1_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2016.05.026"},{"key":"e_1_2_2_38_1","doi-asserted-by":"crossref","unstructured":"Julian Fong Magnus Wrenninge Christopher Kulla and Ralf Habel. 2017. Production Volume Rendering. In ACM SIGGRAPH Courses. ACM Press New York NY USA.","DOI":"10.1145\/3084873.3084907"},{"key":"e_1_2_2_39_1","doi-asserted-by":"crossref","unstructured":"A. Friedman and K.S. Fu. 1975. Stochastic Differential Equations and Applications.","DOI":"10.1016\/B978-0-12-268201-8.50010-4"},{"key":"e_1_2_2_40_1","unstructured":"Thomas-Peter Fries Hermann Matthies et al. 2004. Classification and overview of meshfree methods. (2004)."},{"key":"e_1_2_2_41_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. 125 (Aug. 2013) 57--68.","DOI":"10.1016\/j.jqsrt.2013.04.001"},{"key":"e_1_2_2_42_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2013.03.010"},{"key":"e_1_2_2_43_1","first-page":"6","article-title":"Integral Formulations of Volumetric Transmittance","volume":"38","author":"Georgiev Iliyan","year":"2019","unstructured":"Iliyan Georgiev, Zackary Misso, Toshiya Hachisuka, Derek Nowrouzezahrai, Jaroslav K\u0159iv\u00e1nek, and Wojciech Jarosz. 2019. Integral Formulations of Volumetric Transmittance. Proc. SIGGRAPH Asia 38, 6 (Nov. 2019), 154:1--154:17.","journal-title":"Proc. SIGGRAPH Asia"},{"key":"e_1_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2017.10.006"},{"key":"e_1_2_2_45_1","doi-asserted-by":"publisher","DOI":"10.1017\/S096249291500001X"},{"key":"e_1_2_2_46_1","volume-title":"Exact stochastic simulation of coupled chemical reactions. The journal of physical chemistry 81, 25","author":"Gillespie Daniel T","year":"1977","unstructured":"Daniel T Gillespie. 1977. Exact stochastic simulation of coupled chemical reactions. The journal of physical chemistry 81, 25 (1977), 2340--2361."},{"key":"e_1_2_2_47_1","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.79.1077"},{"key":"e_1_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12148"},{"key":"e_1_2_2_49_1","volume-title":"Hierarchical matrices: algorithms and analysis","author":"Hackbusch Wolfgang","unstructured":"Wolfgang Hackbusch. 2015. Hierarchical matrices: algorithms and analysis. Vol. 49."},{"key":"e_1_2_2_50_1","volume-title":"Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 12","author":"Harlow Francis H","year":"1965","unstructured":"Francis H Harlow and J Eddie Welch. 1965. Numerical calculation of time-dependent viscous incompressible flow of fluid with free surface. Phys. Fluids 8, 12 (1965)."},{"key":"e_1_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s003710050084"},{"key":"e_1_2_2_52_1","series-title":"SIAM review 43, 3","volume-title":"An algorithmic introduction to numerical simulation of stochastic differential equations","author":"Higham Desmond J","year":"2001","unstructured":"Desmond J Higham. 2001. An algorithmic introduction to numerical simulation of stochastic differential equations. SIAM review 43, 3 (2001), 525--546."},{"key":"e_1_2_2_53_1","volume-title":"Proceedings of Monte Carlo Topical Meeting. 17--21","author":"Eduard Hoogenboom J","year":"2005","unstructured":"J Eduard Hoogenboom and D\u00e1vid L\u00e9gr\u00e1dy. 2005. A critical review of the weight window generator in MCNP. In Proceedings of Monte Carlo Topical Meeting. 17--21."},{"key":"e_1_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392385"},{"key":"e_1_2_2_55_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2015.10.002"},{"key":"e_1_2_2_56_1","volume-title":"Embree: High Performance Ray Tracing Kernels","year":"2013","unstructured":"Intel. 2013. Embree: High Performance Ray Tracing Kernels. http:\/\/embree.github.io\/"},{"key":"e_1_2_2_57_1","unstructured":"Henrik Wann Jensen. 2001. State of the Art in Monte Carlo Ray Tracing for Realistic Image Synthesis. In SIGGRAPH Course Notes."},{"key":"e_1_2_2_58_1","volume-title":"Christensen","author":"Jensen Henrik W.","year":"2001","unstructured":"Henrik W. Jensen, Frank Suykens, and Per H. Christensen. 2001. A Practical Guide to Global Illumination Using Photon Mapping. In ACM SIGGRAPH Courses."},{"key":"e_1_2_2_59_1","doi-asserted-by":"publisher","DOI":"10.1145\/2766996"},{"key":"e_1_2_2_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897826.2927348"},{"key":"e_1_2_2_61_1","volume-title":"Direct Transmittance Estimation in Heterogeneous Participating Media Using Approximated Taylor Expansions","author":"Jonsson Daniel","year":"2020","unstructured":"Daniel Jonsson, Joel Kronander, Jonas Unger, Thomas B. Schon, and Magnus Wrenninge. 2020. Direct Transmittance Estimation in Heterogeneous Participating Media Using Approximated Taylor Expansions. IEEE TVCG (2020), 1--1."},{"key":"e_1_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/15886.15902"},{"key":"e_1_2_2_63_1","doi-asserted-by":"publisher","DOI":"10.3792\/pia\/1195572706"},{"key":"e_1_2_2_64_1","series-title":"Series D","volume-title":"A New Approach to Linear Filtering and Prediction Problems. Trans. ASME-Journal of Basic Engineering 82","author":"Kalman Rudolph Emil","year":"1960","unstructured":"Rudolph Emil Kalman. 1960. A New Approach to Linear Filtering and Prediction Problems. Trans. ASME-Journal of Basic Engineering 82, Series D (1960), 35--45."},{"key":"e_1_2_2_65_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2709596"},{"key":"e_1_2_2_66_1","volume-title":"An Unbiased Ray-Marching Transmittance Estimator. (Feb","author":"Kettunen Markus","year":"2021","unstructured":"Markus Kettunen, Eugene d'Eon, Jacopo Pantaleoni, and Jan Novak. 2021. An Unbiased Ray-Marching Transmittance Estimator. (Feb. 2021). arXiv:2102.10294 [cs.GR]"},{"key":"e_1_2_2_67_1","unstructured":"P. Kloeden and E. Platen. 2013. Num. Sol. of Stoc. Diff. Eq. Vol. 23."},{"key":"e_1_2_2_68_1","first-page":"6","article-title":"Flux-Limited Diffusion for Multiple Scattering in Participating Media","volume":"33","author":"Koerner David","year":"2014","unstructured":"David Koerner, Jamie Portsmouth, Filip Sadlo, Thomas Ertl, and Bernd Eberhardt. 2014. Flux-Limited Diffusion for Multiple Scattering in Participating Media. CGF 33, 6 (Sept. 2014), 178--189.","journal-title":"CGF"},{"key":"e_1_2_2_69_1","volume-title":"Hierarchical Point Distance Fields. In International Symposium on Visual Computing. Springer, 435--446","author":"Krayer Bastian","year":"2021","unstructured":"Bastian Krayer and Stefan M\u00fcller. 2021. Hierarchical Point Distance Fields. In International Symposium on Visual Computing. Springer, 435--446."},{"key":"e_1_2_2_70_1","first-page":"4","article-title":"Spectral and Decomposition Tracking for Rendering Heterogeneous Volumes","volume":"36","author":"Kutz Peter","year":"2017","unstructured":"Peter Kutz, Ralf Habel, Yining Karl Li, and Jan Nov\u00e1k. 2017. Spectral and Decomposition Tracking for Rendering Heterogeneous Volumes. Proc. SIGGRAPH 36, 4 (July 2017).","journal-title":"Proc. SIGGRAPH"},{"key":"e_1_2_2_71_1","volume-title":"Willems","author":"Lafortune Eric P.","year":"1996","unstructured":"Eric P. Lafortune and Yves D. Willems. 1996. Rendering Participating Media with Bidirectional Path Tracing. In Proc. EGWR. Springer-Verlag, Vienna, 91--100."},{"key":"e_1_2_2_72_1","volume-title":"New Monte Carlo schemes for simulating diffusions in discontinuous media. J. Comp. and Appl. Mathematics 245","author":"Lejay Antoine","year":"2013","unstructured":"Antoine Lejay and Sylvain Maire. 2013. New Monte Carlo schemes for simulating diffusions in discontinuous media. J. Comp. and Appl. Mathematics 245 (2013)."},{"key":"e_1_2_2_73_1","unstructured":"Shaofan Li and Wing Kam Liu. 2007. Meshfree particle methods."},{"key":"e_1_2_2_74_1","volume-title":"Spatially adaptive techniques for level set methods and incompressible flow. Computers & Fluids 35, 10","author":"Losasso Frank","year":"2006","unstructured":"Frank Losasso, Ronald Fedkiw, and Stanley Osher. 2006. Spatially adaptive techniques for level set methods and incompressible flow. Computers & Fluids 35, 10 (2006)."},{"key":"e_1_2_2_75_1","volume-title":"Simulation 121","author":"Maire Sylvain","year":"2016","unstructured":"Sylvain Maire and Giang Nguyen. 2016. Stochastic finite differences for elliptic diffusion equations in stratified domains. Mathematics & Comp. in Simulation 121 (2016)."},{"key":"e_1_2_2_76_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11242-021-01665-4"},{"key":"e_1_2_2_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/3478513.3480551"},{"key":"e_1_2_2_78_1","series-title":"SIAM J. sc. comp. 26, 1","volume-title":"Monte Carlo methods for calculating some physical properties of large molecules","author":"Mascagni Michael","year":"2004","unstructured":"Michael Mascagni and Nikolai A Simonov. 2004a. Monte Carlo methods for calculating some physical properties of large molecules. SIAM J. sc. comp. 26, 1 (2004), 339--357."},{"key":"e_1_2_2_79_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2003.10.005"},{"key":"e_1_2_2_80_1","doi-asserted-by":"publisher","DOI":"10.1137\/04060929X"},{"key":"e_1_2_2_81_1","volume-title":"Stochastic optimization models in finance","author":"Merton Robert C","unstructured":"Robert C Merton. 1971. Optimum consumption and portfolio rules in a continuous-time model. In Stochastic optimization models in finance. Elsevier, 621--661."},{"key":"e_1_2_2_82_1","unstructured":"Robert C Merton and Paul Anthony Samuelson. 1992. Continuous-time finance. (1992)."},{"key":"e_1_2_2_83_1","doi-asserted-by":"publisher","DOI":"10.1145\/3306346.3323025"},{"key":"e_1_2_2_84_1","first-page":"3","article-title":"Efficient Multiple Scattering in Hair Using Spherical Harmonics","volume":"27","author":"Moon Jonathan T.","year":"2008","unstructured":"Jonathan T. Moon, Bruce Walter, and Steve Marschner. 2008. Efficient Multiple Scattering in Hair Using Spherical Harmonics. Proc. SIGGRAPH 27, 3 (Aug. 2008).","journal-title":"Proc. SIGGRAPH"},{"key":"e_1_2_2_85_1","volume-title":"GPU-Accelerated Monte Carlo Geometry Processing for GradientDomain Methods. Ph. D. Dissertation","author":"Mossberg Linus","unstructured":"Linus Mossberg. 2021. GPU-Accelerated Monte Carlo Geometry Processing for GradientDomain Methods. Ph. D. Dissertation. Link\u00f6ping University, Link\u00f6ping, Sweden."},{"key":"e_1_2_2_86_1","doi-asserted-by":"publisher","DOI":"10.1214\/aoms\/1177728169"},{"key":"e_1_2_2_87_1","first-page":"6","article-title":"Efficient Rendering of Heterogeneous Polydisperse Granular Media","volume":"35","author":"M\u00fcller Thomas","year":"2016","unstructured":"Thomas M\u00fcller, Marios Papas, Markus Gross, Wojciech Jarosz, and Jan Nov\u00e1k. 2016. Efficient Rendering of Heterogeneous Polydisperse Granular Media. Proc. SIGGRAPH Asia 35, 6 (Nov. 2016), 168:1--168:14.","journal-title":"Proc. SIGGRAPH Asia"},{"key":"e_1_2_2_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/2487228.2487235"},{"key":"e_1_2_2_89_1","volume-title":"Kelvin Transformations for Simulations on Infinite Domains. (July","author":"Nabizadeh Mohammad Sina","year":"2021","unstructured":"Mohammad Sina Nabizadeh, Ravi Ramamoorthi, and Albert Chern. 2021. Kelvin Transformations for Simulations on Infinite Domains. (July 2021)."},{"key":"e_1_2_2_90_1","volume-title":"Meshless methods: a review and computer implementation aspects. Mathematics and computers in simulation 79, 3","author":"Nguyen Vinh Phu","year":"2008","unstructured":"Vinh Phu Nguyen, Timon Rabczuk, St\u00e9phane Bordas, and Marc Duflot. 2008. Meshless methods: a review and computer implementation aspects. Mathematics and computers in simulation 79, 3 (2008), 763--813."},{"key":"e_1_2_2_91_1","first-page":"2","article-title":"Monte Carlo Methods for Volumetric Light Transport Simulation. Computer Graphics Forum (Proc","volume":"37","author":"Nov\u00e1k Jan","year":"2018","unstructured":"Jan Nov\u00e1k, Iliyan Georgiev, Johannes Hanika, and Wojciech Jarosz. 2018. Monte Carlo Methods for Volumetric Light Transport Simulation. Computer Graphics Forum (Proc. Eurographics State of the Art Reports) 37, 2 (May 2018), 551--576.","journal-title":"Eurographics State of the Art Reports)"},{"key":"e_1_2_2_92_1","doi-asserted-by":"publisher","DOI":"10.1145\/2661229.2661292"},{"key":"e_1_2_2_93_1","doi-asserted-by":"crossref","unstructured":"Bernt \u00d8ksendal. 2003. Stochastic Differential Equations: An Introduction with Applications.","DOI":"10.1007\/978-3-642-14394-6"},{"key":"e_1_2_2_94_1","first-page":"3","article-title":"Diffusion Curves","volume":"27","author":"Orzan Alexandrina","year":"2008","unstructured":"Alexandrina Orzan, Adrien Bousseau, Holger Winnem\u00f6ller, Pascal Barla, Jo\u00eblle Thollot, and David Salesin. 2008. Diffusion Curves: A Vector Representation for Smooth-Shaded Images. Proc. SIGGRAPH 27, 3 (Aug. 2008), 1.","journal-title":"A Vector Representation for Smooth-Shaded Images. Proc. SIGGRAPH"},{"key":"e_1_2_2_95_1","unstructured":"Ozgur Ozdemir. 2005. Variable permittivity dielectric material loaded stepped-horn antenna. (2005)."},{"key":"e_1_2_2_96_1","volume-title":"Carlos Alberto Brebbia, et al","author":"Partridge Paul William","year":"2012","unstructured":"Paul William Partridge, Carlos Alberto Brebbia, et al. 2012. Dual reciprocity boundary element method."},{"key":"e_1_2_2_97_1","volume-title":"Meshless animation of fracturing solids. ACM TOG 24, 3","author":"Pauly Mark","year":"2005","unstructured":"Mark Pauly, Richard Keiser, Bart Adams, Philip Dutr\u00e9, Markus Gross, and Leonidas J Guibas. 2005. Meshless animation of fracturing solids. ACM TOG 24, 3 (2005)."},{"key":"e_1_2_2_98_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.). Morgan Kaufmann, Cambridge, MA.","edition":"3"},{"key":"e_1_2_2_99_1","first-page":"1","article-title":"A Vectorial Framework for Ray Traced Diffusion Curves","volume":"34","author":"Pr\u00e9vost Romain","year":"2015","unstructured":"Romain Pr\u00e9vost, Wojciech Jarosz, and Olga Sorkine-Hornung. 2015. A Vectorial Framework for Ray Traced Diffusion Curves. CGF 34, 1 (Feb. 2015), 253--264.","journal-title":"CGF"},{"key":"e_1_2_2_100_1","unstructured":"Inigo Quilez. 2020. Monte Carlo PDE Shader. https:\/\/www.shadertoy.com\/view\/WdXfzl."},{"key":"e_1_2_2_101_1","volume-title":"Unbiased Global Illumination with Participating Media","author":"Raab Matthias","unstructured":"Matthias Raab, Daniel Seibert, and Alexander Keller. 2008. Unbiased Global Illumination with Participating Media. In Monte Carlo and Quasi-Monte Carlo Methods, Alexander Keller, Stefan Heinrich, and Harald Niederreiter (Eds.). Springer-Verlag, 591--605."},{"key":"e_1_2_2_102_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spl.2018.03.002"},{"key":"e_1_2_2_103_1","unstructured":"Karl K Sabelfeld and Nikolai A Simonov. 2013. Random walks on boundary for solving PDEs. De Gruyter."},{"key":"e_1_2_2_104_1","doi-asserted-by":"publisher","DOI":"10.1145\/3386569.3392374"},{"key":"e_1_2_2_105_1","volume-title":"FCPW: Fastest Closest Points in the West. https:\/\/github.com\/rohan-sawhney\/fcpw.","author":"Sawhney Rohan","year":"2020","unstructured":"Rohan Sawhney, Ruihao Ye, Johann Korndoerfer, and Keenan Crane. 2020. FCPW: Fastest Closest Points in the West. https:\/\/github.com\/rohan-sawhney\/fcpw."},{"key":"e_1_2_2_106_1","volume-title":"Decoupling simulation accuracy from mesh quality. ACM TOG","author":"Schneider Teseo","year":"2018","unstructured":"Teseo Schneider, Yixin Hu, J\u00e9r\u00e9mie Dumas, Xifeng Gao, Daniele Panozzo, and Denis Zorin. 2018. Decoupling simulation accuracy from mesh quality. ACM TOG (2018)."},{"key":"e_1_2_2_107_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0010-4485(99)00043-3"},{"key":"e_1_2_2_108_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcp.2007.07.026"},{"key":"e_1_2_2_109_1","doi-asserted-by":"publisher","DOI":"10.1137\/18M1231456"},{"key":"e_1_2_2_110_1","volume-title":"Monte Carlo Principles and Neutron Transport Problems","author":"Spanier Jerome","unstructured":"Jerome Spanier and Ely Meyer Gelbard. 1969. Monte Carlo Principles and Neutron Transport Problems. Addison-Wesley."},{"key":"e_1_2_2_111_1","volume-title":"Application of a particle-in-cell method to solid mechanics. Comp. phys. comms. 87, 1--2","author":"Sulsky Deborah","year":"1995","unstructured":"Deborah Sulsky, Shi-Jian Zhou, and Howard L Schreyer. 1995. Application of a particle-in-cell method to solid mechanics. Comp. phys. comms. 87, 1--2 (1995), 236--252."},{"key":"e_1_2_2_112_1","first-page":"4","article-title":"Diffusion Curve Textures for Resolution Independent Texture Mapping","volume":"31","author":"Sun Xin","year":"2012","unstructured":"Xin Sun, Guofu Xie, Yue Dong, Stephen Lin, Weiwei Xu, Wencheng Wang, Xin Tong, and Baining Guo. 2012. Diffusion Curve Textures for Resolution Independent Texture Mapping. Proc. SIGGRAPH 31, 4 (July 2012), 74:1--74:9.","journal-title":"Proc. SIGGRAPH"},{"key":"e_1_2_2_113_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2010.01831.x"},{"key":"e_1_2_2_114_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.1984.6429333"},{"key":"e_1_2_2_115_1","doi-asserted-by":"publisher","DOI":"10.1080\/10407790590928946"},{"key":"e_1_2_2_117_1","volume-title":"Guibas","author":"Veach Eric","year":"1995","unstructured":"Eric Veach and Leonidas J. Guibas. 1995. Optimally Combining Sampling Techniques for Monte Carlo Rendering. In Proc. SIGGRAPH, Vol. 29. ACM Press, 419--428."},{"key":"e_1_2_2_118_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897824.2925912"},{"key":"e_1_2_2_119_1","volume-title":"Automated variance reduction of Monte Carlo shielding calculations using the discrete ordinates adjoint function. Nucl. Sci. Eng. 128, 2","author":"Wagner John C","year":"1998","unstructured":"John C Wagner and Alireza Haghighat. 1998. Automated variance reduction of Monte Carlo shielding calculations using the discrete ordinates adjoint function. Nucl. Sci. Eng. 128, 2 (1998)."},{"key":"e_1_2_2_120_1","unstructured":"Greg Ward and Rob Shakespeare. 1998. Rendering with Radiance: the art and science of lighting visualization. (1998)."},{"key":"e_1_2_2_121_1","volume-title":"Coupling of mass transfer and reactive transport for nonlinear reactions in heterogeneous media. Water resources research 46, 7","author":"Willmann Mathias","year":"2010","unstructured":"Mathias Willmann, Jesus Carrera, Xavier Sanchez-Vila, O Silva, and Marco Dentz. 2010. Coupling of mass transfer and reactive transport for nonlinear reactions in heterogeneous media. Water resources research 46, 7 (2010)."},{"key":"e_1_2_2_122_1","unstructured":"E. R. Woodcock T. Murphy P. J. Hemmings and T. C. Longworth. 1965. Techniques Used in the GEM Code for Monte Carlo Neutronics Calculations in Reactors and Other Systems of Complex Geometry. In Applications of Computing Methods to Reactor Problems. Argonne National Laboratory."},{"key":"e_1_2_2_123_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2011.02049.x"},{"key":"e_1_2_2_124_1","doi-asserted-by":"publisher","DOI":"10.1145\/218013.218096"},{"key":"e_1_2_2_125_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.enconman.2010.06.026"},{"key":"e_1_2_2_126_1","first-page":"3D","article-title":"Thingi10K","volume":"10","author":"Zhou Qingnan","year":"2016","unstructured":"Qingnan Zhou and Alec Jacobson. 2016. Thingi10K: A Dataset of 10,000 3D-Printing Models. arXiv preprint arXiv:1605.04797 (2016).","journal-title":"A Dataset of"},{"key":"e_1_2_2_127_1","doi-asserted-by":"publisher","DOI":"10.1145\/1073204.1073298"},{"key":"e_1_2_2_128_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620330702"},{"key":"e_1_2_2_129_1","doi-asserted-by":"publisher","DOI":"10.1002\/nme.1620330703"}],"container-title":["ACM Transactions on Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530134","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530134","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3528223.3530134","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:02:48Z","timestamp":1750186968000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3528223.3530134"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,7]]},"references-count":128,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,7]]}},"alternative-id":["10.1145\/3528223.3530134"],"URL":"https:\/\/doi.org\/10.1145\/3528223.3530134","relation":{},"ISSN":["0730-0301","1557-7368"],"issn-type":[{"value":"0730-0301","type":"print"},{"value":"1557-7368","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,7]]},"assertion":[{"value":"2022-07-22","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}