Parallelized incomplete poisson preconditioner in cloth simulation

Costas Sideris, Mubbasir Kapadia, Petros Faloutsos

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationMotion in Games - 4th International Conference, MIG 2011, Proceedings
PublisherSpringer Verlag
Number of pages11
ISBN (Print)9783642250897
StatePublished - 2011
Externally publishedYes
Event4th International Conference on Motion in Games, MIG 2011 - Edinburgh, United Kingdom
Duration: Nov 13 2011Nov 15 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7060 LNCS


Other4th International Conference on Motion in Games, MIG 2011
Country/TerritoryUnited Kingdom

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Parallelized incomplete poisson preconditioner in cloth simulation'. Together they form a unique fingerprint.

Cite this