Решение оптимизационных задач геометрии на плоскости
Аннотация
Работа посвящена разработке и реализации алгоритмов поиска и минимизации расстояния Хаусдорфа как для выпуклых так и для невыпуклых многоугольников. Развиваются алгоритмы аналитичесокго поиска минимального расстояния Хаусдофа между выпуклыми многоульниками.
1. Рассмотрена низкоуровневая оптимизация для вычисления метрики Хаусдорфа путем использованеия сверхоперативной памяти и эффективном представлении данных.
2. Рассмотрены разные подходны для ускорения существующих алгоритмов минимизации расстояния Хаусдорфа между выпуклыми многоугольниками. Исследованы несколько гипотез сокращения полного перебора не ухудшающие оптимальный результат.
3. Разработан и реализован алгоритм минимизации расстояния Хаусдорфа для невыпуклых многоульников.
1. Рассмотрена низкоуровневая оптимизация для вычисления метрики Хаусдорфа путем использованеия сверхоперативной памяти и эффективном представлении данных.
2. Рассмотрены разные подходны для ускорения существующих алгоритмов минимизации расстояния Хаусдорфа между выпуклыми многоугольниками. Исследованы несколько гипотез сокращения полного перебора не ухудшающие оптимальный результат.
3. Разработан и реализован алгоритм минимизации расстояния Хаусдорфа для невыпуклых многоульников.