Python: проверка, находится ли точка внутри многоугольника
У меня есть класс, описывающий точку (имеет 2 координаты x и y) и класс, описывающий многоугольник, который имеет список точек, которые соответствуют углам (self.corners). Мне нужно проверить, находится ли точка в многоугольнике
Вот функция, которая должна проверять, есть ли точка в многоугольнике. Я использую метод лучевого литья
def in_me(self, point):
result = False
n = len(self.corners)
p1x = int(self.corners[0].x)
p1y = int(self.corners[0].y)
for i in range(n+1):
p2x = int(self.corners[i % n].x)
p2y = int(self.corners[i % n].y)
if point.y > min(p1y,p2y):
if point.x