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