The algorithmic beauty of plants
The algorithmic beauty of plants
Interactive pen-and-ink illustration
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
Orientable textures for image-based pen-and-ink illustration
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Hatching by example: a statistical approach
NPAR '02 Proceedings of the 2nd international symposium on Non-photorealistic animation and rendering
Local Search Algorithms for SAT: An Empirical Evaluation
Journal of Automated Reasoning
Pattern based procedural textures
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Plushie: an interactive design system for plush toys
ACM SIGGRAPH 2007 papers
Evolving Approximate Image Filters
EvoWorkshops '09 Proceedings of the EvoWorkshops 2009 on Applications of Evolutionary Computing: EvoCOMNET, EvoENVIRONMENT, EvoFIN, EvoGAMES, EvoHOT, EvoIASP, EvoINTERACTION, EvoMUSART, EvoNUM, EvoSTOC, EvoTRANSLOG
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
Stitch meshes for modeling knitted clothing with yarn-level detail
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Beady: interactive beadwork design and construction
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
No photos harmed/growing paths from seed: an exhibition
NPAR '12 Proceedings of the Symposium on Non-Photorealistic Animation and Rendering
Computational Aesthetics'10 Proceedings of the Sixth international conference on Computational Aesthetics in Graphics, Visualization and Imaging
Programmable style for NPR line drawing
EGSR'04 Proceedings of the Fifteenth Eurographics conference on Rendering Techniques
Hi-index | 0.00 |
Graphic patterns in knitting are composed of relatively large pixels and create a picture when seen from a distance, while on close viewing the image falls apart into its constituent stitches. Such patterns are constrained in use of colors due to the nature of the medium and in spacing between pixels as a durability concern and are a challenge to create. This paper shows how to convert an arbitrary line-drawing or photograph to a constraint-compliant Fair-Isle knitting pattern for a programmable knitting machine or a manual knitter by formulating it as a Constraint Satisfaction Problem (CSP). First we generate a constraint-inconsistent starting pixel assignment. Then we produce a perceptually similar constraint compliant solution, by minimizing and randomly distributing pixel flips to preserve gestalt features of the original design. We evaluate ways of generating a starting assignment using thresholding and dithering and of solving the problem using pseudo-random texturing and search: Random Walk, GSAT and Min-Conflict. Two hybrid solutions that achieve an improved design-dependent result are described. To test the algorithms an interactive knitting pattern generator was implemented.