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…
Figures from this paper
96 Citations
Automatic Machine Knitting of 3D Meshes
- Computer ScienceACM Trans. Graph.
- 2018
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
- Computer ScienceSCF
- 2018
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
- Computer Science2021 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
- Computer ScienceUIST
- 2019
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
- Computer ScienceUIST
- 2020
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
- Computer ScienceProc. ACM Program. Lang.
- 2018
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
- Computer ScienceACM Transactions on Graphics
- 2021
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
- Computer ScienceACM Transactions on Graphics
- 2021
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
- Computer ScienceACM Trans. Graph.
- 2022
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
- Computer Science
- 2018
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
- Computer ScienceACM Trans. Graph.
- 2013
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
- Computer ScienceACM Trans. Graph.
- 2012
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
- Computer ScienceSymposium on Computer Animation
- 2015
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.
Simulating knitted cloth at the yarn level
- EngineeringACM Trans. Graph.
- 2008
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
- Computer ScienceACM Trans. Graph.
- 2007
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
- Computer ScienceSIGGRAPH
- 1987
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
- Computer Science
- 2010
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
- Engineering, Computer ScienceACM Trans. Graph.
- 2014
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
- Art, Materials ScienceACM Trans. Graph.
- 2011
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.