Weavable Color Patterns
Sample pages
Page 1, at reduced quality. Open the document to read every page in full.
Ralph Griswold explains how to decide whether a color pattern, treated as a grid of colored cells, can be woven on a loom as the interlacement of warp and weft threads, each of which has one color. He describes a heuristic method (developed by Gregg Townsend) built on a "forcing pattern", mentions an alternative 2SAT solution, and sketches the program and a proof of correctness. He then shows how to turn a solution into a draft, handling option points by warp, weft, alternating, or random choice, and compares float lengths and shaft and treadle requirements. The last two pages repeat the figures in color.
- Type
- Web Doc
- Date
- June 25, 2000
- Language
- English
- Pages
- 9
- Weaving drafts
- on 2 pages: 5, 6
- Archive notes
- Last revised August 1, 2004
(A free account is all you need)
From Ralph Griswold's Digital Archive, delivered by the University of Arizona.
Have missing pages or a better copy of this document, or another document to share? Contributing documents »