Combinatoire du point de croix
Xavier Caruso (IRMAR), Sandrine Caruso (IRMAR)
TL;DR
This paper investigates the minimal thread length needed for cross-stitch embroidery of 4-connected images, providing a complete solution and exploring additional examples to understand the combinatorial aspects of the craft.
Contribution
It offers a complete characterization of minimal thread length for 4-connected pictures in cross-stitch, a novel combinatorial analysis in embroidery.
Findings
Complete solution for 4-connected images
Analysis of minimal thread length
Exploration of other example patterns
Abstract
This paper deals with a popular form of counted-thread embroidery: the cross-stitch. More precisely, we are interested in the minimal length of embroidery thread one need to fill a given picture. We give a complete answer to this problem for 4-connexe pictures (the notion is defined in the paper). In a last part, we study several other examples.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsAdvanced Numerical Analysis Techniques · Computational Geometry and Mesh Generation · Digital Image Processing Techniques