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

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