Клуб API Карт

Найти расстояние от произвольной точки до МКАД, представленного полиллинией

Пост в архиве.
alexey.bratushka
13 марта 2012, 20:42

Прокладываю маршрут. Нужно найти пересечение его с линией МКАД и узнатьрасстояние от начала маршрута до точки пересечения, по сути, до самого МКАДа. Нужна помощь. Есть вариант разбивать полилинию описывающую МКАД на фрагменты и пытаться найти пересечение каждого из них с маршрутом, но маршрут также ломаный и не известно какой именно его фрагмент будет пересекаться с полилинией МКАДа.

 

Если у кого есть идеи - буду признателен.

 

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

да, это в общем случае задача перебора всех пар.

Есть очень много вариантов как это можно оптимизировать чисто алгоритмически.

Но можно поступить проще - в 90% случаях в роутере есть спец отметка о пересечении МКАД.

Иногда это имена улицы на шоссе(на А-5, М-2, калужку и тд), или просто "Прямо", но такие отметки обычно есть в маршрутном листе ( проверил 5 выходов из мск, везде есть)

Надо пройтись по всем узловым точкам маршрута и проверить попадание их в полигон Москвы.

Таким образом можно будет найти сегмент маршрута который упирается в МКАД, а дальше дело техники.

Спасибо за подсказку. Пробую реализовать.

http://web-finder.ru/yandeks-karty-rasstoyanie-do-blizhajshego-poligona
http://web-finder.ru/files/yamap-nearest-routing.html
http://mkad.mapcraft.ru/