Как привязать ближайшие точки к маршруту?

Пост в архиве.

Илья

23 июля 2015, 20:23

Есть карта с кафе, примерно 10 000 placemark. Строю маршрут Москва-Питер. Как привязать к маршруту кафе, которые проходят через маршрут, а другие скрыть? Можно ли ограничить зону привязки? Допустим около маршрута в пределах 500 метров?

2 комментария

Авторизуйтесь, чтобы оставить комментарий

dimik

27 января 2016, 22:32

Маршрут представляет собой ломаную

Вам нужно построить вокруг нее полигон-буфер на нужном удалении, и проверить свои точки на вхождение в этот полигон.

Построение этого полигона, пожалуй, самая сложная часть.

Можно использовать что-то типа GEOS на своем сервере для его построения.

Поиск точек входящих в этот полигон можно сделать с помощью spatial-расширений БД, например, MySQL такое умеет

Илья

27 января 2016, 22:32

Спасибо большое! Буду изучать данный вопрос.