EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Efficient Open-Boundary Poisson Solves

Xingyu Ni, Jiong Chen, Siyuan Chen, Caoliwen Wang, Mathieu Desbrun, Taku Komura

ACM Transactions on Graphics · 09.11.2026 · 45 (6) · 1-23

DOI: 10.1145/3842558 ↗

Kurz gefasst

Fachartikel in der Zeitschrift ACM Transactions on Graphics, online erschienen am 09.11.2026. Verfasst von Xingyu Ni und 5 weiteren Autor:innen. Die Arbeit nennt 80 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Poisson equations arise pervasively in computer graphics, yet efficiently solving them on unbounded domains remains a long-standing challenge. Existing approaches attempting to model boundary conditions at infinity either incur prohibitive computational costs by expanding the simulation domain, sacrifice accuracy through artificial boundary conditions, or lack the flexibility to handle varying coefficients. In this paper, we introduce a simple and practical method for solving generalized Poisson equations on finite domains with open boundaries, enabling exact enforcement of asymptotic conditions at infinity. Our method couples a finite-volume interior solver with a boundary-element formulation of the exterior problem, enforcing continuity of both the solution and its normal derivative across an artificial boundary. Inspired by Johnson-Nédélec coupling and interface relaxation, we develop a partitioned, iterative scheme based on damped fixed-point iterations, which leverages fast, inexact boundary-element solves for the exterior problem and efficient sparse solves for the interior. Theoretical analysis and empirical tests confirm that our method provides superior accuracy and performance compared to existing ad-hoc solutions across a variety of graphics applications.

Zitieren

APA

Ni, X., Chen, J., Chen, S., Wang, C., Desbrun, M., & Komura, T. (2026). Efficient Open-Boundary Poisson Solves. ACM Transactions on Graphics, 45(6), 1-23. https://doi.org/10.1145/3842558

Vancouver

Ni X, Chen J, Chen S, Wang C, Desbrun M, Komura T. Efficient Open-Boundary Poisson Solves. ACM Transactions on Graphics. 2026;45(6):1-23. doi:10.1145/3842558

BibTeX
@article{Ni2026,
  author = {Ni, Xingyu and Chen, Jiong and Chen, Siyuan and Wang, Caoliwen and Desbrun, Mathieu and Komura, Taku},
  title = {Efficient Open-Boundary Poisson Solves},
  journal = {ACM Transactions on Graphics},
  year = {2026},
  volume = {45},
  number = {6},
  pages = {1--23},
  doi = {10.1145/3842558}
}
Kostenlos starten →