Как проверить, находится ли геокод близко или по пути, определенному в KML LineString с PHP или MySQL

Question

У меня есть файл KML, определяющий несколько путей / маршрутов (представляющих фактические дороги), заключенных в теги <LineString><coordinates></coordinates></LineString>. Разбор файла в другие форматы (массивы / MySQL) уже существует, так что это не проблема.

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

Заранее спасибо!

Answer 1

pnpoly на самом деле довольно быстро, если все сделано правильно. Я написал проверку на многие сотни тысяч вершин многоугольников в MySQL хорошо при второй обработке. Загрузка данных в PHP и выполнение цикла pnpoly может сделать это не намного быстрее.

Опубликовать код, который вы используете?

Answer 2

Вы должны разбить это на две проблемы:

• Создайте набор полигонов из каждого раздела вашего пути.
• Выполните простую проверку в полигонах на указанных выше полигонах.

Должен быть какой-то php для выполнения этих двух задач.