Mixing Yarns and Triangles in Cloth Simulation

This paper presents a method to combine triangle and yarn models in cloth simulation, and hence leverage their best features. The majority of a garment uses a triangle‐based model, which reduces the overall computational and memory cost. Key areas of the garment use a yarn‐based model, which elicits rich effects such as structural nonlinearity and plasticity. To combine both models in a seamless and robust manner, we solve two major technical challenges. We propose an enriched kinematic representation that augments triangle‐based deformations with yarn‐level details. Naïve enrichment suffers from kinematic redundancy, but we devise an optimal kinematic filter that allows a smooth transition between triangle and yarn models. We also introduce a preconditioner that resolves the poor conditioning produced by the extremely different inertia of triangle and yarn nodes. This preconditioner deals effectively with rank deficiency introduced by the kinematic filter. We demonstrate that mixed yarns and triangles succeed to efficiently capture rich effects in garment fit and drape.

[1]  Steve Marschner,et al.  Modeling and estimation of internal friction in cloth , 2013, ACM Trans. Graph..

[2]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[3]  Miguel A. Otaduy,et al.  Yarn-Level Cloth Simulation with Sliding Persistent Contacts , 2017, IEEE Transactions on Visualization and Computer Graphics.

[4]  Steve Marschner,et al.  Simulating knitted cloth at the yarn level , 2008, ACM Trans. Graph..

[5]  Kui Wu,et al.  Visual knitting machine programming , 2019, ACM Trans. Graph..

[6]  R. Ogden Non-Linear Elastic Deformations , 1984 .

[7]  Steve Marschner,et al.  Stitch meshes for modeling knitted clothing with yarn-level detail , 2012, ACM Trans. Graph..

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

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

[10]  James F. O'Brien,et al.  Folding and crumpling adaptive sheets , 2013, ACM Trans. Graph..

[11]  Denis Zorin,et al.  Subspace integration with local deformations , 2013, ACM Trans. Graph..

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

[13]  James F. O'Brien,et al.  Adaptive anisotropic remeshing for cloth simulation , 2012, ACM Trans. Graph..

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

[15]  Steve Marschner,et al.  Interactive design of periodic yarn-level cloth patterns , 2018, ACM Trans. Graph..

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

[17]  Stephen F. McCormick,et al.  Smoothed aggregation multigrid for cloth simulation , 2015, ACM Trans. Graph..

[18]  Rahul Narain,et al.  Adaptive Physically Based Models in Computer Graphics , 2017, Comput. Graph. Forum.

[19]  Doug L. James,et al.  Efficient yarn-based cloth with adaptive contact linearization , 2010, ACM Trans. Graph..

[20]  Dinesh K. Pai,et al.  Eulerian-on-lagrangian simulation , 2013, TOGS.

[21]  Uri M. Ascher,et al.  On the modified conjugate gradient method in cloth simulation , 2003, The Visual Computer.

[22]  François Faure,et al.  Multifarious hierarchies of mechanical models for artist assigned levels-of-detail , 2015, Symposium on Computer Animation.

[23]  Eddy Boxerman,et al.  Speeding Up Cloth Simulation , 2003 .

[24]  Kui Wu,et al.  Knittable Stitch Meshes , 2019, ACM Trans. Graph..

[25]  James F. O'Brien,et al.  Adaptive tearing and cracking of thin sheets , 2014, ACM Trans. Graph..

[26]  Miguel A. Otaduy,et al.  Yarn-level simulation of woven cloth , 2014, ACM Trans. Graph..

[27]  Steve Marschner,et al.  Efficient yarn-based cloth with adaptive contact linearization , 2010, SIGGRAPH 2010.

[28]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[29]  Chenfanfu Jiang,et al.  Anisotropic elastoplasticity for cloth, knit and hair frictional contact , 2017, ACM Trans. Graph..