Определение того, попадают ли координаты GPS в многоугольник на карте

Как указано в заголовке, цель состоит в том, чтобы иметь способ определить, попадает ли данная координата GPS внутрь многоугольника или нет.

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

Есть пара вопросов, похожих на этот, здесь, в StackOverflow. но они описывают решение только в общих чертах и ​​для 2D-плоскости, тогда как я ищу существующую реализацию, которая поддерживает многоугольники, определяемые парами широта / долгота в WGS 84 .

Какие API-интерфейсы или существуют службы для выполнения таких тестов на конфликты?

32
задан Saul 29 November 2010 в 11:09
поделиться