Adaptive anisotropic remeshing for cloth simulation

We present a technique for cloth simulation that dynamically refines and coarsens triangle meshes so that they automatically conform to the geometric and dynamic detail of the simulated cloth. Our technique produces anisotropic meshes that adapt to surface curvature and velocity gradients, allowing efficient modeling of wrinkles and waves. By anticipating buckling and wrinkle formation, our technique preserves fine-scale dynamic behavior. Our algorithm for adaptive anisotropic remeshing is simple to implement, takes up only a small fraction of the total simulation time, and provides substantial computational speedup without compromising the fidelity of the simulation. We also introduce a novel technique for strain limiting by posing it as a nonlinear optimization problem. This formulation works for arbitrary non-uniform and anisotropic meshes, and converges more rapidly than existing solvers based on Jacobi or Gauss-Seidel iterations.

[1]  E. Catmull,et al.  Recursively generated B-spline surfaces on arbitrary topological meshes , 1978 .

[2]  Charles T. Loop,et al.  Smooth Subdivision Surfaces Based on Triangles , 1987 .

[3]  Jakub Wejchert,et al.  Animation aerodynamics , 1991, SIGGRAPH.

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

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

[6]  Paul S. Heckbert,et al.  A Pliant Method for Anisotropic Mesh Generation , 1996 .

[7]  Terry Hewitt,et al.  Adaptive refinement for mass/spring simulations , 1996 .

[8]  Hugues Hoppe,et al.  Progressive meshes , 1996, SIGGRAPH.

[9]  Jovan Popovic,et al.  Progressive simplicial complexes , 1997, SIGGRAPH.

[10]  Michael Garland,et al.  Surface simplification using quadric error metrics , 1997, SIGGRAPH.

[11]  Michael Garland,et al.  Simplifying surfaces with color and texture using quadric error metrics , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

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

[13]  Stephen J. Wright,et al.  Numerical Optimization , 2018, Fundamental Statistical Inference.

[14]  Nelson L. Max,et al.  Weights for Computing Vertex Normals from Facet Normals , 1999, J. Graphics, GPU, & Game Tools.

[15]  Manolis I. A. Lourakis,et al.  Estimating the Jacobian of the Singular Value Decomposition: Theory and Applications , 2000, ECCV.

[16]  Stephen J. Wright,et al.  Numerical Optimization (Springer Series in Operations Research and Financial Engineering) , 2000 .

[17]  Jonathan Richard Shewchuk,et al.  What is a Good Linear Element? Interpolation, Conditioning, and Quality Measures , 2002, IMR.

[18]  Eitan Grinspun,et al.  CHARMS: a simple framework for adaptive simulation , 2002, ACM Trans. Graph..

[19]  J. Shewchuk What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures , 2002 .

[20]  Jonathan Richard Shewchuk,et al.  Anisotropic voronoi diagrams and guaranteed-quality anisotropic mesh generation , 2003, SCG '03.

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

[22]  Victor B. Zordan,et al.  Mapping optical motion capture data to skeletal motion using a physical model , 2003, SCA '03.

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

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

[25]  John Hart,et al.  ACM Transactions on Graphics , 2004, SIGGRAPH 2004.

[26]  Szymon Rusinkiewicz,et al.  Estimating curvatures and their derivatives on triangle meshes , 2004, Proceedings. 2nd International Symposium on 3D Data Processing, Visualization and Transmission, 2004. 3DPVT 2004..

[27]  Markus H. Gross,et al.  Interactive Virtual Materials , 2004, Graphics Interface.

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

[29]  Ling Li,et al.  Cloth Animation with Adaptively Refined Meshes , 2005, ACSC.

[30]  Houman Borouchaki,et al.  Adaptive meshing for cloth animation , 2005, Engineering with Computers.

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

[32]  Andrew Nealen,et al.  Physically Based Deformable Models in Computer Graphics , 2005, Eurographics.

[33]  James F. O'Brien,et al.  Fluid animation with dynamic meshes , 2006, ACM Trans. Graph..

[34]  L. Szirmay-Kalos Virtual garments : A Fully Geometric Approach for Clothing Design , 2006 .

[35]  Jonathan Richard Shewchuk,et al.  Aggressive Tetrahedral Mesh Improvement , 2007, IMR.

[36]  Greg Turk,et al.  A finite element method for animating large viscoplastic flow , 2007, SIGGRAPH 2007.

[37]  James F. O'Brien,et al.  Liquid simulation on lattice-based tetrahedral meshes , 2007 .

[38]  James F. O'Brien,et al.  Eurographics/acm Siggraph Symposium on Computer Animation (2007) Liquid Simulation on Lattice-based Tetrahedral Meshes , 2022 .

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

[40]  Raanan Fattal,et al.  Efficient simulation of inextensible cloth , 2007, SIGGRAPH 2007.

[41]  Eitan Grinspun,et al.  Robust treatment of simultaneous collisions , 2008, ACM Trans. Graph..

[42]  Robert Bridson,et al.  Animating developable surfaces using nonconforming elements , 2008, SIGGRAPH 2008.

[43]  G. Turk,et al.  Fast viscoelastic behavior with thin features , 2008, SIGGRAPH 2008.

[44]  Marco Attene,et al.  Recent Advances in Remeshing of Surfaces , 2008, Shape Analysis and Structuring.

[45]  Stephen D. Laycock,et al.  An Edge-based Approach to Adaptively Refining a Mesh for Cloth Deformation , 2009, TPCG.

[46]  Derek Bradley,et al.  Wrinkling Captured Garments Using Space‐Time Data‐Driven Deformation , 2009, Comput. Graph. Forum.

[47]  Robert Bridson,et al.  Robust Topological Operations for Dynamic Explicit Surfaces , 2009, SIAM J. Sci. Comput..

[48]  Nadia Magnenat-Thalmann,et al.  A simple approach to nonlinear tensile stiffness for accurate cloth simulation , 2009, TOGS.

[49]  Xiangmin Jiao,et al.  Anisotropic mesh adaptation for evolving triangulated surfaces , 2006, Engineering with Computers.

[50]  M. Otaduy,et al.  Capture and modeling of non-linear heterogeneous soft tissue , 2009, ACM Trans. Graph..

[51]  Wolfgang Straßer,et al.  Continuum‐based Strain Limiting , 2009, Comput. Graph. Forum.

[52]  Alla Sheffer,et al.  Animation wrinkling: augmenting coarse cloth simulations with realistic-looking wrinkles , 2010, SIGGRAPH 2010.

[53]  Huamin Wang,et al.  Example-based wrinkle synthesis for clothing animation , 2010, SIGGRAPH 2010.

[54]  James F. O'Brien,et al.  Multi-resolution isotropic strain limiting , 2010, SIGGRAPH 2010.

[55]  Jessica K. Hodgins,et al.  Stable spaces for real-time clothing , 2010, ACM Trans. Graph..

[56]  Byung-Uck Kim,et al.  A deformation transformer for real-time cloth animation , 2010, ACM Trans. Graph..

[57]  Dinesh Manocha,et al.  Fast continuous collision detection using deforming non-penetration filters , 2010, I3D '10.

[58]  Matthias Müller,et al.  Wrinkle meshes , 2010, SCA '10.

[59]  James F. O'Brien,et al.  Dynamic local remeshing for elastoplastic simulation , 2010, SIGGRAPH 2010.

[60]  Huamin Wang,et al.  Data-driven elastic models for cloth: modeling and measurement , 2011, SIGGRAPH 2011.

[61]  Eitan Grinspun,et al.  Example-based elastic materials , 2011, ACM Trans. Graph..

[62]  Adam W. Bargteil,et al.  Physics-inspired upsampling for cloth simulation in games , 2011, SIGGRAPH 2011.

[63]  Huamin Wang,et al.  Data-driven elastic models for cloth: modeling and measurement , 2011, ACM Trans. Graph..

[64]  Takeo Igarashi,et al.  Sensitive couture for interactive garment modeling and editing , 2011, SIGGRAPH 2011.

[65]  Anna Hilsmann,et al.  Image-based Animation of Clothes , 2012, Eurographics.

[66]  Robert Bridson,et al.  Efficient geometrically exact continuous collision detection , 2012, ACM Trans. Graph..

[67]  Steve Marschner,et al.  Data‐Driven Estimation of Cloth Simulation Models , 2012, Comput. Graph. Forum.