Physical cloth simulation on a PC cluster

Cloth simulation is of major interest in 3D animation, as it allows the realistic modeling of dressed humans. The goal of our work is to decrease computation time in order to obtain real time dynamics animation. This paper describes a cloth simulation and addresses the problem of parallelizing the implicit time integration and to couple a parallel execution with a standard visualization. We believe that this work could benefit to other applications based on a conjugate gradient solution and other applications of PC clusters.

[1]  Rudolf Eigenmann,et al.  Parallelization and performance of Conjugate Gradient algorithms on the Cedar hierarchical-memory multiprocessor , 1991, PPOPP '91.

[2]  David E. Breen,et al.  A Particle-Based Model for Simulating the Draping Behavior of Woven Cloth , 1993 .

[3]  James Demmel,et al.  Parallel numerical linear algebra , 1993, Acta Numerica.

[4]  P. Volino,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994 .

[5]  Anoop Gupta,et al.  Design and Analysis of Algorithm , 1994 .

[6]  Nadia Magnenat-Thalmann,et al.  Efficient self‐collision detection on smoothly discretized surface animations using geometrical shape regularity , 1994, Comput. Graph. Forum.

[7]  Jean Louchet,et al.  Evolutionary identification of cloth animation models , 1995 .

[8]  Richard L. Grimsdale,et al.  Computer graphics techniques for modeling cloth , 1996, IEEE Computer Graphics and Applications.

[9]  Wolfgang Straßer,et al.  A fast, flexible, particle-system model for cloth draping , 1996, IEEE Computer Graphics and Applications.

[10]  Tomas Akenine-Möller,et al.  A Fast Triangle-Triangle Intersection Test , 1997, J. Graphics, GPU, & Game Tools.

[11]  Pierre-Eric Bernard.  Parallélisation et multiprogrammation pour une application irrégulière de dynamique moléculaire opérationnelle. (Parallelization and multiprogramming for an irregular application of molecular dynamics) , 1997 .

[12]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[13]  Francisco J. Perales López,et al.  Elastic Deformations Using Finite Element Methods in Computer Graphic Applications , 2000, AMDO.

[14]  Emilio L. Zapata,et al.  Fast Cloth Simulation with Parallel Computers , 2000, Euro-Par.

[15]  Nadia Magnenat-Thalmann,et al.  Implementing fast cloth simulation with collision response , 2000, Proceedings Computer Graphics International 2000.

[16]  Olaf Etzmuß,et al.  A High Performance Solver for the Animation of Deformable Objects using Advanced Numerical Methods , 2001, Comput. Graph. Forum.

[17]  Mark Meyer,et al.  Interactive animation of cloth-like objects in virtual reality , 2000, Comput. Animat. Virtual Worlds.

[18]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .