EUVIMEDEUVIMED entdecken
Crossref

A Practical Walk-on-Boundary Method for Boundary Value Problems

Ryusuke Sugimoto, Terry Chen, Yiti Jiang, Christopher Batty, Toshiya Hachisuka

ACM Transactions on Graphics · 2023-08 · 42 (4) · 1-16

DOI: 10.1145/3592109 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 26.07.2023. Verfasst von Ryusuke Sugimoto und 4 weiteren Autor:innen. Die Arbeit wurde bisher 42-mal zitiert (Crossref) und nennt 48 Literaturangaben. Gefördert von: NSERC Discovery Grants, Autodesk, NSERC USRA.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We introduce the walk-on-boundary (WoB) method for solving boundary value problems to computer graphics. WoB is a grid-free Monte Carlo solver for certain classes of second order partial differential equations. A similar Monte Carlo solver, the walk-on-spheres (WoS) method, has been recently popularized in computer graphics due to its advantages over traditional spatial discretization-based alternatives. We show that WoB's intrinsic properties yield further advantages beyond those of WoS. Unlike WoS, WoB naturally supports various boundary conditions (Dirichlet, Neumann, Robin, and mixed) for both interior and exterior domains. WoB builds upon boundary integral formulations, and it is mathematically more similar to light transport simulation in rendering than the random walk formulation of WoS. This similarity between WoB and rendering allows us to implement WoB on top of Monte Carlo ray tracing, and to incorporate advanced rendering techniques (e.g., bidirectional estimators with multiple importance sampling, the virtual point lights method, and Markov chain Monte Carlo) into WoB. WoB does not suffer from the intrinsic bias of WoS near the boundary and can estimate solutions precisely on the boundary. Our numerical results highlight the advantages of WoB over WoS as an attractive alternative to solve boundary value problems based on Monte Carlo.

Förderung

  • NSERC Discovery Grants
  • Autodesk
  • NSERC USRA
  • University of Waterloo

Zitieren

APA

Sugimoto, R., Chen, T., Jiang, Y., Batty, C., & Hachisuka, T. (2023). A Practical Walk-on-Boundary Method for Boundary Value Problems. ACM Transactions on Graphics, 42(4), 1-16. https://doi.org/10.1145/3592109

Vancouver

Sugimoto R, Chen T, Jiang Y, Batty C, Hachisuka T. A Practical Walk-on-Boundary Method for Boundary Value Problems. ACM Transactions on Graphics. 2023;42(4):1-16. doi:10.1145/3592109

BibTeX
@article{Sugimoto2023,
  author = {Sugimoto, Ryusuke and Chen, Terry and Jiang, Yiti and Batty, Christopher and Hachisuka, Toshiya},
  title = {A Practical Walk-on-Boundary Method for Boundary Value Problems},
  journal = {ACM Transactions on Graphics},
  year = {2023},
  volume = {42},
  number = {4},
  pages = {1--16},
  doi = {10.1145/3592109}
}
Kostenlos starten →