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

 

Dit vind je misschien ook leuk

BESCHIKBARE TALEN

enafarzh-CNzh-TWdanltlfifrdeeliwhihuiditjakomsnofaplptroruesswsvthtrukurvi

INNERSEL VOICES

blij vrouwengezicht
Hoe ervaar je een mystieke staat van bewustzijn?
by Ora Nadrich
Wat het ook is waar we plezier van zoeken, vertrouwend op externe dingen om ons high of een gevoel te geven...
een wazige klok die zich uitbreidt over een sterrenachtergrond
Horoscoop huidige week: 6 - 12 december 2021
by Pam Younghans
Dit wekelijkse astrologische dagboek is gebaseerd op planetaire invloeden en biedt perspectieven en ...
12 05 van stijfheid naar verandering 647528 compleet
Van stijfheid naar verandering
by Marie T. Russell, InnerSelf.com
Om dingen of mensen te laten veranderen, moeten ze flexibel zijn. Een wilg buigt in de wind...
man en hond voor gigantische sequoia's in Californië
De kunst van constant wonder: dank je, leven, voor deze dag
by Pierre Pradervand
Een van de grootste geheimen van het leven is om te weten hoe je je constant kunt verwonderen over het bestaan ​​en over de...
Foto: Totale zonsverduistering op 21 augustus 2017.
Horoscoop: week van 29 november - 5 december 2021
by Pam Younghans
Dit wekelijkse astrologische dagboek is gebaseerd op planetaire invloeden en biedt perspectieven en ...
jonge jongen die door een verrekijker kijkt
De kracht van vijf: vijf weken, vijf maanden, vijf jaar
by Shelly Tygielski
Soms moeten we loslaten wat is om ruimte te maken voor wat komt. Natuurlijk, het hele idee van...
man eet fastfood
Het gaat niet om het eten: te veel eten, verslavingen en emoties
by Jude Bijou
Wat als ik je zou vertellen dat een nieuw dieet genaamd "It's Not About the Food" aan populariteit wint en...
vrouw die danst in het midden van een lege snelweg met een skyline van de stad op de achtergrond
De moed hebben om trouw te zijn aan onszelf
by Marie T. Russell, InnerSelf.com
Ieder van ons is een uniek individu, en dus lijkt het erop dat ieder van ons een...
Tips voor het maken van geweldige relaties en geweldige Valentijnsgeschenken die geen cent kosten
Tips voor het maken van geweldige relaties en geweldige Valentijnsgeschenken die geen cent kosten
by Jude Bijou, MA, MFT
Om een ​​echt mooie Valentijnsmaand te creëren en meer vreugde, liefde en vrede in je leven op te bouwen, ik ...
Wat werkt voor mij: Persistentie
Wat werkt voor mij: Persistentie
by Marie T. Russell, InnerSelf.com
Er zijn talloze dingen die ervoor zorgen dat ons leven voor ons "werkt". Sommige van deze zijn dingen die we hebben geleerd ...
Boos op jezelf? door Marie T. Russell
Boos zijn op jezelf is een wegversperring voor je succes (en geluk)
by Marie T. Russell
Ben je boos op jezelf? Sommigen van jullie zullen misschien "nee" antwoorden, terwijl anderen misschien herkennen dat je ...

Geselecteerd voor InnerSelf Magazine

MEEST GELEZEN

Hoe wonen aan de kust verband houdt met een slechte gezondheid
Hoe wonen aan de kust verband houdt met een slechte gezondheid
by Jackie Cassell, hoogleraar eerstelijns epidemiologie, honorair adviseur volksgezondheid, Brighton en Sussex Medical School
De precaire economieën van veel traditionele badplaatsen zijn nog verder gedaald sinds de…
De meest voorkomende problemen voor Earth Angels: Love, Fear en Trust
De meest voorkomende problemen voor Earth Angels: Love, Fear en Trust
by Sonja Grace
Terwijl je ervaart dat je een aardse engel bent, zul je ontdekken dat het pad van dienst doorzeefd is met ...
Hoe kan ik weten wat het beste voor mij is?
Hoe kan ik weten wat het beste voor mij is?
by Barbara Berger
Een van de grootste dingen die ik heb ontdekt door elke dag met klanten te werken, is hoe extreem moeilijk ...
Eerlijkheid: de enige hoop op nieuwe relaties
Eerlijkheid: de enige hoop op nieuwe relaties
by Susan Campbell, Ph.D.
Volgens de meeste singles die ik tijdens mijn reizen heb ontmoet, is de typische datingsituatie beladen ...
Een astroloog introduceert de negen gevaren van astrologie
Een astroloog introduceert de negen gevaren van astrologie
by Tracy Marks
Astrologie is een krachtige kunst die ons leven kan verbeteren door ons in staat te stellen onze eigen ...
Alle hoop opgeven kan voordelig voor je zijn
Alle hoop opgeven kan voordelig voor je zijn
by Jude Bijou, MA, MFT
Als je wacht op een verandering en gefrustreerd bent dat het niet gebeurt, zou het misschien nuttig zijn om ...
Chakra Healing Therapy: dansen naar de innerlijke kampioen
Chakra Healing Therapy: dansen naar de innerlijke kampioen
by Glen Park
Flamencodansen is een genot om naar te kijken. Een goede flamencodanseres straalt een uitbundig zelfvertrouwen uit ...
Een stap naar vrede ondernemen door onze relatie met het denken te veranderen
Stappen naar vrede door onze relatie met het denken te veranderen
by John Ptacek
We brengen ons leven door ondergedompeld in een vloed van gedachten, niet wetend dat een andere dimensie van bewustzijn ...

Nieuwe attitudes - nieuwe mogelijkheden

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