Построение выпуклой оболочки трехмерных моделей

Данная программа для 3dsmax выполнена в свободное от работы время в учебных целях и предназначена для построения выпуклых оболочек трехмерных полигональных моделей одним из наиболее быстрых методов - QuickHull.

Программа выполнена на MaxScript

На приведенных ниже анимациях наглядно продемонстрирован процесс построения выпуклой оболочки для чайника Юта и тороидального узла.

Подробное описание известных алгоритмов и их анализ, а также некоторые аспекты практического применения алгоритмов построения выпуклых оболочек можно найти тут qhull.pdf.

Данная работа является победителем на Всеукраинском конкурсе научных студенческих работ