Date of this Version
Lecture Notes in Computer Science: Motion in Games
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, for conjugate gradient solvers. We show that the parallelized incomplete Poisson preconditioner (PIPP) 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 Apple* Mac* Pro and a 32-core code name Emerald Ridge system.
The final publication is available at Springer via http://dx.doi.org/10.1007/978-3-642-25090-3_33
Sideris, K., Kapadia, M., & Faloutsos, P. (2011). Parallelized Incomplete Poisson Preconditioner in Cloth Simulation. Lecture Notes in Computer Science: Motion in Games, 7060 389-399. http://dx.doi.org/10.1007/978-3-642-25090-3_33
Date Posted: 13 January 2016
This document has been peer reviewed.