Algoritme baru mengotomatiskan proses yang terkenal rumit—dan sering kali membuat frustrasi—untuk mengetahui urutan langkah dalam pola quilting tingkat lanjut.
Itu memungkinkan quilters fokus pada desain dan kreativitas.
Mahasiswa pascasarjana ilmu komputer Universitas Stanford Mackenzie Leake telah merajut sejak usia 10 tahun, tetapi dia tidak pernah membayangkan kerajinan itu akan menjadi fokus disertasi doktoralnya. Termasuk dalam pekerjaan itu adalah perangkat lunak prototipe baru yang dapat memfasilitasi pembuatan pola untuk bentuk quilting yang disebut penyambungan kertas pondasi, yang melibatkan penggunaan alas yang terbuat dari kertas pondasi untuk meletakkan dan menjahit desain berlapis.
Mengembangkan pola selimut potongan kertas dasar—yang terlihat mirip dengan a cat-by-angka garis besar—sering kali tidak intuitif. Ada beberapa pedoman formal untuk pola dan yang ada tidak cukup untuk memastikan hasil yang sukses.
“Quilting memiliki tradisi yang kaya dan orang-orang membuat pusaka yang sangat pribadi dan berharga ini, tetapi quilting potongan kertas sering kali mengharuskan orang bekerja dari pola yang dirancang orang lain,” kata Leake, anggota lab Maneesh Agrawala, profesor ilmu komputer dan direktur. dari Institut Brown untuk Inovasi Media di Stanford.
“Jadi, kami ingin menghasilkan alat digital yang memungkinkan orang mendesain pola yang ingin mereka desain tanpa harus memikirkan semua geometri, urutan, dan batasan.”
Setiap blok di selimut ini dirancang menggunakan alat berbasis algoritma yang dikembangkan oleh para peneliti Stanford. (Sumber: Mackenzie Leake)
Menghargai kerajinan
Dalam menggambarkan daya tarik selimut potongan kertas, Leake mengutip estetika modern dan tingkat kontrol dan presisi yang tinggi. Jahitan selimut dijahit melalui pola kertas dan, saat proses jahitan berlangsung, masing-masing potongan kain dibalik untuk membentuk desain akhir. Semua tindakan "menjahit dan membalik" ini berarti pola harus diproduksi dalam urutan yang cermat.
Pola yang dieksekusi dengan buruk dapat menyebabkan potongan longgar, lubang, jahitan yang salah tempat, dan desain yang tidak mungkin diselesaikan. Ketika quilters membuat desain penyambungan kertas mereka sendiri, mencari tahu urutan jahitannya bisa memakan waktu lama — dan masih menghasilkan hasil yang tidak memuaskan.
“Tantangan terbesar yang kami tangani adalah membiarkan orang fokus pada focus kreatif membagi dan melepaskan energi mental untuk mencari tahu apakah mereka dapat menggunakan teknik ini atau tidak,” kata Leake, penulis utama makalah tersebut. “Penting bagi saya bahwa kita benar-benar sadar dan menghormati cara orang suka berkreasi dan bahwa kita tidak mengotomatiskan proses itu secara berlebihan.”
Ini bukan perampokan pertama Leake ke quilting berbantuan komputer. Dia sebelumnya mendesain alat untuk quilting improvisasi, yang dia presentasikan pada konferensi interaksi manusia-komputer CHI pada bulan Mei.
Pola merajut
Mengembangkan algoritme di jantung perangkat lunak quilting terbaru ini membutuhkan landasan teoretis yang substansial. Dengan beberapa pedoman yang ada untuk dilanjutkan, para peneliti harus terlebih dahulu mendapatkan pemahaman yang lebih formal tentang apa yang membuat selembar kertas quilt dapat dibuat, dan kemudian mewakilinya secara matematis.
Mereka akhirnya menemukan apa yang mereka butuhkan dalam struktur grafik tertentu, yang disebut hypergraph. Sementara apa yang disebut grafik "sederhana" hanya dapat menghubungkan titik data dengan garis, hypergraph dapat mengakomodasi hubungan yang tumpang tindih antara banyak titik data. (Diagram Venn adalah jenis hipergraf.) Para peneliti menemukan bahwa a that belt hold akan menjadi potongan kertas jika dapat digambarkan dengan hipergraf yang ujung-ujungnya dapat dihilangkan satu per satu dalam urutan tertentu—yang akan sesuai dengan cara jahitan dijahit dalam pola.
Perangkat lunak prototipe memungkinkan pengguna untuk membuat sketsa desain dan algoritma berbasis hypergraph yang mendasarinya menentukan pola dasar kertas apa yang memungkinkan—jika ada. Banyak desain menghasilkan beberapa pilihan pola dan pengguna dapat menyesuaikan sketsa mereka sampai mereka mendapatkan pola yang mereka suka. Para peneliti berharap untuk membuat versi perangkat lunak mereka tersedia untuk umum musim panas ini.
“Saya tidak menyangka akan menulis disertasi ilmu komputer saya tentang quilting ketika saya mulai,” kata Leake. “Tetapi saya menemukan ruang yang sangat kaya dengan masalah yang melibatkan desain dan komputasi serta kerajinan tradisional, jadi ada banyak bagian berbeda yang dapat kami tarik dan periksa di ruang itu.”
Para peneliti akan mempresentasikan kertas pada konferensi grafis komputer SIGGRAPH 2021 pada bulan Agustus. Rekan penulis tambahan berasal dari University of California, Berkeley, dan Cornell University.
Sumber: Stanford University
Tentang Penulis
Artikel ini awalnya muncul di Keakanan
