Premium
Fast and Exact (Poisson) Solvers on Symmetric Geometries
Author(s) -
Kazhdan M.
Publication year - 2015
Publication title -
computer graphics forum
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.578
H-Index - 120
eISSN - 1467-8659
pISSN - 0167-7055
DOI - 10.1111/cgf.12704
Subject(s) - computer science , representation (politics) , computer graphics , symmetry (geometry) , poisson distribution , simple (philosophy) , solver , graphics , block (permutation group theory) , poisson's equation , homogeneous space , geometry , mathematics , computer graphics (images) , mathematical analysis , philosophy , statistics , epistemology , politics , political science , law , programming language
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 equations. In this work we provide a simple representation‐theoretic analysis that demonstrates how symmetries of the geometry translate into block diagonalization of the linear operators and we show how this results in efficient linear solvers for surfaces of revolution with and without angular boundaries.