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