Я пытаюсь выяснить, находится ли точка в lat, lon внутри многоугольника, образованного четырьмя случайными точками на земле.Как найти точку на земле окружен многоугольником, образованным четырьмя точками на земле
Может кто-нибудь помочь мне с помощью алгоритма с sudo-кодом в java.
Заранее спасибо.
Пока полигон не пересекает полюса или предел нулевой точки (меридиан на границе долготы -180/180),
вы можете использовать простую точку в алгоритме многоугольника, написанную для декартова пространства. В этом специальном случае нет необходимости преобразовывать в декартовы координаты.
Просто используйте x = долгота и y = широта.
Точка в алгоритме многоугольника должна основываться на методе пересечения лучей. (Луч, параллельный оси х через точку вопроса, которая снаружи, всегда пересекает многоугольник четным числом раз, а точка внутри всегда нечетное число раз.
Такой код - всего несколько строк
Pl поделиться, что вы попробовали? –
Есть ли у вас предпочтение использования технологии? –