​Оригами-алгоритм складывает из бумаги любые фигуры

​Оригами-алгоритм складывает из бумаги любые фигуры

В 1999 году студент Университета Уотерлу (University of Waterloo) Эрик Демейн (Erik Demaine) воплотил мечту любителей оригами — алгоритм, рассчитывающий, как сложить лист бумаги, чтобы получить любую трёхмерную фигуру. Но на практике он был практически бесполезен: алгоритму требовался очень длинный лист, получившиеся структуры состояли из кучи сгибов и были непрочными. Теперь Демейн, ныне профессор МТИ, научил своё детище выдавать реалистичные конструкции с минимальным количеством швов. Правда, исследование покажут только в июле на Симпозиуме по вычислительной геометрии — видимо, пока у исследователей что-то не складывается.

«В 1999 мы доказали, что из бумаги можно сложить любой многогранник, но придуманный нами способ был крайне неэффективным, — объясняет Демейн. — Он работает, когда лист бумаги сверхдлинный и узкий. Но если вы начнёте с квадратного куска бумаги, старый алгоритм в конце концов сложит его в узкую полоску, истратив почти весь материал. Новый алгоритм обещает быть гораздо более эффективным. Это совершенно новая стратегия создания многогранников».

Подробнее: https://22century.ru/computer-it/51606

21:25
FF
RSS
Нет комментариев. Ваш будет первым!