From Walks to Skeletons: A Reusable Transport Architecture for Interactive Monte Carlo PDE Solvers
cs.GR, cs.NA, math.NA
Submitted: 2026-10-27
Updated: 2026-10-27
Comments: 19 pages,15 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: Walk-on-Spheres (WoS) enables mesh-free solutions of elliptic PDEs, but conventional methods repeatedly discard sampled trajectories, limiting their efficiency in interactive applications.
Abstract
Walk-on-Spheres (WoS) enables mesh-free solutions of elliptic PDEs, but conventional methods repeatedly discard sampled trajectories, limiting their efficiency in interactive applications. We introduce reusable transport skeletons, a persistent representation that organizes stochastic walks into a shared computational graph. Our framework enables efficient reuse across spatial queries and boundary conditions, while supporting progressive refinement, structure-preserving compression, and local adaptation to dynamic geometry. It further enables interactive editing of transport between selected regions. Experiments demonstrate substantial computational savings while preserving solution accuracy. By transforming transient stochastic trajectories into reusable transport structures, our method provides a flexible foundation for interactive Monte Carlo PDE solving.
Related papers
- AtlasLC: Fast Codec-Ready Compression of Object-Centric 3D Gaussian Splatting
- Velocity-Space 3D Asset Editing
- Physics-Driven Extraction of Dynamic Fluid Asset from Monocular Video with Generative 3DGS
- SCRIPT: Scalable Diffusion Policy with Multi-stage Training for Language-driven Physics-Based Humanoid Control
- Delaunay-Based Nearest Neighbor Search with Grid-Accelerated Queries and Parallel Construction
- Macrofacet Theory for Gaussian Process Statistical Surfaces