Een persoon naait een quilt van veel verschillende stukken stof

Een nieuw algoritme automatiseert het notoir ingewikkelde - en vaak frustrerende - proces van het uitzoeken van de volgorde van stappen in geavanceerde quiltpatronen.

Hierdoor kunnen quilters zich in plaats daarvan concentreren op ontwerp en creativiteit.

Mackenzie Leake, afgestudeerd in computerwetenschappen aan de Stanford University, quilt sinds haar tiende, maar ze had nooit gedacht dat het vak de focus zou zijn van haar proefschrift. Inbegrepen in dat werk is nieuwe prototypesoftware die het maken van patronen kan vergemakkelijken voor een vorm van quilten, foundation paper piecing genaamd, waarbij een achterkant van funderingspapier wordt gebruikt om een ​​gewatteerd ontwerp op te maken en te naaien.

Een quiltpatroon van een stuk basispapier ontwikkelen - dat lijkt op een schilderen op nummer overzicht—is vaak niet-intuïtief. Er zijn weinig formele richtlijnen voor het maken van patronen en de richtlijnen die er wel zijn, zijn onvoldoende om een ​​succesvol resultaat te garanderen.

"Quilten heeft een rijke traditie en mensen maken deze zeer persoonlijke, gekoesterde erfstukken, maar quilten van papieren stukken vereist vaak dat mensen werken met patronen die andere mensen hebben ontworpen", zegt Leake, een lid van het laboratorium van Maneesh Agrawala, hoogleraar computerwetenschappen en directeur van het Brown Institute for Media Innovation in Stanford.

"Dus wilden we een digitale tool maken waarmee mensen de patronen kunnen ontwerpen die ze willen ontwerpen zonder alle geometrie, volgorde en beperkingen te hoeven doordenken."


innerlijk abonneren grafisch


Een quiltpatroon met verschillende groene driehoeken in verschillende vierkante panelen Elk van de blokken in deze quilt is ontworpen met behulp van een op algoritmen gebaseerd hulpmiddel dat is ontwikkeld door Stanford-onderzoekers. (Tegoed: Mackenzie Leake)

Het ambacht respecteren

Bij het beschrijven van de allure van quilts van papieren stukken, citeert Leake de moderne esthetiek en het hoge niveau van controle en precisie. De naden van de quilt worden door het papieren patroon genaaid en naarmate het naadproces vordert, worden de afzonderlijke stukken stof omgedraaid om het uiteindelijke ontwerp te vormen. Al deze "naai-en-omslag"-actie betekent dat het patroon in een zorgvuldige volgorde moet worden geproduceerd.

Slecht uitgevoerde patronen kunnen leiden tot losse stukken, gaten, misplaatste naden en ontwerpen die gewoonweg onmogelijk te voltooien zijn. Wanneer quilters hun eigen paper piecing-ontwerpen maken, kan het uitzoeken van de volgorde van de naden veel tijd kosten en nog steeds tot onbevredigende resultaten leiden.

“De grootste uitdaging die we aangaan, is mensen laten focussen op de creatieve deel en ontlast de mentale energie van het uitzoeken of ze deze techniek kunnen gebruiken of niet, "zegt Leake, de hoofdauteur van het artikel. "Het is belangrijk voor mij dat we ons echt bewust zijn van en respect hebben voor de manier waarop mensen graag creëren en dat we dat proces niet overmatig automatiseren."

Dit is niet Leake's eerste kennismaking met computerondersteund quilten. Ze ontwierp eerder een tools voor geïmproviseerd quilten, dat ze in mei presenteerde op de mens-computerinteractieconferentie CHI.

Quiltpatronen

De ontwikkeling van het algoritme in het hart van deze nieuwste quiltsoftware vereiste een substantiële theoretische basis. Omdat er nog maar weinig bestaande richtlijnen waren, moesten de onderzoekers eerst een meer formeel begrip krijgen van wat een quiltpapier stuk maakt, en dat vervolgens wiskundig weergeven.

Ze vonden uiteindelijk wat ze nodig hadden in een bepaalde grafiekstructuur, een hypergraaf genaamd. Terwijl zogenaamde "eenvoudige" grafieken gegevenspunten alleen door lijnen kunnen verbinden, kan een hypergraaf overlappende relaties tussen veel gegevenspunten accommoderen. (Een Venn-diagram is een soort hypergrafiek.) De onderzoekers ontdekten dat a patroon zal stuk kunnen als het kan worden weergegeven door een hypergraph waarvan de randen één voor één in een specifieke volgorde kunnen worden verwijderd - wat overeenkomt met hoe de naden in het patroon worden genaaid.

Met de prototypesoftware kunnen gebruikers een ontwerp schetsen en het onderliggende op hypergrafie gebaseerde algoritme bepaalt welke papieren funderingspatronen het mogelijk zouden kunnen maken - indien aanwezig. Veel ontwerpen resulteren in meerdere patroonopties en gebruikers kunnen hun schets aanpassen totdat ze een patroon krijgen dat ze leuk vinden. De onderzoekers hopen deze zomer een versie van hun software openbaar beschikbaar te maken.

"Toen ik begon, had ik niet verwacht dat ik mijn informatica-scriptie over quilten zou schrijven", zegt Leake. "Maar ik vond deze echt rijke ruimte van problemen met ontwerp en berekening en traditionele ambachten, dus er zijn veel verschillende stukken geweest die we in die ruimte hebben kunnen maken en onderzoeken."

De onderzoekers presenteren hun papier op de computergraphics-conferentie SIGGRAPH 2021 in augustus. Extra co-auteurs zijn van de University of California, Berkeley en Cornell University.

Bron: Stanford University

 

Over de auteur

Taylor Kubota-Stanford

Dit artikel verscheen oorspronkelijk op de andere wereld