Fast GPU Garment Simulation and Collision Detection

This paper describes a technique for garment simulation and collision detection implemented on modern Graphics Processors (GPU). It exploits a mass-spring cloth model with velocity modification approach to overcome the super-elasticity. Our novel algorithms for cloth-body and cloth-cloth collision detection and response are based on image-space interference tests. For collision detection a 3D texture is generated, in which each slice represents depth and normal information for collision detection and response. These algorithms were implemented to build a fast web-based virtual try-on system. Our simulation starts from flat garment pattern meshes and performs the entire seaming and cloth draping simulation on the GPU. By mapping cloth properties of real fabric measurements we are able to approximate the real drape behaviour of different types of fabric, taking into account different warp and weft fabric drape properties. As the results section shows the average time of dressing a virtual body with a garment on state of the art graphics hardware is 0.2 seconds.

[1]  Mikio Shinya,et al.  Interference detection through rasterization , 1991, Comput. Animat. Virtual Worlds.

[2]  Christian Duriez,et al.  Volume contact constraints at arbitrary resolution , 2010, ACM Trans. Graph..

[3]  William H. Press,et al.  Numerical recipes in C , 2002 .

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

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

[6]  Antonio Susín,et al.  Non structured meshes for Cloth GPU simulation using FEM , 2006, VRIPHYS.

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

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

[9]  George Baciu,et al.  RECODE: an image-based collision detection algorithm , 1998, Proceedings Pacific Graphics '98. Sixth Pacific Conference on Computer Graphics and Applications (Cat. No.98EX208).

[10]  Karol Myszkowski,et al.  Fast collision detection between complex solids using rasterizing graphics hardware , 1995, The Visual Computer.

[11]  Dinesh Manocha,et al.  Fast continuous collision detection among deformable models using graphics processors , 2007, Comput. Graph..

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

[13]  Cyril Zeller,et al.  Cloth simulation on the GPU , 2005, SIGGRAPH '05.

[14]  Tzvetomir Ivanov Vassilev,et al.  Comparison of several parallel API for cloth modelling on modern GPUs , 2010, CompSysTech '10.

[15]  Thomas Sangild Sørensen,et al.  A GPU accelerated spring mass system for surgical simulation. , 2005, Studies in health technology and informatics.

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

[17]  Rüdiger Westermann,et al.  Mass-spring systems on the GPU , 2005, Simul. Model. Pract. Theory.

[18]  P. Volino,et al.  Collision and Self-Collision Detection :Efficient and Robust Solutions for Highly Deformable Surfaces , 1995 .

[19]  Xavier Provot,et al.  Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior , 1995 .

[20]  Markus H. Gross,et al.  Detection of Collisions and Self-collisions Using Image-space Techniques , 2004, WSCG.

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

[22]  Naga K. Govindaraju,et al.  GPGPU: general-purpose computation on graphics hardware , 2006, SC.

[23]  William H. Press,et al.  Numerical Recipes in C, 2nd Edition , 1992 .

[24]  Dinesh Manocha,et al.  Fast proximity computation among deformable models using discrete Voronoi diagrams , 2006, ACM Trans. Graph..

[25]  Mark J. Harris.  Mapping computational concepts to GPUs , 2005, SIGGRAPH Courses.

[26]  Xavier Provot,et al.  Collision and self-collision handling in cloth model dedicated to design garments , 1997, Computer Animation and Simulation.