Nouvel algorithme pour le quilting moderne

Nouvel algorithme pour le quilting moderne

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

Mackenzie Leake, étudiante diplômée en informatique de l’Université de Stanford, pratique 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 prototype de logiciel 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 contour de peinture par numéros – n’est souvent pas 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 », a déclaré Leake, qui est membre du laboratoire de Maneesh Agrawala, professeur de Forest Baskett. 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. »

Un article décrivant ce travail est publié et sera présenté lors de la conférence d’infographie SIGGRAPH 2021 en août.

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 progresse, 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 minutieux.

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.

Nouvel algorithme pour le quilting moderne

Chacune des formes colorées décrites dans l’hypergraphe correspond à une seule ligne de couture dans le dessin d’entrée. Les lettres à l’intérieur des formes correspondent à des « visages » ou à des morceaux de tissu de chaque côté de la couture. Crédit : Mackenzie Leake

« Le plus grand défi que nous relevons est de laisser les gens se concentrer sur la partie créative et de se décharger de l’énergie mentale nécessaire pour déterminer s’ils peuvent ou non utiliser cette technique », a déclaré Leake, auteur principal de l’article SIGGRAPH. « 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. Auparavant, elle avait conçu un outil de courtepointe d’improvisation, qu’elle a présenté lors de la conférence sur l’interaction homme-machine CHI en mai.

Théorie du matelassage

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 de chevauchement entre de nombreux points de données. (Un diagramme de Venn est un type d’hypergraphe.) Les chercheurs ont découvert qu’un motif pourra être découpé en papier s’il peut être représenté par un hypergraphe dont les bords peuvent être supprimés un à la fois dans un ordre spécifique, ce qui correspondrait à la façon dont les coutures sont cousues dans le patron.

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 quand j’ai commencé », a déclaré Leake. « Mais j’ai trouvé cet espace très riche de problèmes impliquant la conception, 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. »


Simplifier la conception complexe des bijoux imprimés en 3D


Plus d’information:
Une base mathématique pour les courtepointes à morceaux de papier de base. web.stanford.edu/~mleake/projects/paperpiecing/

Fourni par l’Université de Stanford

Citation: Nouvel algorithme pour le quilting moderne (2021, 2 juin) récupéré le 2 juin 2021 sur https://techxplore.com/news/2021-06-algorithm-modern-quilting.html

Ce document est soumis au droit d’auteur. En dehors de toute utilisation équitable à des fins d’étude ou de recherche privée, aucune partie ne peut être reproduite sans l’autorisation écrite. Le contenu est fourni seulement pour information.