Mtu hushona mto kutoka kwa vipande vingi vya kitambaa

Algorithm mpya hutengeneza mchakato mgumu-na mara nyingi unasikitisha-wa kujua utaratibu wa hatua katika mifumo ya hali ya juu.

Hiyo inaruhusu quilters kuzingatia muundo na ubunifu, badala yake.

Mackenzie Leake, mwanafunzi aliyehitimu masomo ya Sayansi ya Kompyuta katika Chuo Kikuu cha Stanford ameacha kazi tangu umri wa miaka 10, lakini hakuwahi kufikiria ufundi huo ndio ungekuwa lengo la tasnifu yake ya udaktari. Imejumuishwa katika kazi hiyo ni programu mpya ya mfano ambayo inaweza kuwezesha utengenezaji wa muundo wa aina ya quilting inayoitwa msingi wa kupiga karatasi, ambayo inajumuisha kutumia msaada uliofanywa na karatasi ya msingi kuweka na kushona muundo uliobuniwa.

Kuendeleza muundo wa kipande cha karatasi ya msingi-ambayo inaonekana sawa na a rangi-na-nambari muhtasari-mara nyingi sio ya angavu. Kuna miongozo michache rasmi ya uundaji na zile ambazo hazitoshi kuhakikisha matokeo mafanikio.

"Quilting ina mila hii tajiri na watu hufanya urithi huu wa kibinafsi, wa kupendeza lakini kipande cha karatasi mara nyingi huhitaji watu wafanye kazi kutoka kwa mifumo ambayo watu wengine wamebuni," anasema Leake, mshiriki wa maabara ya Maneesh Agrawala, profesa wa sayansi ya kompyuta na mkurugenzi wa Taasisi ya Brown ya Ubunifu wa Media huko Stanford.

"Kwa hivyo, tulitaka kutengeneza zana ya dijiti ambayo inaruhusu watu kubuni mifumo ambayo wanataka kubuni bila kufikiria jiometri yote, kuagiza, na vikwazo."


innerself subscribe mchoro


Mchoro wa quilting na pembetatu kadhaa za kijani kwenye paneli tofauti za mraba Kila moja ya vizuizi kwenye mtaro huu viliundwa kwa kutumia zana ya msingi ya algorithm iliyoundwa na watafiti wa Stanford. (Mikopo: Mackenzie Leake)

Kuheshimu ufundi

Katika kuelezea ushawishi wa vipande vya karatasi, Leake anataja urembo wa kisasa na kiwango cha juu cha udhibiti na usahihi. Sehemu za mto huo zimeshonwa kupitia muundo wa karatasi na, wakati mchakato wa kushona unavyoendelea, vipande vya kitambaa vimevuliwa ili kuunda muundo wa mwisho. Hatua hii yote ya "kushona na kubonyeza" inamaanisha muundo lazima uzalishwe kwa mpangilio mzuri.

Mifumo isiyotekelezwa vibaya inaweza kusababisha vipande, mashimo, seams zilizowekwa vibaya, na miundo ambayo haiwezekani kukamilisha. Wakati quilters zinaunda muundo wao wa kutengeneza karatasi, kugundua mpangilio wa seams inaweza kuchukua muda mwingi-na bado husababisha matokeo yasiyoridhisha.

"Changamoto kubwa ambayo tunashughulikia ni kuwaacha watu wazingatie ubunifu sehemu na kupakua nguvu ya akili ya kubaini ikiwa wanaweza kutumia mbinu hii au la, ”anasema Leake, mwandishi mkuu wa jarida hilo. "Ni muhimu kwangu kwamba tunajua sana na tunaheshimu njia ambayo watu wanapenda kuunda na kwamba hatuzidishi mchakato huo."

Hii sio mara ya kwanza ya Leake kuingia kwenye usaidizi wa kompyuta. Hapo awali aliunda faili ya chombo kwa quilting ya uboreshaji, ambayo aliwasilisha katika mkutano wa mwingiliano wa kompyuta na binadamu CHI mnamo Mei

Mifumo ya kumaliza

Kuendeleza algorithm katika moyo wa programu hii ya hivi karibuni ya quilting ilihitaji msingi mkubwa wa kinadharia. Kwa miongozo michache iliyopo kuendelea, watafiti walipaswa kwanza kupata uelewa rasmi zaidi juu ya kile kinachofanya karatasi ya mto kuwa na uwezo, na kisha kuiwakilisha hiyo kwa hesabu.

Mwishowe walipata kile walichohitaji katika muundo fulani wa grafu, unaoitwa hypergraph. Wakati grafu zinazoitwa "rahisi" zinaweza kuunganisha tu alama za data na mistari, hypergraph inaweza kubeba uhusiano unaoingiliana kati ya alama nyingi za data. (Mchoro wa Venn ni aina ya hypergraph.) Watafiti waligundua kuwa a mfano itakuwa kipande cha karatasi ikiwa inaweza kuonyeshwa na hypergraph ambayo kingo zake zinaweza kuondolewa moja kwa moja kwa mpangilio maalum-ambao utalingana na jinsi seams zinavyoshonwa kwa muundo.

Programu ya mfano inaruhusu watumiaji kuchora muundo na msingi wa msingi wa hesabu huamua ni mifumo gani ya msingi wa karatasi inaweza kuiwezesha-ikiwa ipo. Miundo mingi husababisha chaguzi nyingi za muundo na watumiaji wanaweza kurekebisha mchoro wao hadi watakapopata muundo wanaopenda. Watafiti wanatarajia kufanya toleo la programu zao kupatikana hadharani msimu huu wa joto.

"Sikutarajia kuandika tasnifu yangu ya sayansi ya kompyuta juu ya kumaliza wakati nilianza," anasema Leake. "Lakini nimepata nafasi hii tajiri ya shida inayojumuisha muundo na hesabu na ufundi wa jadi, kwa hivyo kumekuwa na vipande vingi tofauti ambavyo tumeweza kuvuta na kuchunguza katika nafasi hiyo."

Watafiti watawasilisha yao karatasi katika mkutano wa picha za kompyuta SIGGRAPH 2021 mnamo Agosti. Waandishi wengine ni kutoka Chuo Kikuu cha California, Berkeley na Chuo Kikuu cha Cornell.

chanzo: Chuo Kikuu cha Stanford

 

Kuhusu Mwandishi

Taylor Kubota-Stanford

Makala hii awali alionekana kwenye Ukomo