Fast and Exact (Poisson) Solvers on Symmetric Geometries

• Published in: Computer graphics forum Vol. 34; no. 5; pp. 153 - 165
• Main Author: Kazhdan, M.
• Format: Journal Article
• Language: English
• Published: Oxford Blackwell Publishing Ltd 01.08.2015
• Subjects: Analysis; and systems-Fluid Simulation; Blocking; Boundaries; Categories and Subject Descriptors (according to ACM CCS); Computer graphics; I.3.5 [Computer Graphics]: Geometric algorithms; I.3.5 [Computer Graphics]: Geometric algorithms, languages, and systems—Fluid Simulation; Image processing systems; languages; Linear operators; Mathematical models; Poisson distribution; Poisson equation; Solvers; Studies; Symmetry

In computer graphics, numerous geometry processing applications reduce to the solution of a Poisson equation. When considering geometries with symmetry, a natural question to consider is whether and how the symmetry can be leveraged to derive an efficient solver for the underlying system of linear e...