Nouveau logiciel prototype développé pour la conception de quilts

Un diplômé en informatique de l’Université Stanford a développé un nouveau logiciel prototype qui peut faciliter la création de modèles pour la technique de quilting appelée paper piecing, qui consiste à utiliser un support en papier pour créer des motifs de quilt. Le paper piecing implique l’utilisation d’un support en papier pour créer des motifs de quilt.

Il n’y a pas beaucoup de directives pour développer un modèle de quilt en paper piecing, et les quelques qui existent ne sont pas suffisantes pour obtenir un résultat réussi. C’est ce qui a motivé Mackenzie Leake à développer un nouvel algorithme.

Leake est également membre du laboratoire de Maneesh Agrawala, professeur de sciences informatiques et directeur de l’Institut Brown pour l’innovation des médias à Stanford.

“Le quilting a une riche tradition et les gens créent ces objets très personnels et chéris, mais le paper piecing nécessite souvent que les gens travaillent à partir de modèles conçus par d’autres”, a déclaré Leake. “Nous voulions donc créer un outil numérique qui permette aux gens de concevoir les modèles qu’ils veulent sans avoir à réfléchir à toute la géométrie, à l’ordre et aux contraintes.”

L’article détaillant le travail a été publié et sera présenté en août à la conférence sur les graphiques informatiques SIGGRAPH 2021.

Quilts en paper piecing

Leake affirme que l’esthétique moderne et le niveau élevé de contrôle et de précision sont essentiels pour les quilts en paper piecing. Cela suit une action de “coudre et retourner”, ce qui signifie que le modèle doit être produit de manière soignée.

Si le modèle est exécuté de manière défectueuse, il souffrira de pièces lâches, de trous, de coutures mal placées et de conceptions impossibles à terminer. Tout cela signifie que les quilters ont souvent du mal à créer leurs propres conceptions en paper piecing.

Leake est l’auteur principal de l’article publié.

“Le plus grand défi que nous affrontons est de permettre aux gens de se concentrer sur la partie créative et de décharger l’énergie mentale nécessaire pour déterminer s’ils peuvent utiliser cette technique ou non”, a déclaré Leake. “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 ne sur-automatisons pas ce processus.”

Avant ce nouveau travail, Leake a conçu un outil pour le quilting improvisé, qui a été présenté à la conférence sur l’interaction homme-ordinateur CHI en mai.

Développement de l’algorithme

Le nouvel algorithme repose lourdement sur une base théorique solide. Puisque les chercheurs ne pouvaient pas se fier à de nombreuses directives existantes, ils ont dû d’abord acquérir une compréhension plus approfondie de l’aspect “pièce” du papier de quilt, qui a ensuite dû être traduit en termes mathématiques.

L’équipe a découvert qu’ils avaient besoin d’un hypergraphe, qui est une structure de graphe particulière qui peut prendre en charge des relations chevauchantes entre de nombreux points de données. Grâce à l’utilisation d’un hypergraphe, les chercheurs ont trouvé un moyen de déterminer si un modèle sera “pièce-able”.

Le logiciel prototype permet aux utilisateurs d’esquisser un modèle, tandis que l’algorithme basé sur l’hypergraphe détermine quels modèles de papier de fond rendront ce modèle possible.

“Je ne m’attendais pas à écrire ma thèse d’informatique sur le quilting lorsque j’ai commencé”, a déclaré Leake. “Mais j’ai trouvé cet espace riche de problèmes impliquant la conception et la computation et les métiers traditionnels, donc il y a eu beaucoup de pièces différentes que nous avons pu examiner dans cet espace.”

Les co-auteurs de l’article comprenaient des chercheurs de l’Université de Californie à Berkeley et de l’Université Cornell.