Knittable Stitch Meshes

Abstract

We introduce knittable stitch meshes for modeling complex 3D knit structures that can be fabricated via knitting. We extend the concept of stitch mesh modeling, which provides a powerful 3D design interface for knit structures but lacks the ability to produce actually knittable models. Knittable stitch meshes ensure that the final model can be knitted. Moreover, they include novel representations for handling important shaping techniques that allow modeling more complex knit structures than prior methods. In particular, we introduce shift paths that connect the yarn for neighboring rows, general solutions for properly connecting pieces of knit fabric with mismatched knitting directions without introducing seams, and a new structure for representing short rows, a shaping technique for knitting that is crucial for creating various 3D forms, within the stitch mesh modeling framework. Our new 3D modeling interface allows for designing knittable structures with complex surface shapes and topologies, and our knittable stitch mesh structure contains all information needed for fabricating these shapes via knitting. Furthermore, we present a scheduling algorithm for providing step-by-step hand knitting instructions to a knitter, so that anyone who knows how to knit can reproduce the complex models that can be designed using our approach. We show a variety of 3D knit shapes and garment examples designed and knitted using our system.

References

1. Maneesh Agrawala, Doantam Phan, Julie Heiser, John Haymaker, Jeff Klingner, Pat Hanrahan, and Barbara Tversky. 2003. Designing effective step-by-step assembly instructions. ACM Transactions on Graphics (Proceedings of SIGGRAPH’03) 22, 3 (July 2003), 828--837.
2. Ergun Akleman, Jianer Chen, Qing Xing, and Jonathan L. Gross. 2009. Cyclic plain-weaving on polygonal mesh surfaces with graph rotation systems. ACM Transactions on Graphics 28, 3 (2009), 78.
3. David Baraff and Andrew Witkin. 1998. Large steps in cloth simulation. ACM Transactions on Graphics (1998), 43--54.
4. David Bommes, Timm Lempfer, and Leif Kobbelt. 2011. Global structure optimization of quadrilateral meshes. Computer Graphics Forum 30, 2 (2011), 375--384.
5. Robert Bridson, Ronald Fedkiw, and John Anderson. 2002. Robust treatment of collisions, contact and friction for cloth animation. ACM Transactions on Graphics 21, 3 (2002), 594--603.
6. Marcio Cabral, Sylvain Lefebvre, Carsten Dachsbacher, and George Drettakis. 2009. Structure-preserving reshape for textured architectural scenes. Computer Graphics Forum 28 (2009), 469--480.
7. Michel Carignan, Ying Yang, Nadia Magnenat Thalmann, and Daniel Thalmann. 1992. Dressing animated synthetic actors with complex deformable clothes. ACM Transactions on Graphics (1992), 99--104.
8. Ka-Fai Choi and Tien-Yu Lo. 2003. An energy model of plain knitted fabric. Textile Research Journal 73, 8 (2003), 739--748.
9. Ka Fai Choi and Tin Yee Lo. 2006. The shape and dimensions of plain knitted fabric: A fabric mechanical model. Textile Research Journal 76, 10 (2006), 777--786.
10. Lillian Chu. 2005. A Framework for Extracting Cloth Descriptors from the Underlying Yarn Structure. University of California, Berkeley.
11. Gabriel Cirio, Jorge Lopez-Moreno, and Miguel A. Otaduy. 2015. Efficient simulation of knitted cloth using persistent contacts. In Proceedings of the 14th ACM SIGGRAPH/Eurographics Symposium on Computer Animation (SCA’15). ACM, New York, NY, 55--61.
12. Philippe Decaudin, Dan Julius, Jamie Wither, Laurence Boissieux, Alla Sheffer, and Marie-Paule Cani. 2006. Virtual garments: A fully geometric approach for clothing design. Computer Graphics Forum 25 (2006), 625--634.
13. A. Demiroz and T. Dias. 2000. A study of the graphical representation of plain-knitted structures part I: Stitch model for the graphical representation of plain-knitted structures. Journal of the Textile Institute 91, 4 (2000), 463--480.
14. M. Duhovic and D. Bhattacharyya. 2006. Simulating the deformation mechanisms of knitted fabric composites. Composites Part A: Applied Science and Manufacturing 37, 11 (2006), 1897--1915.
15. Bernhard Eberhardt, Michael Meissner, and Wolfgang Strasser. 2000. Knit fabrics. In Cloth Modeling and Animation. A. K. Peters, 123--144.
16. O. Goktepe and S. C. Harlock. 2002. Three-dimensional computer modeling of warp knitted structures. Textile Research Journal 72, 3 (2002), 266--272.
17. Rony Goldenthal, David Harmon, Raanan Fattal, Michel Bercovier, and Eitan Grinspun. 2007. Efficient simulation of inextensible cloth. ACM Transactions on Graphics 26, 3 (2007), 49.
18. Eitan Grinspun, Anil N. Hirani, Mathieu Desbrun, and Peter Schröder. 2003. Discrete shells. In Proceedings of SCA. 62--67.
19. Ankit Gupta, Dieter Fox, Brian Curless, and Michael Cohen. 2012. DuploTrack: A real-time system for authoring and guiding Duplo Block Assembly. In Proceedings of the 25th Annual ACM Symposium on User Interface Software and Technology (UIST’12). 389--402.
20. David J. Heeger and James R. Bergen. 1995. Pyramid-based texture analysis/synthesis. In Proceedings of ACM SIGGGRAPH. ACM, 229--238.
21. Emmanuel Iarussi, Wilmot Li, and Adrien Bousseau. 2015. WrapIt: Computer-assisted crafting of wire wrapped jewelry. ACM Transactions on Graphics 34, 6 (Oct. 2015), Article 221, 8 pages.
22. Takeo Igarashi and Jun Mitani. 2010. Apparent layer operations for the manipulation of deformable objects. ACM Trans. Graph. 29, 4, Article 110 (July 2010), 7 pages.
23. Yuki Igarashi, Takeo Igarashi, and Jun Mitani. 2012. Beady: Interactive beadwork design and construction. ACM Transactions on Graphics 31, 4 (July 2012), Article 49, 9 pages.
24. Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008b. Knitting a 3D model. Computer Graphics Forum 27, 7 (2008), 1737--1743.
25. Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008a. Knitty: 3D modeling of knitted animals with a production assistant interface. In Eurographics 2008 - Short Papers, Katerina Mania and Eric Reinhard (Eds.). Eurographics Association.
26. Chenfanfu Jiang, Theodore Gast, and Joseph Teran. 2017. Anisotropic elastoplasticity for cloth, knit and hair frictional contact. ACM Transactions on Graphics 36, 4 (July 2017), Article 152, 14 pages.
27. Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2008. Simulating knitted cloth at the yarn level. ACM Trans. Graph. 27, 3, Article 65 (Aug. 2008), 9 pages.
28. Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2010. Efficient yarn-based cloth with adaptive contact linearization. ACM Trans. Graph. 29, 4, Article 105 (July 2010), 10 pages.
29. Arif Kurbak. 2009. Geometrical models for balanced rib knitted fabrics part I: Conventionally knitted 1× 1 rib fabrics. Textile Research Journal 79, 5 (2009), 418--435.
30. Arif Kurbak and Tuba Alpyildiz. 2008. A geometrical model for the double Lacoste knits. Textile Research Journal 78, 3 (2008), 232--247.
31. Arif Kurbak and Ali Serkan Soydan. 2009. Geometrical models for balanced rib knitted fabrics part III: 2× 2, 3× 3, 4× 4, and 5× 5 rib fabrics. Textile Research Journal 79, 7 (2009), 618--625.
32. Vivek Kwatra, Arno Schödl, Irfan Essa, Greg Turk, and Aaron Bobick. 2003. Graphcut textures: Image and video synthesis using graph cuts. ACM Trans. Graph. 22, 3 (July 2003), 277--286.
33. Yu-Kun Lai, Miao Jin, Xuexiang Xie, Ying He, Jonathan Palacios, Eugene Zhang, Shi-Min Hu, and Xianfeng Gu. 2010. Metric-driven rosy field design and remeshing. IEEE Transactions on Visualization and Computer Graphics 16, 1 (2010), 95--108.
34. Yong-Jin Liu, Dong-Liang Zhang, and Matthew Ming-Fai Yuen. 2010. A survey on CAD methods in 3D garment design. Computers in Industry 61, 6 (2010), 576--593.
35. Ze Gang Luo and Matthew Ming-Fai Yuen. 2005. Reactive 2D/3D garment pattern design modification. Computer-Aided Design 37, 6 (2005), 623--630.
36. James McCann, Lea Albaugh, Vidya Narayanan, April Grow, Wojciech Matusik, Jennifer Mankoff, and Jessica Hodgins. 2016. A compiler for 3D machine knitting. ACM Transactions on Graphics 35, 4 (July 2016), Article 49, 11 pages.
37. Michael Meißner and Bernd Eberhardt. 1998. The art of knitted fabrics, realistic 8 physically based modelling of knitted patterns. Computer Graphics Forum 17 (1998), 355--362.
38. Eder Miguel, Mathias Lepoutre, and Bernd Bickel. 2016. Computational design of stable planar-rod structures. ACM Transactions on Graphics 35, 4 (July 2016), Article 86, 11 pages.
39. Yuki Mori and Takeo Igarashi. 2007. Plushie: An interactive design system for plush toys. ACM Trans. Graph. 26, 3, Article 45 (July 2007).
40. Vidya Narayanan, Lea Albaugh, Jessica Hodgins, Stelian Coros, and Jim McCann. 2018. Automatic machine knitting of 3D meshes. ACM Trans. Graph. 37, 3, Article 35 (Aug. 2018), 15 pages.
41. Olivier Nocent, Jean-Michel Nourrit, and Yannick Remion. 2001. Towards mechanical level of detail for knitwear simulation. In WSCG. 252--259.
42. M. Popescu, M. Rippmann, T. Van Mele, and P. Block. 2017. Automated generation of knit patterns for non-developable surfaces. In Humanizing Digital Reality - Proceedings of the Design Modelling Symposium 2017, K. De Rycke et al. (Eds.). 271--284.
43. Wilfried Renkens and Yordan Kyosev. 2011. Geometry modelling of warp knitted fabrics with 3D form. Textile Research Journal 81, 4 (2011), 437--443.
44. Cody Robson, Ron Maharik, Alla Sheffer, and Nathan Carr. 2011. Context-aware garment modeling from sketches. Computers 8 Graphics 35, 3 (2011), 604--613.
45. Shima Seiki. 2011. Sds-one apex3. Retrieved from http://www.shimaseiki.com/product/design/sdsone_apex/flat/
46. Soft Byte Ltd. 1999. Designaknit. Retrieved from http://softbyte.co.uk/designaknit.htm.
47. Stoll. 2011. M1plus pattern software. Retrieved from http://www.stoll.com/stoll_software_solutions_en_4/patternsoftware_m1plus/3_1.
48. Emmanuel Turquin, Jamie Wither, Laurence Boissieux, Marie-Paule Cani, and John F. Hughes. 2007. A sketch-based interface for clothing virtual characters. IEEE Computer Graphics and Applications 27, 1 (2007), 72--81.
49. Nobuyuki Umetani, Danny M. Kaufman, Takeo Igarashi, and Eitan Grinspun. 2011. Sensitive couture for interactive garment modeling and editing. ACM Transactions on Graphics 30, 4 (2011), 90.
50. Kiril Vidimče, Szu-Po Wang, Jonathan Ragan-Kelley, and Wojciech Matusik. 2013. OpenFab: A programmable pipeline for multi-material fabrication. ACM Transactions on Graphics 32, 4 (2013), 136.
51. Pascal Volino and Nadia Magnenat-Thalmann. 2005. Accurate garment prototyping and simulation. Computer-Aided Design and Applications 2, 5 (2005), 645--654.
52. Pascal Volino and Nadia Magnenat-Thalmann. 2012. Virtual clothing: Theory and practice. Springer Science 8 Business Media.
53. Pascal Volino, Nadia Magnenat-Thalmann, and Francois Faure. 2009. A simple approach to nonlinear tensile stiffness for accurate cloth simulation. ACM Trans. Graph. 28, 4, Article 105 (Sept. 2009), 16 pages.
54. Kui Wu, Xifeng Gao, Zachary Ferguson, Daniele Panozzo, and Cem Yuksel. 2018. Stitch meshing. ACM Trans. Graph. 37, 4, Article 130 (July 2018), 14 pages.
55. Kui Wu and Cem Yuksel. 2017a. Real-time cloth rendering with fiber-level detail. IEEE Transactions on Visualization and Computer Graphics 99 (2017), 12.
56. Kui Wu and Cem Yuksel. 2017b. Real-time fiber-level cloth rendering. In ACM SIGGRAPH Symposium on Interactive 3D Graphics and Games (I3D’17). ACM, 8.
57. Cem Yuksel, Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2012. Stitch meshes for modeling knitted clothing with yarn-level detail. ACM Transactions on Graphics 31, 3 (2012), Article 37, 12 pages.
58. Kun Zhou, Xin Huang, Xi Wang, Yiying Tong, Mathieu Desbrun, Baining Guo, and Heung-Yeung Shum. 2006. Mesh quilting for geometric texture synthesis. ACM Transactions on Graphics 25, 3 (July 2006), 690--697.

Index Terms

• Applied computing

  • Operations research

    • Computer-aided manufacturing

• Computing methodologies

  • Computer graphics

    • Shape modeling

      • Mesh geometry models