Point de croix
Le point de croix est une technique de broderie consistant à reproduire le dessin d'une grille sur un tissu à trame régulière, à l'aide (comme son nom d'indique) de points en forme de croix. Plus précisément, on dispose d'un fil enfilé dans une aiguille, que l'on fait passer à travers les trous (disposés régulièrement le long d'un quadrillage) du tissu, alternativement de l'envers vers l'endroit du tissu et de l'endroit vers l'envers. Pour broder un point de croix, le fil doit ainsi passer deux fois sur l'endroit du tissu : une fois selon l'une des diagonales, une fois selon l'autre diagonale. Lorsqu'il y a plusieurs cases à broder, l'ordre et le sens dans lequel on brode chaque diagonale ne doit obéir qu'à une seule condition : la diagonale qui passe par dessus l'autre doit être la même.
Une question naturelle consiste à se demander quelle est la quantité de fil minimale pour broder une figure donnée. Dans cet article, nous montrons qu'une figure 4-connexe (c'est-à-dire dans laquelle tout couple de points de la figure peuvent être reliés par un chemin qui reste entièrement dans la figure et ne se déplace jamais en diagonale) est toujours brodable avec une quantité minimale de fil. Nous détaillons un algorithme qui calcule une façon optimale de broder.
Ci-dessous, vous trouverez la mise en œuvre de l'algorithme décrit dans l'article. Dessinez votre figure sur la grille ci-dessous en cliquant sur les cases (ou cliquez directement sur l'un des modèles prédéfinis pour le faire apparaître) puis cliquez sur Broder le modèle. Vous pourrez alors observer la façon dont l'algorithme brode la figure. Afin de bien distinguer les composantes 4-connexe, chacune est brodée avec un fil de couleur différente (une fois que le tour des couleurs a été fait, on revient au début). Lorsque le case Montrer le fil sur l'envers est cochée, vous voyez apparaître aussi le chemin suivi par le fil du côté de l'envers entre deux demi-croix consécutives. Ceci vous permettra de suivre plus facilement le parcours du fil, et ainsi de constater que la quantité de fil perdue est bien minimale.
Amusez-vous bien.
Modèles
| |
|
Montrer le fil sur l'envers
Vitesse de brodage : |