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