Algoritme tar gruntarbeidet ut av quilting

En person syr en dyne av mange forskjellige stoffstykker

En ny algoritme automatiserer den notorisk kompliserte - og ofte frustrerende - prosessen med å finne rekkefølgen på trinnene i avanserte quiltemønstre.

Det lar quilters fokusere på design og kreativitet, i stedet.

Stanford University datavitenskapstudent Mackenzie Leake har vattert siden 10 år, men hun hadde aldri forestilt seg at håndverket ville være i fokus for doktorgradsavhandlingen. Inkludert i det arbeidet er ny prototypeprogramvare som kan gjøre det lettere å lage mønster for en form for quilting kalt foundation paper piecing, som innebærer å bruke en bakside laget av foundationpapir for å legge ut og sy et vattert design.

Utvikling av et grunnteppeteppemønster - som ligner på et maling-etter-tall disposisjon — er ofte ikke-intuitiv. Det er få formelle retningslinjer for mønstre, og de som eksisterer er ikke tilstrekkelige til å sikre et vellykket resultat.

"Quilting har denne rike tradisjonen, og folk lager disse veldig personlige, kjære arvestykkene, men quilting av papir krever ofte at folk arbeider ut fra mønstre som andre har designet," sier Leake, et medlem av laboratoriet til Maneesh Agrawala, professor i informatikk og regissør. fra Brown Institute for Media Innovation i Stanford.

"Så vi ønsket å produsere et digitalt verktøy som lar folk designe mønstrene de ønsker å designe uten å måtte tenke gjennom hele geometrien, bestillingen og begrensningene."

Et quiltemønster med flere grønne trekanter i forskjellige firkantede paneler Hver av blokkene i dette dynen ble designet ved hjelp av et algoritmebasert verktøy utviklet av Stanford-forskere. (Kreditt: Mackenzie Leake)

Respekterer håndverket

Leake siterer det moderne estetiske og høye nivået av kontroll og presisjon i å beskrive lokket av papirtepper. Sømmene på dynen sys gjennom papirmønsteret, og etter hvert som sømprosessen fortsetter, blir de enkelte stoffbitene snudd for å danne det endelige designet. All denne "sy og vipp" -handlingen betyr at mønsteret må produseres i en nøye rekkefølge.

Dårlig utførte mønstre kan føre til løse stykker, hull, sømmer som ikke er plassert, og design som rett og slett er umulige å fullføre. Når dyner lager sine egne papirstykker, kan det ta lang tid å finne ut sømmenes rekkefølge - og fremdeles føre til utilfredsstillende resultater.

“Den største utfordringen vi takler er å la folk fokusere på Creative del og avlaste den mentale energien ved å finne ut om de kan bruke denne teknikken eller ikke, ”sier Leake, avisens hovedforfatter. "Det er viktig for meg at vi er veldig bevisste og respekterer måten folk liker å lage, og at vi ikke overautomerer den prosessen."

Dette er ikke Leakes første angrep på datamaskinstøttet quilting. Hun har tidligere designet en verktøy for improvisasjonsvilting, som hun presenterte på interaksjonskonferansen mellom menneske og datamaskin CHI i mai.

Quiltemønstre

Å utvikle algoritmen i hjertet av denne nyeste quiltingsprogramvaren krevde et betydelig teoretisk fundament. Med få eksisterende retningslinjer å fortsette, måtte forskerne først få en mer formell forståelse av hva som gjør et dynepapir, og deretter representere det matematisk.

Til slutt fant de det de trengte i en bestemt grafstruktur, kalt hypergraf. Mens såkalte "enkle" grafer bare kan koble datapunkter med linjer, kan en hypergraf imøtekomme overlappende forhold mellom mange datapunkter. (Et Venn-diagram er en type hypergraf.) Forskerne fant at en mønster vil kunne brukes i papirstykke hvis det kan vises med et hypergraf som kan fjernes kanter en om gangen i en bestemt rekkefølge - noe som tilsvarer hvordan sømmene sys i mønsteret.

Prototypeprogramvaren lar brukerne tegne et design, og den underliggende hypergrafiske algoritmen bestemmer hvilke papirmønstre som kan gjøre det mulig - hvis noen. Mange design resulterer i flere mønsteralternativer, og brukere kan justere skissen til de får et mønster de liker. Forskerne håper å gjøre en versjon av programvaren offentlig tilgjengelig i sommer.

"Jeg forventet ikke å skrive datavitenskapelig avhandling om quilting da jeg begynte," sier Leake. "Men jeg fant dette veldig rike rommet med problemer som involverte design og beregning og tradisjonelt håndverk, så det har vært mange forskjellige brikker vi har kunnet trekke frem og undersøke i det rommet."

Forskerne vil presentere sine papir på datagrafikkonferansen SIGGRAPH 2021 i august. Ytterligere medforfattere er fra University of California, Berkeley og Cornell University.

kilde: Stanford University

 

Om forfatteren

Taylor Kubota-Stanford

Denne artikkelen opprinnelig dukket opp på Futurity

 


 Få den siste via e-post

Weekly Magazine Daglig Inspirasjon

Kan hende du også liker

TILGJENGELIGE SPRÅK

enafarzh-CNzh-TWdanltlfifrdeeliwhihuiditjakomsnofaplptroruesswsvthtrukurvi

følg InnerSelf på

facebook icontwitter ikonetyoutube-ikonetinstagram ikonpintrest-ikonetrss ikon

 Få den siste via e-post

Weekly Magazine Daglig Inspirasjon

Marie T. Russells daglige inspirasjon

INNERSELF VOICES

Å ha motet til å leve livet og be om hva du trenger eller ønsker.
Å ha motet til å leve livet og be om hva du trenger eller ønsker
by Amy Fish
Du må ha mot til å leve livet. Dette inkluderer å lære å spørre om hva du trenger eller ...
fullmåne over en luftballong
Frykt uopphørlig eller liv i overflod? Blue Moon Cycle in Aquarius
by Sarah Varcas
Perioden som begynner med denne første fullmåne (24. juli 2021) og slutter med den blå månen (22 ...
Horoskopuke: 19. - 25. juli 2021
Horoskop nåværende uke: 19. - 25. juli 2021
by Pam Younghans
Denne ukentlige astrologiske journal er basert på planetariske påvirkninger, og tilbyr perspektiver og ...
bilde av brennesleblomster
Har du snakket med ugresset i hagen din i det siste?
by Fay Johnstone
Som urtemedisin har jeg et helt annet syn på ugress enn den gjennomsnittlige gartneren som ikke kan overholde ...
De fire kommunikasjonsreglene og bruddene, med vekt på å lytte
De fire kommunikasjonsreglene og bruddene, med vekt på å lytte
by Jude Bijou
Jeg har funnet ut at all god kommunikasjon bare er fire enkle regler. Enten det er med vår ...
bilde av en mann som skriver på ark
Kanalisering som et helbredende verktøy og dets innvirkning på sorg
by Matthew McKay, PhD.
Da gutten min døde, hadde jeg ingen tro på at de døde kunne snakke med oss. I beste fall virket de borte ...
Digital distraksjon og depresjon: det 21. århundre svøper
Digital distraksjon og depresjon: det 21. århundre svøper
by Amit Goswami, Ph.D.
Vi har nå stadig voksende måter å distrahere og konsumere oppmerksomhet gjennom det nye digitale opiatet av ...
holder en maske av en manns ansikt
Er det en riktig måte å tolke drømmer på?
by Serge Kahili King
Når du gir andre myndighet til å tolke drømmene dine, kjøper du inn i deres tro, ...

MEST LES

hør ikke noe ondt, se ikke noe ondt, snakk ikke noe ondt bilde av barn
Dødsnektelse: Er ingen nyheter gode nyheter?
by Margaret Coberly, Ph.D., RN
De fleste mennesker er så sterkt vant til dødsnektelse at når døden dukker opp blir de fanget ...
Å ha motet til å leve livet og be om hva du trenger eller ønsker.
Å ha motet til å leve livet og be om hva du trenger eller ønsker
by Amy Fish
Du må ha mot til å leve livet. Dette inkluderer å lære å spørre om hva du trenger eller ...
Å skrive brev for hånd er den beste måten å lære å lese
Å skrive brev for hånd er den beste måten å lære å lese
by Jill Rosen, Johns Hopkins University
Håndskrift hjelper folk med å lære seg leseferdigheter overraskende raskere og betydelig bedre enn ...
test kreativiteten din
Slik tester du kreativitetspotensialet ditt
by Frederique Mazerolle, McGill University
En enkel øvelse med å navngi urelaterte ord og deretter måle den semantiske avstanden mellom dem ...
sprøyting for mygg 07 20
Denne nye bekjempelsesfrie klærne forhindrer 100% av myggstikk
by Laura Oleniacz, NC-staten
Nye insektmiddelfrie, myggresistente klær er laget av materialer forskere har bekreftet ...
Digital distraksjon og depresjon: det 21. århundre svøper
Digital distraksjon og depresjon: det 21. århundre svøper
by Amit Goswami, Ph.D.
Vi har nå stadig voksende måter å distrahere og konsumere oppmerksomhet gjennom det nye digitale opiatet av ...
holder en maske av en manns ansikt
Er det en riktig måte å tolke drømmer på? (Video)
by Serge Kahili King
Når du gir andre myndighet til å tolke drømmene dine, kjøper du inn i deres tro, ...
bilde av brennesleblomster
Har du snakket med ugresset i hagen din i det siste?
by Fay Johnstone
Som urtemedisin har jeg et helt annet syn på ugress enn den gjennomsnittlige gartneren som ikke kan overholde ...

Nye holdninger - Nye muligheter

InnerSelf.comClimateImpactNews.com | InnerPower.net
MightyNatural.com | WholisticPolitics.com | InnerSelf Market
Copyright © 1985 - 2021 InnerSelf Publikasjoner. Alle rettigheter reservert.