Эта полилиния проходит через этот многоугольник?

Question

Я пытаюсь проверить, проходит ли полилиния Карт Google через многоугольник Карт Google.Звучит просто.Но я искал и искал ... и не нашел реальных ответов.

Самая близкая мне была эта функция.Он работает, но, к сожалению, иногда возвращает ложные срабатывания.

родовое слово

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

Answer 1

Я нашел рабочее решение.

https://github.com/albertsun/JavaScript-Geometry

Этот пакет геометрии включает функцию под названием findIntersections().

Я запустил цикл $.each для каждого многоугольника на моей карте, затем поместил каждую точку многоугольника в массив, а затем каждую точку ломаной линии в массив.Наконец, я выполнил два цикла и поместил координаты широты и долготы в переменные функции.Он возвращает пустое значение, когда ничего не находит, и возвращает координаты пересечения, когда что-то находит.

родовое слово

Возможно, это немного беспорядочно, но это работает.