Fast and Exact (Poisson) Solvers on Symmetric Geometries
Loading...
Date
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
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.
Description
@article{10.1111:cgf.12704,
journal = {Computer Graphics Forum},
title = {{Fast and Exact (Poisson) Solvers on Symmetric Geometries}},
author = {Kazhdan, Misha},
year = {2015},
publisher = {The Eurographics Association and John Wiley & Sons Ltd.},
DOI = {10.1111/cgf.12704}
}