Stitch meshing

We introduce the first fully automatic pipeline to convert arbitrary 3D shapes into knit models. Our pipeline is based on a global parametrization remeshing pipeline to produce an isotropic quad-dominant mesh aligned with a 2-RoSy field. The knitting directions over the surface are determined using a set of custom topological operations and a two-step global optimization that minimizes the number of irregularities. The resulting mesh is converted into a valid stitch mesh that represents the knit model. The yarn curves are generated from the stitch mesh and the final yarn geometry is computed using a yarn-level relaxation process. Thus, we produce topologically valid models that can be used with a yarn-level simulation. We validate our algorithm by automatically generating knit models from complex 3D shapes and processing over a hundred models with various shapes without any user input or parameter tuning. We also demonstrate applications of our approach for custom knit model generation using fabrication via 3D printing.

[1]  Aaron Hertzmann,et al.  Illustrating smooth surfaces , 2000, SIGGRAPH.

[2]  Wojciech Matusik,et al.  A compiler for 3D machine knitting , 2016, ACM Trans. Graph..

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

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

[5]  Lin Wang,et al.  Garment modeling with a depth camera , 2015, ACM Trans. Graph..

[6]  Konrad Polthier,et al.  QuadCover ‐ Surface Parameterization using Branched Coverings , 2007, Comput. Graph. Forum.

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

[8]  Steven J. Gortler,et al.  Geometry images , 2002, SIGGRAPH.

[9]  Hujun Bao,et al.  Frame field generation through metric customization , 2015, ACM Trans. Graph..

[10]  B. Eberhardt,et al.  The Art of Knitted Fabrics, Realistic & Physically Based Modelling of Knitted Patterns , 1998, Comput. Graph. Forum.

[11]  Keenan Crane,et al.  Globally optimal direction fields , 2013, ACM Trans. Graph..

[12]  Keenan Crane,et al.  Trivial Connections on Discrete Surfaces , 2010, Comput. Graph. Forum.

[13]  Andrei Khodakovsky,et al.  Globally smooth parameterizations with low distortion , 2003, ACM Trans. Graph..

[14]  Keenan Crane,et al.  Stripe patterns on surfaces , 2015, ACM Trans. Graph..

[15]  John F. Hughes,et al.  Sketching garments for virtual characters , 2006, SIGGRAPH Courses.

[16]  David Bommes,et al.  Level-of-detail quad meshing , 2014, ACM Trans. Graph..

[17]  Takeo Igarashi,et al.  Sensitive couture for interactive garment modeling and editing , 2011, ACM Trans. Graph..

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

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

[20]  Wenzel Jakob,et al.  Robust hex-dominant mesh generation using field-guided polyhedral agglomeration , 2017, ACM Trans. Graph..

[21]  Eitan Grinspun,et al.  To appear in the ACM SIGGRAPH conference proceedings Efficient Simulation of Inextensible Cloth , 2007 .

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

[23]  Takeo Igarashi,et al.  Plushie: an interactive design system for plush toys , 2007, ACM Trans. Graph..

[24]  Takeo Igarashi,et al.  Knitting a 3D Model , 2008, Comput. Graph. Forum.

[25]  Ergun Akleman,et al.  Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems , 2009, ACM Trans. Graph..

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

[27]  Bin Zhou,et al.  Garment Modeling from a Single Image , 2013, Comput. Graph. Forum.

[28]  E. Akleman,et al.  Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems , 2009, SIGGRAPH '09.

[29]  Miguel A. Otaduy,et al.  Efficient simulation of knitted cloth using persistent contacts , 2015, Symposium on Computer Animation.

[30]  Bernhard Thomaszewski,et al.  Designing structurally-sound ornamental curve networks , 2016, ACM Trans. Graph..

[31]  Alla Sheffer,et al.  Context-aware garment modeling from sketches , 2011, Comput. Graph..

[32]  Eugene Zhang,et al.  Rotational symmetry field design on surfaces , 2007, ACM Trans. Graph..

[33]  Olga Sorkine-Hornung,et al.  Designing N‐PolyVector Fields with Complex Polynomials , 2014, Comput. Graph. Forum.

[34]  Michael J. Black,et al.  DRAPE , 2012, ACM Trans. Graph..

[35]  Pierre Alliez,et al.  Periodic global parameterization , 2006, TOGS.

[36]  Derek Bradley,et al.  Markerless garment capture , 2008, ACM Trans. Graph..

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

[38]  Bruno Lévy,et al.  Quad‐Mesh Generation and Processing: A Survey , 2013, Comput. Graph. Forum.

[39]  Michael J. Black,et al.  ClothCap , 2017, ACM Trans. Graph..

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

[41]  Markus H. Gross,et al.  DeepGarment : 3D Garment Shape Estimation from a Single Image , 2017, Comput. Graph. Forum.

[42]  Takeo Igarashi,et al.  Knitty: 3D Modeling of Knitted Animals with a Production Assistant Interface , 2008, Eurographics.

[43]  Steve Marschner,et al.  Printing arbitrary meshes with a 5DOF wireframe printer , 2016, ACM Trans. Graph..

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

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

[46]  Daniele Panozzo,et al.  Directional Field Synthesis, Design, and Processing , 2016, Comput. Graph. Forum.

[47]  Bruno Lévy,et al.  N-symmetry direction field design , 2008, TOGS.

[48]  Tao Ju,et al.  Extrinsically smooth direction fields , 2016, Comput. Graph..

[49]  Alla Sheffer,et al.  Virtual Garments: A Fully Geometric Approach for Clothing Design , 2006, Comput. Graph. Forum.

[50]  David Bommes,et al.  Mixed-integer quadrangulation , 2009, SIGGRAPH '09.

[51]  Denis Zorin,et al.  Interactive modeling of topologically complex geometric detail , 2004, ACM Trans. Graph..

[52]  Charlie C. L. Wang,et al.  Feature based 3D garment design through 2D sketches , 2003, Comput. Aided Des..

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

[54]  Mark Meyer,et al.  Interactive geometry remeshing , 2002, SIGGRAPH.

[55]  Yannick Rémion,et al.  Towards Mechanical Level of Detail for Knitwear Simulation , 2001, WSCG.

[56]  Eitan Grinspun,et al.  Parsing sewing patterns into 3D garments , 2013, ACM Trans. Graph..

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

[58]  Olga Sorkine-Hornung,et al.  Frame fields , 2014, ACM Trans. Graph..

[59]  Xianfeng Gu,et al.  Generalized Regular Quadrilateral Mesh Generation based on Surface Foliation , 2017 .

[60]  Denis Zorin,et al.  Robust field-aligned global parametrization , 2014, ACM Trans. Graph..

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

[62]  Olga Sorkine-Hornung,et al.  Instant field-aligned meshes , 2015, ACM Trans. Graph..

[63]  Leif Kobbelt,et al.  A Robust Two‐Step Procedure for Quad‐Dominant Remeshing , 2006, Comput. Graph. Forum.

[64]  Ze Gang Luo,et al.  Reactive 2D/3D garment pattern design modification , 2005, Comput. Aided Des..

[65]  Miguel A. Otaduy,et al.  Design and fabrication of flexible rod meshes , 2015, ACM Trans. Graph..

[66]  Eugene Zhang,et al.  Hexagonal Global Parameterization of Arbitrary Surfaces , 2010, IEEE Transactions on Visualization and Computer Graphics.

[67]  Shi-Min Hu,et al.  Metric-Driven RoSy Field Design and Remeshing , 2010, IEEE Transactions on Visualization and Computer Graphics.

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