Solving partial differential equations in participating media
Bailey Miller, Rohan Sawhney, Keenan Crane, Ioannis Gkioulekas
Abstract
We consider the problem of solving partial differential equations (PDEs) in domains with complex microparticle geometry that is impractical, or intractable, to model explicitly. Drawing inspiration from volume rendering, we propose tackling this problem by treating the domain as a participating medium that models microparticle geometry stochastically , through aggregate statistical properties (e.g., particle density). We first introduce the problem setting of PDE simulation in participating media. We then specialize to exponential media and describe the properties that make them an attractive model of microparticle geometry for PDE simulation problems. We use these properties to develop two new algorithms, volumetric walk on spheres and volumetric walk on stars , that generalize previous Monte Carlo algorithms to enable efficient and discretization-free simulation of linear elliptic PDEs (e.g., Laplace) in participating media. We demonstrate experimentally that our algorithms can solve Laplace boundary value problems with complex microparticle geometry more accurately and more efficiently than previous approaches, such as ensemble averaging and homogenization.
Ask Lune
Know this paper in minutes, not an afternoon.
Lune can read every page of it and the top-tier papers that cite it, and gives you its claims, its evidence and its limits, each one cited to the paper it comes from. No skimming, no AI slop.
1 top-tier paper has cited it since. Know what they found before your reviewers do.
Lune can draw on
the full paper · the top-tier papers that cite it · related work
Free to start. No credit card required.
Lineage
- A Practical Walk-on-Boundary Method for Boundary Value Problems cites Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domains
- A Practical Walk-on-Boundary Method for Boundary Value Problems cites Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions
- Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions cites A Practical Walk-on-Boundary Method for Boundary Value Problems
- A Practical Walk-on-Boundary Method for Boundary Value Problems cites Grid-free Monte Carlo for PDEs with spatially varying coefficients
- Monte Carlo PDE Solvers for Nonlinear Radiative Boundary Conditions cites A Practical Walk-on-Boundary Method for Boundary Value Problems
- Monte Carlo PDE Solvers for Nonlinear Radiative Boundary Conditions cites Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domains
- Monte Carlo PDE Solvers for Nonlinear Radiative Boundary Conditions cites Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions
- Monte Carlo PDE Solvers for Nonlinear Radiative Boundary Conditions cites Grid-free Monte Carlo for PDEs with spatially varying coefficients
- Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions cites Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domains
- Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary Conditions cites Grid-free Monte Carlo for PDEs with spatially varying coefficients
- Grid-free Monte Carlo for PDEs with spatially varying coefficients cites Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domains
Cited by top-tier papers1
Builds on15
- Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domainsRohan Sawhney, Keenan CraneSIGGRAPH 2020 · 99 citations
- Homogenized yarn-level clothGeorg Sperl, Rahul Narain, Chris WojtanSIGGRAPH 2020 · 72 citations
- Walk on Stars: A Grid-Free Monte Carlo Method for PDEs with Neumann Boundary ConditionsRohan Sawhney, Bailey Miller, Ioannis Gkioulekas, Keenan CraneSIGGRAPH 2023 · 48 citations
- Grid-free Monte Carlo for PDEs with spatially varying coefficientsRohan Sawhney, Dario Seyb, Wojciech Jarosz, Keenan CraneSIGGRAPH 2022 · 46 citations
- A Practical Walk-on-Boundary Method for Boundary Value ProblemsRyusuke Sugimoto, Terry Chen, Yiti Jiang, Christopher Batty et al.SIGGRAPH 2023 · 42 citations
Related papers
- Walk on Decomposed Subdomains: A Hybrid Monte Carlo-Deterministic Solver for Elliptic PDEsClément Jambon, Mohammad Sina Nabizadeh, Mina Konakovic-LukovicSIGGRAPH 2026
- A Differential Monte Carlo Solver For the Poisson EquationZihan Yu, Lifan Wu, Zhiqian Zhou, Shuang ZhaoSIGGRAPH 2024 · 19 citations
- Walkin' Robin: Walk on Stars with Robin Boundary ConditionsBailey Miller, Rohan Sawhney, Keenan Crane, Ioannis GkioulekasSIGGRAPH 2024 · 30 citations
- Walking on Spheres and Talking to Neighbors: Variance Reduction for Laplace's EquationMichael Czekanski, Benjamin Faber, Margaret Fairborn, Adelle Wright et al.SIGGRAPH 2026 · 1 citation
- Probe-based Walk on Spheres for Efficient Path ReusingWanchao Huang, Yutian Zhu, Qing Fang, Ligang LiuSIGGRAPH 2026
