Учитывая список координат x, y для многоугольника, как я могу узнать, перечислены ли эти точки по часовой стрелке или против часовой стрелки?
Справочная информация - я пытаюсь проверить, не нарушен ли дрон геозона. У меня есть координаты x, y дрона, и у меня есть координаты x, y каждого угла геозоны.
Я слежу за этим сообщение о том, как определить, находится ли точка слева или справа от линии. Отсюда следует, что если точка находится справа от каждой стороны многоугольника, то эта точка должна находиться внутри этого многоугольника. Однако, чтобы получить эту работу, мне нужно убедиться, что я знаю направление (по часовой или против часовой стрелки), в котором эти точки перечислены в списке.
Рассмотрим эти три точки .... p0 (1,1) p1 (2,6) p2 (4,1) Я перечислил их по часовой стрелке, если мой дрон находится справа от линии p0-p1 и справа от p1-p2 и справа от p2 -p0, то дрон в геозоне. Но это верно только в том случае, если точки перечислены по часовой стрелке. Как мне проверить, что это правда?