我有一个描述点的类(具有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 <= 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
我进行了以下形状和点的测试:
PG1 = (0,0), (0,2), (2,2), (2,0)
point = (1,1)
xinters
,而是检查(point.x - p1x)*(p2y-p1y) <= (point.y-p1y)*(p2x-p1x)
。然而,如果顶点坐标本来不是整数,则将其转换为整数可能会引入错误。 - chepner(point.x - p1x)*(p2y-p1y) <= (point.y-p1y)*(p2x-p1x)
会影响实际代码的样子是怎样的呢?由于这是一项作业任务,所以我们必须使用 Python 2.7 :( - Helena