A compiler for 3D machine knitting

@article{McCann2016ACF,
  title={A compiler for 3D machine knitting},
  author={James McCann and Lea Albaugh and Vidya Priyadarshini Narayanan and April Grow and Wojciech Matusik and Jennifer Mankoff and Jessica K. Hodgins},
  journal={ACM Transactions on Graphics (TOG)},
  year={2016},
  volume={35},
  pages={1 - 11}
}
Industrial knitting machines can produce finely detailed, seamless, 3D surfaces quickly and without human intervention. [] Key Method At the core of our compiler is a heuristic transfer planning algorithm for knit cycles, which we prove is both sound and complete. This algorithm enables the translation of high-level shaping and scheduling operations into needle-level operations. We show a wide range of examples produced with our compiler and demonstrate a basic visual design interface that uses our compiler…
View on ACM
dspace.mit.edu
96 Citations
Highly Influential Citations
4
Background Citations
36
Methods Citations
19

96 Citations

Automatic Machine Knitting of 3D Meshes

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…

Efficient transfer planning for flat knitting

This paper describes how to compute the run-time cost of a transfer plan in terms of machine passes, and compares the plans generated by several existing and new transfer planning algorithms under this metric over a a large benchmarking set of transfer operations taken from example flat lace patterns, along with synthetically generated patterns.

An Artin Braid Group Representation of Knitting Machine State with Applications to Validation and Optimization of Fabrication Plans

  • Jenny LinJ. McCann
  • Computer Science
    2021 IEEE International Conference on Robotics and Automation (ICRA)
  • 2021
This work presents the first complete, discrete representation of the machine’s loop-tangling process, and introduces a novel A* search heuristic and state-collapsing mechanism, which is shown finds optimal transfer plans for a large benchmark set of small transfer planning problems.

Knitting Skeletons: A Computer-Aided Design Tool for Shaping and Patterning of Knitted Garments

This work presents a novel interactive system for simple garment composition and surface patterning that combines ideas from CAD software and image editing, and allows the composition of parametric knitted primitives and stitch pattern layers with different resampling behaviours.

KnitGIST: A Programming Synthesis Toolkit for Generating Functional Machine-Knitting Textures

KnitGIST (Generative Instantiation Synthesis Toolkit for knitting), a program synthesis pipeline and library for generating hand- and machine-knitting patterns by intuitively mapping objectives to tactics for texture design.

Functional programming for compiling and decompiling computer-aided design

A purely functional language for CAD called LambdaCAD and a polygon surface-mesh intermediate representation is defined and denotational semantics of both languages to 3D solids and a compiler from CAD to mesh accompanied by a proof of semantics preservation are defined.

KnitKit

KnitKit greatly simplifies the knitting of 3D objects with complex, varying patterns that use multiple yarns and stitch patterns by separating the high-level design specification in terms of geometry, stitch patterns, materials or colors from the low-level, machine-specific knitting instruction generation.

Knit sketching

We present a novel workflow to design and program knitted garments for industrial whole-garment knitting machines. Inspired by traditional garment making based on cutting and sewing, we propose a…

Computational Design of Knit Templates

An interactive design system for knitting that allows users to create template patterns that can be fabricated using an industrial knitting machine and an interactive meshing tool that lets users build a coarse quadrilateral mesh that adheres to their knit design guidelines is presented.

Automated Generation of Knit Patterns for Non-developable Surfaces

This paper presents an approach for the automated generation of knitting patterns for a given 3D geometry and shows two examples of the approach applied to non-developable surfaces: a quarter sphere and a four-valent node.
...

References

SHOWING 1-10 OF 22 REFERENCES

OpenFab: a programmable pipeline for multi-material fabrication

OpenFab is presented, a programmable pipeline for synthesis of multi-material 3D printed objects that is inspired by RenderMan and modern GPU pipelines, and only a small fraction of the final volume is stored in memory and output is fed to the printer with little startup delay.

Decoupling algorithms from schedules for easy optimization of image processing pipelines

This work proposes a representation for feed-forward imaging pipelines that separates the algorithm from its schedule, enabling high-performance without sacrificing code clarity, and demonstrates the power of this representation by expressing a range of recent image processing applications in an embedded domain specific language called Halide and compiling them for ARM, x86, and GPUs.

Efficient simulation of knitted cloth using persistent contacts

This work introduces a compact representation of yarn geometry and kinematics, capturing the essential deformation modes of yarn loops and stitches with a minimum cost, and designs force models that reproduce the characteristic macroscopic behavior of knitted fabrics.

A survey on CAD methods in 3D garment design

Simulating knitted cloth at the yarn level

This work proposes an implicit-explicit integrator, with yarn inextensibility constraints imposed using efficient projections to simulate complex knitted garments, and shows that this simple model predicts the key mechanical properties of different knits, and can scale up to substantial animations with complex dynamic motion.

Plushie: an interactive design system for plush toys

It is successfully demonstrated that non-professional users could design plush toys or balloon easily using Plushie, an interactive system that allows nonprofessional users to design their own original plush toys.

The Reyes image rendering architecture

An architecture is presented for fast high-quality rendering of complex images that uses micropolygons to minimize paging and to support models that contain arbitrarily many primitives.

Efficient yarn-based cloth with adaptive contact linearization

A method for approximating penalty-based contact forces in yarn-yarn collisions by computing the exact contact response at one time step, then using a rotated linear force model to approximate forces in nearby deformed configurations, enabling simulation of character-scale garments.

Yarn-level simulation of woven cloth

A novel discretization of interlaced yarns based on yarn crossings and yarn sliding allows modeling yarn-yarn contact implicitly, avoiding contact handling at yarn crossings altogether, and is able to simulate garments with hundreds of thousands of yarn crossings at practical frame-rates on a desktop machine.

Sensitive couture for interactive garment modeling and editing

A novel interactive tool for garment design that enables, for the first time, interactive bidirectional editing between 2D patterns and 3D high-fidelity simulated draped forms, enabling rapid prototyping and an intuitive understanding of complex drape form.