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

Изучается задача поиска оптимального расположения набора подвижных фигур в границах заданного выпуклого множества (арены) на плоскости. Критерием оптимальности выбрана минимизация хаусдорфова отклонения арены от объединения этих подвижных объектов. Предложены численные алгоритмы решения задачи, основанные на разбиении арены на области влияния фигур (на обобщённые зоны Дирихле) и отыскании оптимального положения каждой из них в границах своей области. При создании алгоритмов использованы методы негладкой оптимизации и конструкции геометрической теории приближений. Выполнено численное моделирование решения задачи для случая трёх подвижных выпуклых многоугольников.