Новая Прототипная Программное Обеспечение Разработана для Дизайна Квилтинга

Выпускник кафедры компьютерных наук в Стэнфордском университете разработал новое прототипное программное обеспечение, которое может облегчить создание узоров для основной бумажной квилтинговой техники, которая является формой квилтинга. Бумажная квилтинговая техника предполагает использование основы из бумаги для расположения и шитья квилтинговых дизайнов.

Существует не так много рекомендаций по разработке узоров для основной бумажной квилтинговой техники, и те, что существуют, недостаточны для достижения успешного результата. Это и привело Маккензи Лику к разработке нового алгоритма.

Лик также является членом лаборатории Манееша Агравала, профессора компьютерных наук и директора Института медиа-инноваций Брауна в Стэнфордском университете.

“Квилтинг имеет эту богатую традицию, и люди создают очень личные, дорогие наследства, но бумажная квилтинговая техника часто требует, чтобы люди работали по узорам, разработанным другими людьми”, – сказала Лик. “Итак, мы хотели создать цифровой инструмент, который позволит людям проектировать узоры, которые они хотят проектировать, не думая о всей геометрии, порядке и ограничениях”.

Статья, в которой описана работа, была опубликована и будет представлена в августе на конференции по компьютерной графике SIGGRAPH 2021.

Бумажные Квилты

Лик говорит, что современный эстетический и высокий уровень контроля и точности является ключом к бумажным квилтам. Это предполагает “шить и переворачивать” действие, то есть узор должен быть создан очень тщательно.

Если узор выполнен плохо, он будет страдать от свободных деталей, дыр, неправильно расположенных швов и дизайнов, которые невозможно завершить. Все это означает, что квилтеры часто испытывают трудности при создании своих собственных бумажных дизайнов.

Лик является основным автором опубликованной статьи.

“Самая большая проблема, которую мы решаем, – это позволить людям сосредоточиться на творческой части и переложить умственную энергию на выяснение того, можно ли использовать эту технику или нет”, – сказала Лик. “Мне важно, чтобы мы были действительно осведомлены и уважали то, как люди любят создавать, и чтобы мы не переавтоматизировали этот процесс”.

До этой новой работы Лик разработала инструмент для импровизационного квилтинга, который был представлен на конференции по взаимодействию человека и компьютера CHI в мае.

Разработка Алгоритма

Новый алгоритм основан на существенной теоретической основе. Поскольку исследователи не могли полагаться на многие существующие рекомендации, им сначала пришлось глубже понять аспект квилта, который можно разделить на части, который затем должен был быть переведен в математические термины.

Команда обнаружила, что им нужен гиперграф, который является особым графическим строением, которое может вместить перекрывающиеся отношения между многими точками данных. С помощью гиперграфа исследователи нашли способ определить, будет ли узор бумажным.

Прототипное программное обеспечение позволяет пользователям набросать дизайн, а алгоритм на основе гиперграфа определяет, какие бумажные основы сделают этот дизайн возможным.

“Я не ожидала, что буду писать свою диссертацию по компьютерным наукам о квилтинге, когда начала”, – сказала Лик. “Но я нашла это очень богатое пространство проблем, связанных с дизайном и вычислениями, и традиционными ремеслами, поэтому было много разных частей, которые мы могли изучить в этом пространстве”.

Соавторами статьи были исследователи из Калифорнийского университета в Беркли и Корнелльского университета.