Форумы GIS-Lab.info

Доброе время суток, задавал на другом форуме вопрос однако он остался без ответа, возможно тут кто то даст направление куда копать.
Пока единственный вариант для контроля пути перебирать все точки сравнивая текущие координаты

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

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

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

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

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

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

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

Прошу помощи

создать буферы по маршрутам и смотреть - попадает ли текущая позиция в этот буфер

Да сделал через Boost с использованием буфферов, спасибо!