Home Projects Publications Teaching Resume

Parallelized Incomplete Poisson Preconditioner in Cloth Simulation

Costas Sideris, Mubbasir Kapadia and Petros Faloutsos

Abstract

Efficient cloth simulation is an important problem for interactive applications that involve virtual humans, such as computer games. A common aspect of many methods that have been developed to simulate cloth is a linear system of equations, which is commonly solved using conjugate gradient or multi-grid approaches. In this paper, we introduce to the computer gaming community a recently proposed preconditioner, the incomplete Poisson preconditioner (IPP), for conjugate gradient solvers. We show that IPP performs as well as the current state-of-the-art preconditioners, while being much more amenable to standard thread-level parallelism. We demonstrate our results on an 8-core Mac Pro and a 32-core Emerald Rigde system.

Related Articles

Parallelized Incomplete Poisson Preconditioner in Cloth Simulation

Costas Sideris, Mubbasir Kapadia and Petros Faloutsos

4th International Conference on Motion in Games, Novemeber 2011
Bibtex


Parallelized Incomplete Poisson Preconditioner in Cloth Simulation

Costas Sideris, Mubbasir Kapadia and Petros Faloutsos

Intel Student Network, October 2011
Bibtex


Videos

Download here
--> myspace visitor tracker