6

Имеется прорисовка пути маршрута автобуса выполненная при помощи массива точек (широта, долгота) которые затем через leaflet прорисовываются у клиента

Делалось это все просто для визуального отображения маршрута в GPS мониторинге. Теперь понадобилось контролировать съезд с маршрута как можно менее затратно в плане ресурсов.

План таков, преобразовать каким то образом трансформировать точки в полигон и уже через boost::geometry::intersects сверять находится ли машина на маршруте или нет при поступлении свежих координат.

Идея по трансформации только такая, брать 2 точки добавлять по 10 метров отступа слева и создавать полигон.

Проблема в том что точек на маршруте бывает под 1000..сомневаюсь что работать будет быстро..может как то можно отсеять лишние точки

Ломаю голову..

Может есть что то готовое для подобной задачи?

Прошу помощи

1 ответ 1

4

А зачем возиться с полигонами?

У вас есть массив точек маршрута. Каждая пара соседних точек определяет отрезок, часть маршрута.

  1. Определить, к какому отрезку ближе всего точка
  2. Вычислить кратчайшее расстояние до него (длинна перпендикуляра)
  3. Если оно больше максимального заданного расстояния Lmax - зафиксировать съезд с маршрута

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.