Nei Prototyp Software entwéckelt fir Quilting Design

En Informatik Graduéierter op der Stanford University huet nei Prototyp Software entwéckelt, déi d'Musteraarbecht fir d'Stëftungspabeier ze erliichteren, wat eng Form vu Quilten ass. Pabeierstécke beinhalt d'Benotzung vun engem Backing aus Fundamentpabeier fir gesteppt Designen auszeleeën an ze nähen. 

Et gi net vill Richtlinnen fir e Fundamentpapier Stéck Quiltmuster z'entwéckelen, an déi puer déi existéieren sinn net genuch fir en erfollegräicht Resultat. Dëst ass wat de Mackenzie Leake gefouert huet fir en neien Algorithmus opzesetzen an z'entwéckelen.

De Leake ass och Member vum Labo vum Maneesh Agrawala, Forest Baskett Professer fir Informatik an Direkter vum Brown Institute for Media Innovation zu Stanford. 

"Quilting huet dës räich Traditioun an d'Leit maachen dës ganz perséinlech, geschätzte Ierwen, awer Pabeierstéck Quilten erfuerdert dacks datt d'Leit aus Mustere schaffen, déi aner Leit entworf hunn", sot de Leake. "Also, mir wollten en digitalt Tool produzéieren dat d'Leit d'Mustere léisst designen déi se wëllen designen ouni all Geometrie, Uerdnung an Aschränkungen ze denken."

De Pabeier detailléiert d'Aarbecht war publizéiert a gëtt am August op der Computergrafikkonferenz SIGGRAPH 2021 presentéiert. 

Pabeier Stéck Quilts

De Leake seet datt déi modern Ästhetik an héije Niveau vu Kontroll a Präzisioun de Schlëssel ass fir Pabeierstéck Quilts. Et follegt eng "Nähen a Flip" Aktioun, dat heescht datt d'Muster op eng virsiichteg Manéier produzéiert muss ginn.

Wann d'Muster schlecht ausgeführt gëtt, wäert et vu lockeren Stécker, Lächer, falsch Plazen an Designen leiden, déi onméiglech fäerdeg sinn. Dëst alles heescht datt Quilter dacks eng schwéier Zäit hunn hir eege Pabeierdesignen ze kreéieren. 

Leake ass de Lead Autor vum publizéierten Pabeier.

"Déi gréissten Erausfuerderung, déi mir ugoen, ass d'Leit op de kreativen Deel ze fokusséieren an d'mental Energie ofzeleeden fir erauszefannen ob se dës Technik benotze kënnen oder net", sot de Leake. "Et ass fir mech wichteg datt mir wierklech bewosst a respektvoll sinn iwwer de Wee wéi d'Leit gär kreéieren an datt mir dee Prozess net iwwerautomatiséieren."

Virun dëser neier Aarbecht huet de Leake en Tool fir improvisational Quilting entworf, dat op der Mënsch-Computer Interaktiounskonferenz CHI am Mee presentéiert gouf.

Den Algorithmus entwéckelen

Den neien Algorithmus ass staark op engem substantiellen theoreteschen Fundament baséiert. Well d'Fuerscher sech net op vill bestehend Richtlinne vertrauen konnten, hu si fir d'éischt e méi déif Verständnis vum Stéck-fähig Aspekt vum Quiltpabeier misse kréien, deen dann a mathematesch Begrëffer gesat gouf.

D'Team huet entdeckt datt se en Hypergraph brauche, wat eng speziell Grafikstruktur ass déi iwwerlappend Bezéiungen tëscht villen Datepunkte ka matmaachen. Duerch d'Benotzung vun engem Hypergraph hunn d'Fuerscher e Wee fonnt fir ze soen ob e Muster Pabeierstéckfäeg ass. 

D'Prototyp Software erlaabt d'Benotzer en Design ze skizzéieren, während den Hypergraph-baséierten Algorithmus bestëmmt wéi eng Pabeierfundamentmuster dësen Design méiglech maachen. 

"Ech hat net erwaart meng Informatik Dissertatioun iwwer Quilten ze schreiwen wéi ech ugefaang hunn", sot de Leake. "Awer ech hunn dëse wierklech räiche Raum u Probleemer fonnt, déi Design a Berechnung an traditionell Handwierk involvéiert hunn, sou datt et vill verschidde Stécker goufen, déi mir an deem Raum zéien an ënnersicht hunn."

Co-Auteuren fir de Pabeier abegraff Fuerscher vun Universitéit vu Kalifornien, Berkeley an Cornell Universitéit.