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

 

Источник: MIT