SGP15: Eurographics Symposium on Geometry Processing (CGF 34-5)
Permanent URI for this collection
Browse
Browsing SGP15: Eurographics Symposium on Geometry Processing (CGF 34-5) by Subject "Fluid Simulation"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
Item Fast and Exact (Poisson) Solvers on Symmetric Geometries(The Eurographics Association and John Wiley & Sons Ltd., 2015) Kazhdan, Misha; Mirela Ben-Chen and Ligang LiuIn 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.