"Mean Value Caching for Walk on Spheres"
Eurographics Symposium on Rendering, June 2023
Abstract
Walk on Spheres (WoS) is a grid-free Monte Carlo method for numerically estimating solutions for elliptical partial differential equations (PDE) such as the Laplace and Poisson PDEs. While WoS is efficient for computing a solution value at a single evaluation point, it becomes less efficient when the solution is required over a whole domain or a region of interest. WoS computes a solution for each evaluation point separately, possibly recomputing similar sub-walks multiple times over multiple evaluation points. In this paper, we introduce a novel filtering and caching strategy that leverages the volume mean value property (in contrast to the boundary mean value property that forms the core of WoS). In addition, to improve quality under sparse cache regimes, we describe a weighted mean as well as a non-uniform sampling method. Finally, we show that we can reduce the variance within the cache by recursively applying the volume mean value property on the cached elements.
Download
Bibtex
Eurographics Symposium on Rendering, June 2023
AbstractWalk on Spheres (WoS) is a grid-free Monte Carlo method for numerically estimating solutions for elliptical partial differential equations (PDE) such as the Laplace and Poisson PDEs. While WoS is efficient for computing a solution value at a single evaluation point, it becomes less efficient when the solution is required over a whole domain or a region of interest. WoS computes a solution for each evaluation point separately, possibly recomputing similar sub-walks multiple times over multiple evaluation points. In this paper, we introduce a novel filtering and caching strategy that leverages the volume mean value property (in contrast to the boundary mean value property that forms the core of WoS). In addition, to improve quality under sparse cache regimes, we describe a weighted mean as well as a non-uniform sampling method. Finally, we show that we can reduce the variance within the cache by recursively applying the volume mean value property on the cached elements.
Download
- Bakbouk_EGSR2023.pdf (154.76Mb)
Bibtex
@conference{Bakbouk:2023:MVC,
author = {Bakbouk, Ghada and Peers, Pieter},
title = {Mean Value Caching for Walk on Spheres},
month = {June},
year = {2023},
booktitle = {Eurographics Symposium on Rendering},
doi = {https://doi.org/10.2312/sr.20231120},
}
author = {Bakbouk, Ghada and Peers, Pieter},
title = {Mean Value Caching for Walk on Spheres},
month = {June},
year = {2023},
booktitle = {Eurographics Symposium on Rendering},
doi = {https://doi.org/10.2312/sr.20231120},
}