Algoritme haalt het grommende werk uit quilten

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."

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 gereedschap 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

 


 Ontvang de nieuwste via e-mail

Wekelijks tijdschrift Dagelijkse inspiratie

Dit vind je misschien ook leuk

BESCHIKBARE TALEN

enafarzh-CNzh-TWdanltlfifrdeeliwhihuiditjakomsnofaplptroruesswsvthtrukurvi

volg InnerSelf op

facebook icontwitter iconyoutube iconinstagram pictogrampintrest pictogramrss-pictogram

 Ontvang de nieuwste via e-mail

Wekelijks tijdschrift Dagelijkse inspiratie

Marie T. Russell's dagelijkse inspiratie

INNERSEL VOICES

De moed hebben om het leven te leiden en te vragen wat je nodig hebt of wilt.
De moed hebben om te leven en te vragen wat je nodig hebt of wilt
by Amy Fish
Je moet de moed hebben om te leven. Dit omvat ook leren vragen wat je nodig hebt of ...
volle maan boven een heteluchtballon
Onophoudelijke angst of overvloedig leven? Cyclus van de blauwe maan in Waterman
by Sarah Varcas
De periode die begint met deze eerste volle maan (24 juli 2021) en eindigt met de blauwe maan (22…
Horoscoopweek: 19 - 25 juli 2021
Horoscoop Huidige week: 19 - 25 juli 2021
by Pam Younghans
Dit wekelijkse astrologische dagboek is gebaseerd op planetaire invloeden en biedt perspectieven en ...
foto van brandnetelbloemen
Heb je de laatste tijd tegen het onkruid in je tuin gepraat?
by Fay Johnstone
Als kruidkundige heb ik een heel andere kijk op onkruid dan de gemiddelde tuinier die er niet tegen kan...
De vier communicatieregels en -overtredingen, met de nadruk op luisteren
De vier communicatieregels en -overtredingen, met de nadruk op luisteren
by Jude Bijou
Ik heb ontdekt dat alle goede communicatie neerkomt op slechts vier eenvoudige regels. Of het nu met onze…
afbeelding van een man die op vellen papier schrijft
Channelen als hulpmiddel voor genezing en de impact ervan op rouw
by Matthew McKay, PhD.
Toen mijn zoon stierf, geloofde ik niet dat de doden met ons konden praten. In het beste geval leken ze verdwenen...
Digitale afleiding en depressie: de plagen van de 21e eeuw
Digitale afleiding en depressie: de plagen van de 21e eeuw
by Amit Goswami, Ph.D.
We hebben nu steeds groter wordende manieren om de aandacht af te leiden en te consumeren via het nieuwe digitale opiaat van ...
een masker van het gezicht van een man omhoog houden
Is er een juiste manier om dromen te interpreteren?
by Serge Kahili King
Wanneer je anderen de autoriteit geeft om je dromen te interpreteren, stem je in met hun overtuigingen, ...

MEEST GELEZEN

hoor geen kwaad, zie geen kwaad, spreek geen kwaad beeld van kinderen
Doodsontkenning: is geen nieuws goed nieuws?
by Margaret Coberly, Ph.D., RN
De meeste mensen zijn zo sterk gewend aan ontkenning van de dood dat wanneer de dood verschijnt, ze worden gepakt...
De moed hebben om het leven te leiden en te vragen wat je nodig hebt of wilt.
De moed hebben om te leven en te vragen wat je nodig hebt of wilt
by Amy Fish
Je moet de moed hebben om te leven. Dit omvat ook leren vragen wat je nodig hebt of ...
Met de hand brieven schrijven is de beste manier om te leren lezen
Met de hand brieven schrijven is de beste manier om te leren lezen
by Jill Rosen, Johns Hopkins University
Handschrift helpt mensen verrassend sneller en aanzienlijk beter leesvaardigheid te leren dan...
test je creativiteit
Zo test je je creativiteitspotentieel
by Frederique Mazerolle, McGill University
Een eenvoudige oefening om niet-verwante woorden een naam te geven en vervolgens de semantische afstand ertussen te meten...
spuiten voor mug 07 20
Deze nieuwe pesticidevrije kleding voorkomt 100% muggenbeten
by Laura Oleniacz, NC State
Nieuwe insecticide-vrije, mug-resistente kleding is gemaakt van materialen die onderzoekers hebben bevestigd...
Digitale afleiding en depressie: de plagen van de 21e eeuw
Digitale afleiding en depressie: de plagen van de 21e eeuw
by Amit Goswami, Ph.D.
We hebben nu steeds groter wordende manieren om de aandacht af te leiden en te consumeren via het nieuwe digitale opiaat van ...
een masker van het gezicht van een man omhoog houden
Is er een juiste manier om dromen te interpreteren? (Video)
by Serge Kahili King
Wanneer je anderen de autoriteit geeft om je dromen te interpreteren, stem je in met hun overtuigingen, ...
foto van brandnetelbloemen
Heb je de laatste tijd tegen het onkruid in je tuin gepraat?
by Fay Johnstone
Als kruidkundige heb ik een heel andere kijk op onkruid dan de gemiddelde tuinier die er niet tegen kan...

Nieuwe attitudes - nieuwe mogelijkheden

InnerSelf.comClimateImpactNews.com | InnerPower.net
MightyNatural.com | WholisticPolitics.com | InnerSelf Market
Copyright © 1985 - 2021 InnerSelf Publications. Alle rechten voorbehouden.