Я пытаюсь выяснить, содержится ли точка широты / долготы в многоугольнике, определяемом вершинами, которые представляют точки на земле (также широта / долгота, по часовой стрелке). Это тривиально для многоугольников, которые можно отобразить в двумерное пространство широты / долготы.
Где это становится все труднее, это круги (теперь переключающиеся обратно в 3D), которые могут переходить от полюса к полюсу, покрывая половину земли. Перевод в лат / лон выглядит как синусоида. 2D точка в полигональном тесте больше не применима к этому случаю. Существует ли алгоритм, который решает эту проблему?
================== Пояснения к комментариям ниже: ===================
Многоугольник определяется как (lon, lat) пары в градусах, то есть (60, 90), (60, 110), (-30, 110), (-30, 90).
У меня есть код, который реализует алгоритм приведения лучей, и это работает. однако некоторые многоугольники на поверхности Земли не переводятся в замкнутые многоугольники в двумерном пространстве.