A Graph Model and a Layout Algorithm for Knitting Patterns

Kathryn Gray,Brian Bell,Stephen Kobourov
2024-06-20
Abstract:Knitting, an ancient fiber art, creates a structured fabric consisting of loops or stitches. Publishing hand knitting patterns involves lengthy testing periods and numerous knitters. Modeling knitting patterns with graphs can help expedite error detection and pattern validation. In this paper, we describe how to model simple knitting patterns as planar graphs. We then design, implement, and evaluate a layout algorithm to visualize knitting patterns. Knitting patterns correspond to graphs with pre-specified edge lengths (e.g., uniform lengths, two lengths, etc.). This yields a natural graph layout optimization problem: realize a planar graph with pre-specified edge lengths, while ensuring there are no edge crossings. We quantitatively evaluate our algorithm using real knitting patterns of various sizes against three others; one created for knitting patterns, one that maintains planarity and optimizes edge lengths, and a popular force-directed algorithm.
Human-Computer Interaction
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to simplify and accelerate the design and verification process of knitting patterns through graph models and layout algorithms. Specifically, the author proposes a method to model simple knitting patterns as planar graphs and designs a layout algorithm to visualize these knitting patterns. This method can help detect and verify errors in knitting patterns and reduce the time and resources required for traditional manual testing of knitting patterns. The focus of the paper is on how to convert knitting patterns into graph models and how to optimize the layout of these graphs to reflect the real characteristics of knitted fabrics, such as edge length and non - crossing edges. This not only helps designers create and test new knitting patterns more efficiently, but also helps beginners better understand and learn complex knitting techniques.