Journal
ACM TRANSACTIONS ON GRAPHICS
Volume 40, Issue 4, Pages -Publisher
ASSOC COMPUTING MACHINERY
DOI: 10.1145/3450626.3459809
Keywords
Kelvin transform; Mobius transform; Poisson equation; Helmholtz equation; infinite domain; Monte Carlo method
Categories
Funding
- Ronald L. Graham Chair
- UC San Diego Center for Visual Computing
- SideFX software
Ask authors/readers for more resources
The technique introduced in this study transforms PDE problems on infinite domains to those on bounded domains using the Kelvin Transform, resulting in continuous and compact solutions with improved efficiency and conditioning compared to traditional numerical methods. Specifically, every Poisson or Laplace equation on an infinite domain can be transformed into a corresponding equation on a compact region, and the method also applies to the Helmholtz equation.
Solving partial differential equations (PDEs) on infinite domains has been a challenging task in physical simulations and geometry processing. We introduce a general technique to transform a PDE problem on an unbounded domain to a PDE problem on a bounded domain. Our method uses the Kelvin Transform, which essentially inverts the distance from the origin. However, naive application of this coordinate mapping can still result in a singularity at the origin in the transformed domain. We show that by factoring the desired solution into the product of an analytically known (asymptotic) component and another function to solve for, the problem can be made continuous and compact, with solutions significantly more efficient and well-conditioned than traditional finite element and Monte Carlo numerical PDE methods on stretched coordinates. Specifically, we show that every Poisson or Laplace equation on an infinite domain is transformed to another Poisson (Laplace) equation on a compact region. In other words, any existing Poisson solver on a bounded domain is readily an infinite domain Poisson solver after being wrapped by our transformation. We demonstrate the integration of our method with finite difference and Monte Carlo PDE solvers, with applications in the fluid pressure solve and simulating electromagnetism, including visualizations of the solar magnetic field. Our transformation technique also applies to the Helmholtz equation whose solutions oscillate out to infinity. After the transformation, the Helmholtz equation becomes a tractable equation on a bounded domain without infinite oscillation. To our knowledge, this is the first time that the Helmholtz equation on an infinite domain is solved on a bounded grid without requiring an artificial absorbing boundary condition.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available