Решение задачи оптимизации упаковки многогранников в параллелепипедную область на основе построения годографа вектор-функции плотного размещения

Рассмотрена задача плотной упаковки невыпуклых многогранников в прямоугольный параллелепипед минимальной высоты. Для ее решения предложен алгоритм с применением годографа функции плотного размещения, который используется не только для соблюдения условий взаимного непересечения, но и для поиска параметров размещения. Приведены примеры работы алгоритма, а также результаты вычислительного эксперимента, произведенного на общедоступных примерах.