Non structured meshes for Cloth GPU simulation using FEM

We present a Finite Element Method (FEM) implementation for cloth simulation on the GPU. The advantages of FEM are twofold: the realism of cloth simulations using this method is improved compared with other methods like the widely used mass-spring one, and it has a wider application rank because it can be used for general triangulated cloth meshes. We are able to detect collisions between cloth and other objects (solids or deformables) and also we deal with self cloth collisions. This is also done in the GPU using image-based collision methods. We have also improved a GPU-Gradient Conjugate method for solving the linear equation systems involved in the FEM solution. Two more methods are also implemented in the GPU to compare with the FEM method: a mass-spring model (based on rectangular meshes) and a constraint method (based on triangular meshes).

[1]  Demetri Terzopoulos,et al.  Deformable models , 2000, The Visual Computer.

[2]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

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

[4]  Andreas Kolb,et al.  Hardware-based simulation and collision detection for large particle systems , 2004, Graphics Hardware.

[5]  Markus H. Gross,et al.  Optimized Spatial Hashing for Collision Detection of Deformable Objects , 2003, VMV.

[6]  Daniel Thalmann,et al.  Dressing animated synthetic actors with complex deformable clothes , 1992, SIGGRAPH.

[7]  Rüdiger Westermann,et al.  Linear algebra operators for GPU implementation of numerical algorithms , 2003, SIGGRAPH Courses.

[8]  M. Sainz,et al.  GPU Based cloth simulation with Moving Humanoids , 2005 .

[9]  Yiorgos Chrysanthou,et al.  Fast Cloth Animation on Walking Avatars , 2001, Comput. Graph. Forum.

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

[11]  Wolfgang Straßer,et al.  A fast finite element solution for cloth modelling , 2003, 11th Pacific Conference onComputer Graphics and Applications, 2003. Proceedings..

[12]  Kwang-Jin Choi,et al.  Stable but responsive cloth , 2002, SIGGRAPH 2002.

[13]  Leonard McMillan,et al.  Stable real-time deformations , 2002, SCA '02.

[14]  Andreas Kolb,et al.  Volumetric Model Repair for Virtual Reality Applications , 2001, Eurographics.

[15]  Thomas Jakobsen,et al.  Advanced Character Physics , 2003 .

[16]  David Baraff,et al.  Linear-time dynamics using Lagrange multipliers , 1996, SIGGRAPH.

[17]  Markus H. Gross,et al.  A versatile and robust model for geometrically complex deformable solids , 2004, Proceedings Computer Graphics International, 2004..

[18]  David E. Breen,et al.  Predicting the drape of woven cloth using interacting particles , 1994, SIGGRAPH.

[19]  William H. Press,et al.  Numerical recipes , 1990 .

[20]  Yohan Payan,et al.  Efficient, Physically Plausible Finite Elements , 2005, Eurographics.

[21]  Nadia Magnenat-Thalmann,et al.  Made-to-Measure Technologies for an Online Clothing Store , 2003, IEEE Computer Graphics and Applications.

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

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

[24]  Wolfgang Straßer,et al.  Deriving a Particle System from Continuum Mechanics for the Animation of Deformable Objects , 2003, IEEE Trans. Vis. Comput. Graph..

[25]  Nadia Magnenat-Thalmann,et al.  Comparing efficiency of integration methods for cloth simulation , 2001, Proceedings. Computer Graphics International 2001.