Advanced Topics in Virtual Garment Simulation Part 1

For more than two decades, cloth simulation has been an active research area in computer graphics. In order to create efficient high-quality animations, techniques from many researchfields have to be thoroughly combined. The ongoing interest in thisfield is also due to the multidisciplinary nature of cloth simulation which spurs development and progress in collision detection, numerical time integration, constrained dynamics, or motion control, to name just a few areas. Beyond the very basic approaches, the complexity of the material can be daunting if no guidance is given. It is therefore the goal of this tutorial to provide the reader with an introduction and a guideline to the relevant matter. In order to provide a concise review, we will focus on advanced topics in cloth simulation, shedding light on both theoretical and practical aspects. This will pave the ground for those willing to implement a contemporaneous cloth simulation system as well as researchers who consider to start working in this area.

[1]  Nadia Magnenat-Thalmann,et al.  Key Techniques for interactive Virtual Garment Simulation , 2005, Eurographics.

[2]  Dinesh Manocha,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, SIGGRAPH 2005.

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

[4]  Nadia Magnenat-Thalmann,et al.  Advanced Topics in Virtual Garment Simulation , 2007, Eurographics.

[5]  R. D. Wood,et al.  Nonlinear Continuum Mechanics for Finite Element Analysis , 1997 .

[6]  Nadia Magnenat-Thalmann,et al.  Versatile and efficient techniques for simulating cloth and other deformable objects , 1995, SIGGRAPH.

[7]  Nadia Magnenat-Thalmann,et al.  Simple linear bending stiffness in particle systems , 2006, SCA '06.

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

[9]  Katherine Yelick,et al.  Performance models for evaluation and automatic tuning of symmetric sparse matrix-vector multiply , 2004 .

[10]  Wolfgang Straßer,et al.  A consistent bending model for cloth simulation with corotational subdivision finite elements , 2006 .

[11]  K. Bathe.  Finite Element Procedures , 1995 .

[12]  Nadia Magnenat-Thalmann,et al.  Accurate Garment Prototyping and Simulation , 2005 .

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

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

[15]  Tomas Akenine-Möller,et al.  Collision Detection for Continuously Deforming Bodies , 2001, Eurographics.

[16]  Joe D. Warren,et al.  Subdivision Schemes for Thin Plate Splines , 1998, Comput. Graph. Forum.

[17]  Bernhard Thomaszewski,et al.  Exploiting parallelism in physically-based simulations on multi-core processor architectures , 2007, EGPGV '07.

[18]  Timothy G. Clapp,et al.  Finite-element modeling and control of flexible fabric parts , 1996, IEEE Computer Graphics and Applications.

[19]  J. C. Simo,et al.  On stress resultant geometrically exact shell model. Part I: formulation and optimal parametrization , 1989 .

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

[21]  Eitan Grinspun,et al.  A quadratic bending model for inextensible surfaces , 2006, SGP '06.

[22]  Wolfgang Küchlin,et al.  An object-oriented platform for distributed high-performance symbolic computation , 1999 .

[23]  M. Ortiz,et al.  Subdivision surfaces: a new paradigm for thin‐shell finite‐element analysis , 2000 .

[24]  Mark Meyer,et al.  Discrete Differential-Geometry Operators for Triangulated 2-Manifolds , 2002, VisMath.

[25]  Leonid Oliker,et al.  Effects of Ordering Strategies and Programming Paradigms on Sparse Matrix Computations , 2013, SIAM Rev..

[26]  Ronald Fedkiw,et al.  Simulation of clothing with folds and wrinkles , 2003, SCA '03.

[27]  Gino van den Bergen.  Efficient Collision Detection of Complex Deformable Models using AABB Trees , 1997, J. Graphics, GPU, & Game Tools.

[28]  Mathieu Desbrun,et al.  Discrete shells , 2003, SCA '03.

[29]  Kwang-Jin Choi,et al.  Research problems in clothing simulation , 2005, Comput. Aided Des..

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

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

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

[33]  J. W. Eischen,et al.  Continuum versus particle representations , 2000 .

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

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

[36]  James Demmel,et al.  Performance models for evaluation and automatic tuning of symmetric sparse matrix-vector multiply , 2004, International Conference on Parallel Processing, 2004. ICPP 2004..

[37]  Ming C. Lin,et al.  Interactive collision detection between deformable models using chromatic decomposition , 2005, ACM Trans. Graph..

[38]  Ronald Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[39]  川端 季雄,et al.  The standardization and analysis of hand evaluation. , 1975 .

[40]  J. Z. Zhu,et al.  The finite element method , 1977 .

[41]  Stefan Kimmerle,et al.  Hierarchical Techniques in Collision Detection for Cloth Animation , 2003, WSCG.

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

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

[44]  Michael Hauth,et al.  Visual simulation of deformable models , 2004 .

[45]  Bernhard Thomaszewski,et al.  Parallel simulation of cloth on distributed memory architectures , 2006, EGPGV '06.

[46]  J. Shewchuk.  An Introduction to the Conjugate Gradient Method Without the Agonizing Pain , 1994 .

[47]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2007, Comput. Aided Geom. Des..

[48]  Andrew P. Witkin,et al.  Untangling cloth , 2003, ACM Trans. Graph..

[49]  R. Pavani,et al.  Parallel Numerical Linear Algebra , 1995, PDP.

[50]  Ulrich Reif,et al.  Curvature integrability of subdivision surfaces , 2001, Adv. Comput. Math..

[51]  Nadia Magnenat-Thalmann,et al.  Resolving surface collisions through intersection contour minimization , 2006, ACM Trans. Graph..

[52]  Dinesh Manocha,et al.  Collision Handling in Dynamic Simulation Environments , 2005, Eurographics.

[53]  Joseph S. B. Mitchell,et al.  Efficient Collision Detection Using Bounding Volume Hierarchies of k-DOPs , 1998, IEEE Trans. Vis. Comput. Graph..

[54]  Bernhard Thomaszewski,et al.  Physically based simulation of cloth on distributed memory architectures , 2007, Parallel Comput..

[55]  J. C. Simo,et al.  On a stress resultant geometrically exact shell model. Part II: the linear theory; computational aspects , 1989 .

[56]  Eitan Grinspun,et al.  Discrete quadratic curvature energies , 2006, Comput. Aided Geom. Des..

[57]  H. Saunders.  Book Reviews : NUMERICAL METHODS IN FINITE ELEMENT ANALYSIS K.-J. Bathe and E.L. Wilson Prentice-Hall, Inc, Englewood Cliffs, NJ , 1978 .

[58]  Wing Kam Liu,et al.  Nonlinear Finite Elements for Continua and Structures , 2000 .

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

[60]  Nadia Magnenat-Thalmann,et al.  Resolving surface collisions through intersection contour minimization , 2006, SIGGRAPH 2006.

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