Материал конференции: "Научный сервис в сети Интернет: труды XXIV Всероссийской научной конференции (19-22 сентября 2022 г., онлайн)"
Авторы:Козуб Д.В., Корухова Ю.С.
Система построения маршрутов на пересеченной местности на основе графа видимости
Аннотация:
В работе представлен подход к решению задачи построения маршрутов на пересеченной местности и дискретизации географического ландшафта с помощью графа видимости. Традиционно системы построения маршрутов находят путь по графу дорог, однако задача поиска маршрутов, проходящих вне дорог, также является актуальной. Предлагается применить метод аппроксимации многоугольников к построению графа видимости на плоскости, а также метод поиска кратчайшего пути без построения полного графа для решения задачи навигации на пересеченной местности. Описывается разработанный алгоритм построения опорных прямых к выпуклому многоугольнику на плоскости и иерархический подход к построению графа видимости. Предложенные подходы реализованы в программной системе и применены к реальным географическим данным.
Ключевые слова:
навигационная система, вычислительная геометрия, граф видимости
