Lune

SIGGRAPH2025Top-tier venue

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.

Questions to start from

Lune can draw on

the full paper · the top-tier papers that cite it · related work

Get the answer

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
Builds onCited byLeft to right by year; the more cited, the higher.

Cited by top-tier papers1

  1. Monte Carlo PDE Solvers for Nonlinear Radiative Boundary ConditionsAnchang Bao, Enya Shen, Jianmin WangSIGGRAPH 2026

Builds on15

  1. Monte Carlo geometry processing: a grid-free approach to PDE-based methods on volumetric domainsRohan Sawhney, Keenan CraneSIGGRAPH 2020 · 99 citations
  2. Homogenized yarn-level clothGeorg Sperl, Rahul Narain, Chris WojtanSIGGRAPH 2020 · 72 citations
  3. 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
  4. Grid-free Monte Carlo for PDEs with spatially varying coefficientsRohan Sawhney, Dario Seyb, Wojciech Jarosz, Keenan CraneSIGGRAPH 2022 · 46 citations
  5. 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

  1. Walk on Decomposed Subdomains: A Hybrid Monte Carlo-Deterministic Solver for Elliptic PDEsClément Jambon, Mohammad Sina Nabizadeh, Mina Konakovic-LukovicSIGGRAPH 2026
  2. A Differential Monte Carlo Solver For the Poisson EquationZihan Yu, Lifan Wu, Zhiqian Zhou, Shuang ZhaoSIGGRAPH 2024 · 19 citations
  3. Walkin' Robin: Walk on Stars with Robin Boundary ConditionsBailey Miller, Rohan Sawhney, Keenan Crane, Ioannis GkioulekasSIGGRAPH 2024 · 30 citations
  4. 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
  5. Probe-based Walk on Spheres for Efficient Path ReusingWanchao Huang, Yutian Zhu, Qing Fang, Ligang LiuSIGGRAPH 2026
Dusk over the sea between two cliffs drawn in fine vertical lines