Un nouvel algorithme automatise le processus notoirement compliqué - et souvent frustrant - consistant à déterminer l'ordre des étapes dans les modèles de courtepointe avancés.
Cela permet aux quilteuses de se concentrer plutôt sur le design et la créativité.
Mackenzie Leake, étudiante diplômée en informatique de l'Université de Stanford, fait de la courtepointe depuis l'âge de 10 ans, mais elle n'aurait jamais imaginé que ce métier serait au centre de sa thèse de doctorat. Ce travail comprend un nouveau logiciel prototype qui peut faciliter la création de modèles pour une forme de courtepointe appelée rattache de papier de base, qui consiste à utiliser un support en papier de base pour disposer et coudre un motif matelassé.
Développer un motif de courtepointe en papier de base, qui ressemble à un peinture par numéros contour - est souvent non intuitif. Il existe peu de directives formelles pour la modélisation et celles qui existent sont insuffisantes pour assurer un résultat réussi.
« La courtepointe a cette riche tradition et les gens fabriquent ces objets de famille très personnels et précieux, mais la courtepointe en papier nécessite souvent que les gens travaillent à partir de motifs que d'autres personnes ont conçus », explique Leake, membre du laboratoire de Maneesh Agrawala, professeur d'informatique et directeur. du Brown Institute for Media Innovation à Stanford.
« Donc, nous voulions produire un outil numérique qui permet aux gens de concevoir les modèles qu'ils souhaitent concevoir sans avoir à réfléchir à toute la géométrie, l'ordre et les contraintes. »
Chacun des blocs de cette courtepointe a été conçu à l'aide d'un outil basé sur un algorithme développé par des chercheurs de Stanford. (Crédit : Mackenzie Leake)
Respect de l'artisanat
En décrivant l'attrait des courtepointes en papier, Leake cite l'esthétique moderne et le haut niveau de contrôle et de précision. Les coutures de la courtepointe sont cousues à travers le patron en papier et, au fur et à mesure que le processus de couture avance, les morceaux de tissu individuels sont retournés pour former le motif final. Toute cette action « coudre et retourner » signifie que le motif doit être produit dans un ordre précis.
Des motifs mal exécutés peuvent entraîner des pièces détachées, des trous, des coutures mal placées et des motifs tout simplement impossibles à réaliser. Lorsque les quilteuses créent leurs propres conceptions de rattache de papier, déterminer l'ordre des coutures peut prendre un temps considérable et conduire toujours à des résultats insatisfaisants.
« Le plus grand défi que nous relevons est de permettre aux gens de se concentrer sur le créatif partie et décharger l'énergie mentale de déterminer s'ils peuvent utiliser cette technique ou non », explique Leake, l'auteur principal de l'article. « Il est important pour moi que nous soyons vraiment conscients et respectueux de la façon dont les gens aiment créer et que nous n'automatisions pas trop ce processus. »
Ce n'est pas la première incursion de Leake dans le quilting assisté par ordinateur. Elle a précédemment conçu un outil pour le quilting d'improvisation, qu'elle a présenté lors de la conférence sur l'interaction homme-machine CHI en mai.
Motifs de courtepointe
Développer l'algorithme au cœur de ce dernier logiciel de courtepointe a nécessité une base théorique substantielle. Avec peu de lignes directrices existantes à suivre, les chercheurs ont d'abord dû acquérir une compréhension plus formelle de ce qui rend un papier de courtepointe modulable, puis le représenter mathématiquement.
Ils ont finalement trouvé ce dont ils avaient besoin dans une structure graphique particulière, appelée hypergraphe. Alors que les graphiques dits «simples» ne peuvent connecter que des points de données par des lignes, un hypergraphe peut accepter des relations qui se chevauchent entre de nombreux points de données. (Un diagramme de Venn est un type d'hypergraphe.) Les chercheurs ont découvert qu'un modèle pourra être découpé en papier s'il peut être représenté par un hypergraphe dont les bords peuvent être retirés un à la fois dans un ordre spécifique, ce qui correspondrait à la façon dont les coutures sont cousues dans le motif.
Le logiciel prototype permet aux utilisateurs d'esquisser une conception et l'algorithme sous-jacent basé sur un hypergraphe détermine quels modèles de fondation en papier pourraient le rendre possible, le cas échéant. De nombreuses conceptions se traduisent par plusieurs options de motif et les utilisateurs peuvent ajuster leur croquis jusqu'à ce qu'ils obtiennent un motif qu'ils aiment. Les chercheurs espèrent rendre une version de leur logiciel accessible au public cet été.
« Je ne m'attendais pas à rédiger ma thèse d'informatique sur la courtepointe lorsque j'ai commencé », explique Leake. "Mais j'ai trouvé cet espace très riche de problèmes impliquant la conception et le calcul et l'artisanat traditionnel, donc il y a eu beaucoup de pièces différentes que nous avons pu retirer et examiner dans cet espace."
Les chercheurs présenteront leur papier à la conférence d'infographie SIGGRAPH 2021 en août. Les coauteurs supplémentaires proviennent de l'Université de Californie, de l'Université de Berkeley et de l'Université Cornell.
La source: L'Université de Stanford
A propos de l'auteur
Cet article a paru sur Futurity
