Карты Google v3 Полигон, пересечение Полилинии

Question

У меня есть многоугольник и полилиния, созданные динамически. Теперь мне нужно проверить, пересекаются ли они оба или нет.

Когда пользователь приходит и размещает маркер, я создаю многоугольник с некоторым радиусом в качестве буферного расстояния. У меня есть полилинии (маршруты), предварительно определенные в моей базе данных. Мне нужно получить эти полилинии и проверить, пересекаются ли они или нет.

Я не нашел никаких методов в API карт Google v3. кто-нибудь, пожалуйста, помогите мне за то же самое.

Спасибо, Картик Редди

Answer 1

Хорошей отправной точкой является проверка, находится ли точка в многоугольнике.Ниже приведена ссылка, которая показывает, что сделано за точку.Поскольку линия представляет собой набор точек, вам необходимо проверить массив точек, поэтому придется изменить приведенный ниже код, чтобы проверить массив точек (ваша ломаная линия)

https://web.archive.org/web/20160414021100/http://blog.appdelegateinc.com/point-in-polygon-checking-with-google-maps.html

(примечаниеэто работает с API v2), но это может быть легко преобразовано в v3