Python: verificando se o ponto está dentro de um polígono
Eu tenho uma classe que descreve um ponto (tem 2 coordenadas xey) e uma classe que descreve um polígono que tem uma lista de pontos que correspondem a cantos (self.corners) Eu preciso verificar se um ponto está em um polígono
Aqui está a função que deve verificar se o ponto está no polígono. Eu estou usando o método Ray Casting
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 <= max(p1x,p2x):
if p1y != p2y:
xinters = (point.y-p1y)*(p2x-p1x)/(p2y-p1y)+p1x
print xinters
if p1x == p2x or point.x <= xinters:
result = not result
p1x,p1y = p2x,p2y
return result
Eu corro um teste com a seguinte forma e ponto:
PG1 = (0,0), (0,2), (2,2), (2,0)
point = (1,1)
O script felizmente retorna False, embora o ponto seja dentro da linha. Eu não consigo encontrar o erro