Алгоритм составляет схему складывания из бумаги фигур любой сложности
Алгоритм составляет схему складывания из бумаги фигур любой сложности



Источник: MIT


14:51 14.07.2017

|   1344 прочтения



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

 

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

В 1999 году те же исследователи уже предлагали алгоритм, составляющий схему складывания любых объемных объектов из бумаги, но он не был оптимальным, так как вначале складывал лист бумаги в длинную ленту, а потом «свивал» из нее фигуру нужной формы, требуя много лишних складываний. Исследователи реализовали его в программе под названием Origamizer, и теперь пишут ее новую версию, которая сводит к минимум количество складок.


Теги: МТИ