research-article

Automatic Machine Knitting of 3D Meshes

Authors:

Vidya Narayanan,

Jessica Hodgins,

James MccannAuthors Info & Claims

ACM Transactions on Graphics (TOG), Volume 37, Issue 3

Article No.: 35, Pages 1 - 15

https://doi.org/10.1145/3186265

Published: 08 August 2018 Publication History

Abstract

We present the first computational approach that can transform three-dimensional (3D) meshes, created by traditional modeling programs, directly into instructions for a computer-controlled knitting machine. Knitting machines are able to robustly and repeatably form knitted 3D surfaces from yarn but have many constraints on what they can fabricate. Given user-defined starting and ending points on an input mesh, our system incrementally builds a helix-free, quad-dominant mesh with uniform edge lengths, runs a tracing procedure over this mesh to generate a knitting path, and schedules the knitting instructions for this path in a way that is compatible with machine constraints. We demonstrate our approach on a wide range of 3D meshes.

Supplementary Material

narayanan (narayanan.zip)

Supplemental movie, appendix, image and software files for, Automatic Machine Knitting of 3D Meshes

Download
150.28 MB

MP4 File (tog37-3-a35-narayanan.mp4)

Download
257.67 MB

References

[1]

Sarah-Marie Belcastro. 2009. Every topological surface can be knit: A proof. J. Math. Arts 3, 2 (2009), 67--83.

[2]

Donald J. Berndt and James Clifford. 1994. Using dynamic time warping to find patterns in time series. In Proceedings of the ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’94), Vol. 10. 359--370.

Digital Library

[3]

David Bommes, Timm Lempfer, and Leif Kobbelt. 2011. Global structure optimization of quadrilateral meshes. In Computer Graphics Forum, Vol. 30. 375--384.

[4]

David Bommes, Bruno Lévy, Nico Pietroni, Enrico Puppo, Claudio Silva, Marco Tarini, and Denis Zorin. 2013. Quad-mesh generation and processing: A survey. In Computer Graphics Forum, Vol. 32. 51--76.

Digital Library

[5]

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. 55--61.

Digital Library

[6]

Keenan Crane, Clarisse Weischedel, and Max Wardetzky. 2013. Geodesics in heat: A new approach to computing distance based on heat flow. ACM Trans. Graph. 32, 5 (2013).

Digital Library

[7]

Shen Dong, Scott Kircher, and Michael Garland. 2005. Harmonic functions for quadrilateral remeshing of arbitrary manifolds. Computer Aided Geometric Design 22, 5 (2005), 392--423.

[8]

Herbert Edelsbrunner and John Harer. 2010. Computational Topology: An Introduction. American Mathematical Society.

[9]

Ruslan Guseinov, Eder Miguel, and Bernd Bickel. 2017. CurveUps: Shaping objects from flat plates with tension-actuated curvature. ACM Trans. Graph. 36, 4, Article 64 (July 2017), 64:1--64:12 pages.

Digital Library

[10]

Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008b. Knitting a 3D model. In Computer Graphics Forum.

[11]

Yuki Igarashi, Takeo Igarashi, and Hiromasa Suzuki. 2008a. Knitty: 3D modeling of knitted animals with a production assistant interface. In Eurographics 2008 Annex to the Conference Proceedings.

[12]

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), 65:1--65:9 pages.

Digital Library

[13]

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), 105:1--105:10 pages.

Digital Library

[14]

Felix Knöppel, Keenan Crane, Ulrich Pinkall, and Peter Schröder. 2015. Stripe patterns on surfaces. ACM Trans. Graph. 34, 4 (2015), 39:1--39:11.

Digital Library

[15]

Bruno Lévy and Hao Richard Zhang. 2010. Spectral mesh processing. In ACM SIGGRAPH 2010 Courses. ACM, 8.

Digital Library

[16]

Ali Mahdavi-Amiri, Philip Whittingham, and Faramarz Samavati. 2015. Cover-it: An interactive system for covering 3d prints. In Proceedings of the 41st Graphics Interface Conference. Canadian Information Processing Society, 73--80.

Digital Library

[17]

James McCann, Lea Albaugh, Vidya Narayanan, April Grow, Wojciech Matusik, Jennifer Mankoff, and Jessica Hodgins. 2016. A compiler for 3D machine knitting. ACM Trans. Graph. 35, 4, Article 49 (July 2016), 49:1--49:11.

Digital Library

[18]

Michael Meißner and Bernd Eberhardt. 1998. The art of knitted fabrics, realistic & physically based modelling of knitted patterns. In Computer Graphics Forum, Vol. 17. 355--362.

[19]

Mariana Popescu, Matthias Rippmann, Tom Van Mele, and Philippe Block. 2018. Automated generation of knit patterns for non-developable surfaces. In Humanizing Digital Reality, De Rycke K. et al. (ed.). Springer, Singapore.

[20]

Gerard Rubio, Triambak Saxena, and Tom Catling. 2017. Kniterate. Retrieved from https://www.kniterate.com.

[21]

Shima Seiki. 2011. SDS-ONE Apex3. Retrieved from http://www.shimaseiki.com/product/design/sdsone_apex/flat/.

[22]

Mélina Skouras, Bernhard Thomaszewski, Bernd Bickel, and Markus Gross. 2012. Computational design of rubber balloons. In Computer Graphics Forum, Vol. 31. 835--844.

Digital Library

[23]

Mélina Skouras, Bernhard Thomaszewski, Peter Kaufmann, Akash Garg, Bernd Bickel, Eitan Grinspun, and Markus Gross. 2014. Designing inflatable structures. ACM Trans. Graph. 33, 4, Article 63 (July 2014), 63:1--63:10.

Digital Library

[24]

Stoll. 2011. M1Plus pattern software. Retrieved from http://www.stoll.com/stoll_software_solutions_en_4/pattern_software_m1plus/3_1.

[25]

Jenny Underwood. 2009. The Design of 3D Shape Knitted Preforms. Ph.D. thesis. RMIT University.

[26]

Cem Yuksel, Jonathan M. Kaldor, Doug L. James, and Steve Marschner. 2012. Stitch meshes for modeling knitted clothing with yarn-level detail. ACM Trans. Graph. 31, 4, Article 37 (July 2012), 37:1--37:12.

Digital Library

Cited By

Hillaire JBaytar F(2024)All-3D apparel development: Establishing the rules to enable 3D weaving from 3D digital garmentsJournal of Engineered Fibers and Fabrics10.1177/1558925024125263419Online publication date: 28-May-2024
https://doi.org/10.1177/15589250241252634
Nachtigall TMasini L(2024)Bumping Elbows: from 3D Body Scans to 3D KnittingAdjunct Proceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3665662.3673267(1-3)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3665662.3673267
Zhu AMei YJones BTatlock ZSchulz A(2024)Computational Illusion KnittingACM Transactions on Graphics10.1145/365823143:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658231
Show More Cited By

Index Terms

Automatic Machine Knitting of 3D Meshes
1. Applied computing
  1. Operations research
    1. Computer-aided manufacturing
2. Computing methodologies
  1. Computer graphics
    1. Graphics systems and interfaces

Recommendations

Visual knitting machine programming

Industrial knitting machines are commonly used to manufacture complicated shapes from yarns; however, designing patterns for these machines requires extensive training. We present the first general visual programming interface for creating 3D objects ...
Solid Knitting (Abstract)
SCF Adjunct '24: Adjunct Proceedings of the 9th ACM Symposium on Computational Fabrication

We introduce solid knitting, a new fabrication technique that combines the layer-by-layer volumetric approach of 3D printing with the topologically-entwined stitch structure of knitting to produce solid 3D objects. We define the basic building blocks of ...
Solid Knitting

We introduce solid knitting, a new fabrication technique that combines the layer-by-layer volumetric approach of 3D printing with the topologically-entwined stitch structure of knitting to produce solid 3D objects. We define the basic building blocks of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Graphics

ACM Transactions on Graphics Volume 37, Issue 3

Special Issue On Production Rendering and Regular Papers

June 2018

198 pages

ISSN:0730-0301

EISSN:1557-7368

DOI:10.1145/3243123

Editor:
Kavita Bala
Cornell University

Issue’s Table of Contents

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 08 August 2018

Accepted: 01 March 2018

Revised: 01 February 2018

Received: 01 November 2017

Published in TOG Volume 37, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

95
Total Citations
View Citations
1,471
Total Downloads

Downloads (Last 12 months)254
Downloads (Last 6 weeks)19

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hillaire JBaytar F(2024)All-3D apparel development: Establishing the rules to enable 3D weaving from 3D digital garmentsJournal of Engineered Fibers and Fabrics10.1177/1558925024125263419Online publication date: 28-May-2024
https://doi.org/10.1177/15589250241252634
Nachtigall TMasini L(2024)Bumping Elbows: from 3D Body Scans to 3D KnittingAdjunct Proceedings of the 9th ACM Symposium on Computational Fabrication10.1145/3665662.3673267(1-3)Online publication date: 7-Jul-2024
https://dl.acm.org/doi/10.1145/3665662.3673267
Zhu AMei YJones BTatlock ZSchulz A(2024)Computational Illusion KnittingACM Transactions on Graphics10.1145/365823143:4(1-13)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658231
Hirose YGillespie MBonilla Fominaya AMcCann J(2024)Solid KnittingACM Transactions on Graphics10.1145/365812343:4(1-15)Online publication date: 19-Jul-2024
https://dl.acm.org/doi/10.1145/3658123
Mitra RJimenez Berumen EHofmann MChien E(2024)Singular Foliations for Knit Graph DesignACM SIGGRAPH 2024 Conference Papers10.1145/3641519.3657487(1-11)Online publication date: 13-Jul-2024
https://dl.acm.org/doi/10.1145/3641519.3657487
Twigg-Smith HWhiting EPeek N(2024)KnitScape: Computational Design and Yarn-Level Simulation of Slip and Tuck Colorwork Knitting PatternsProceedings of the CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642799(1-20)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642799
Aigner RHaberfellner MHaller M(2024)Loopsense: low-scale, unobtrusive, and minimally invasive knitted force sensors for multi-modal input, enabled by selective loop-meshingProceedings of the CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642528(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642528
Singal KDimitriyev MGonzalez SCachine AQuinn SMatsumoto E(2024)Programming mechanics in knitted materials, stitch by stitchNature Communications10.1038/s41467-024-46498-z15:1Online publication date: 23-Mar-2024
https://doi.org/10.1038/s41467-024-46498-z
Chen XLai LLiu ZDai CLeung IWang CYam Y(2024)Computer-controlled 3D freeform surface weavingRobotics and Computer-Integrated Manufacturing10.1016/j.rcim.2024.10281990(102819)Online publication date: Dec-2024
https://doi.org/10.1016/j.rcim.2024.102819
Hu XWang MLiu JLiang JYang KLuo RFang FPeng T(2024)Knitted fabric simulation: A surveyComputer Animation and Virtual Worlds10.1002/cav.226235:4Online publication date: 20-Aug-2024
https://doi.org/10.1002/cav.2262
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Media

Figures

Other

Tables

View Issue’s Table of Contents