我有一个描述一个点的类(有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)
脚本很高兴地返回False,即使它位于行内。我找不到错误
步骤:
使用This SO Question中的
intersect
函数请注意,
inf
参数应该是图形中x轴上的最大点。我想建议其他一些改变:
注:
continue
或使用and
。我建议使用
matplotlib
中的Path
类(如果要测试多个点,还有一个
contains_points
函数)相关问题 更多 >
编程相关推荐