Алгоритм Массачусетського технологічного інституту підкаже, як скласти будь-яку фігуру, яку тільки можна уявити за допомогою орігамі

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

Насправді, будучи 18-річним аспірантом (так, ви правильно прочитали!) в Університеті Ватерлоо, Демейн написав алгоритм, який описував, як можна скласти аркуш паперу в будь-яку мислиму 3D-форму. Це була напрочуд вражаюча робота, але вона також працювала набагато краще в теорії, ніж на практиці, оскільки алгоритм призводив до великої кількості швів, через які папір незграбно складався назад на себе.

Перенесемося в сьогодення, і Демейн та його колега Томохіро Тачі за кілька тижнів представлять новий, вдосконалений алгоритм складання орігамі на симпозіумі з обчислювальної геометрії. Новий алгоритм не лише дозволяє скласти будь-яку 3D-фігуру з аркуша паперу, але й робить це з мінімальною кількістю швів.

“Ми розробили новий алгоритм для універсального дизайну орігамі, – сказав Демейн, який зараз є професором комп’ютерних наук в Массачусетському технологічному інституті, в інтерв’ю Digital Trends. “Ви вказуєте довільний 3D-багатогранник як фігуру, яку хочете скласти, і він повідомляє вам шаблон згину, як його скласти. Конструкції орігамі, які він пропонує, здаються досить ефективними на практиці, використовуючи велику частину паперу для формування бажаної форми. Конструкції також є “водонепроникними”, що означає відсутність проміжків між шарами, які складають бажану поверхню”.

Як скласти зайчика

Комп’ютерний алгоритм починається з відображення форми задуманого об’єкта на плоску поверхню. Це пов’язано з величезною складністю, оскільки частини, які можуть торкатися один одного в кінцевому тривимірному згині, на плоскому аркуші паперу можуть не знаходитися поруч один з одним. Так само складно, як і придумати алгоритм, було потім довести його правильність.

Але чи має ця річ якесь реальне застосування, чи це просто вражаюче досягнення комп’ютерних наук, в якому багато математики, але мало застосування в реальному житті? Безумовно, перше, сказав Демейн.

“Великий вплив на виробництво: Листового матеріалу багато і він відносно дешевий, а орігамі пропонує спосіб його використання для виготовлення 3D-поверхонь”, – сказав він. “Це може бути набагато швидше для створення прототипів, ніж традиційні 3D-принтери, а також дуже добре підходить для виготовлення легких конструкцій”.

Між цим, роботом-орігамі НАСА і засвоюваними ботами-орігамі, які можуть виконувати мікрохірургічні операції всередині вас, складання паперу зараз так гаряче!

Рекомендації редакції

• Ця ідея складного ноутбука Samsung не схожа на жодну з тих, що ви бачили
• Розумне роботизоване баскетбольне кільце від MIT допоможе вам підвищити рівень гри
• Ця програма може сказати вам, якщо ви перетнулися з кимось, хто має коронавірус
• Новий інструмент для редагування зображень зі штучним інтелектом від MIT та IBM дозволяє малювати за допомогою нейронів
• Бот від MIT просіює сміття, щоб переробляти його за вас

Source: digitaltrends.com