Uusi Prototyyppiohjelmisto Kehitetty Quilting-suunnittelua Varten

Stanfordin yliopistossa oleva tietojenkäsittelytieteen opiskelija on kehittänyt uuden prototyyppiohjelmiston, joka voi helpottaa kuvioiden luomista perussäännön paperipalasten kanssa, joka on eräs quiltingin muoto. Paperipalasten kanssa työskenteleminen käyttää perustana olevaa paperia, johon quiltatut kuviot jaetaan ja ompeletaan.

Perussäännön paperipalasten quilttikuvion kehittämiseen ei ole paljon ohjeita, ja ne harvat, jotka ovat olemassa, eivät ole riittäviä onnistuneeseen tulokseen. Tämä johti Mackenzie Leaken kehittämään uuden algoritmin.

Leake on myös Maneesh Agrawalan, Forest Baskettin tietojenkäsittelytieteen professorin ja Stanfordin Brown-instituutin median innovaatioiden johtajan laboratorion jäsen.

“Quiltingilla on rikas perinne, ja ihmiset tekevät hyvin henkilökohtaisia, arvokkaita perintöjä, mutta paperipalasten kanssa työskenteleminen vaatii usein, että ihmiset työskentelevät muiden suunnittelemien kuvioiden kanssa”, sanoi Leake. “Halusimme tuottaa digitaalisen työkalun, joka antaa ihmisille mahdollisuuden suunnitella haluamansa kuviot ilman, että heidän tarvitsee ajatella kaiken geometrian, järjestyksen ja rajoitusten kanssa.”

Tutkimuksesta kertova artikkeli on julkaistu ja se esitetään elokuussa SIGGRAPH 2021 -tietokonegrafiikkakonferenssissa.

Paperipalasten Quiltit

Leake sanoo, että moderni esteettisyys ja korkea taso hallintaa ja tarkkuutta on avain paperipalasten quiltteihin. Se seuraa “ommella ja käännä” -toimintaa, mikä tarkoittaa, että kuviota on tuotettava tarkoin.

Jos kuviota suoritetaan huonosti, se kärsii löysistä paloista, rei’istä, väärästä ompeleesta ja kuviosta, jotka ovat mahdottomia valmiiksi saada. Tämä tarkoittaa, että quiltereilla on usein vaikea luoda omia paperisuunnitelmiaan.

Leake on julkaisun pääkirjoittaja.

“Suurin haaste, jota me kohtaamme, on antaa ihmisille mahdollisuus keskittyä luovuuteen ja siirtää mielenergiaa sen miettimisestä, voivatko he käyttää tätä tekniikkaa tai ei”, sanoi Leake. “On minulle tärkeää, että olemme todella tietoisia ja kunnioittavia siitä, miten ihmiset haluavat luoda, ja että emme yli-automatisoi prosessia.”

Ennen tätä uutta työtä Leake suunnitteli työkalun improvisoidulle quiltingille, joka esiteltiin ihmisen ja tietokoneen vuorovaikutuksen konferenssissa CHI: ssä toukokuussa.

Algoritmin Kehittäminen

Uusi algoritmi perustuu vahvaan teoreettiseen perustaan. Koska tutkijat eivät voineet luottaa moniin olemassa oleviin ohjeisiin, heidän oli ensin saavutettava syvempi ymmärrys quilttipaperin palasten luonteesta, joka sitten piti laittaa matemaattisiin termeihin.

Tutkijat havaitsivat, että heidän tarvitsi hypergrafi, joka on tietty graafirakenne, joka voi sisältää useiden tietopisteen rajoitteisia suhteita. Hypergrafin avulla tutkijat löysivät tavan, jolla voidaan sanoa, onko kuviota paperipalasten kanssa työskenteleminen mahdollista.

Prototyyppiohjelmisto mahdollistaa käyttäjille piirtää suunnitelman, kun taas hypergrafi-pohjainen algoritmi määrittää, mitkä paperiperussäännön kuviot tekevät suunnitelman mahdolliseksi.

“En odottanut, että kirjoitan tietojenkäsittelytieteen väitöskirjani quiltingista, kun aloitin”, sanoi Leake. “Mutta löysin todella rikkaan ongelman, joka liittyy suunnitteluun, laskentaan ja perinteisiin käsi- ja taideteollisuuteen, joten on ollut monia eri osia, joita olemme voineet tutkia ja tarkastella siinä tilassa.”

Julkaisun kirjoittajina olivat tutkijat Kalifornian yliopistosta, Berkeley ja Cornell-yliopistosta.