我正在尝试编写一个光线投射python代码,它将返回一个True
或{
下面是创建光线投射以查看一个点是否是一个多边形的函数,那么需要什么来查看多个点是否在多个多边形中,为每个点返回一个真或假,因此返回[True, False, True, False]
多边形中一个点的光线投射:
def point_in_poly(x,y,poly):
n = len(poly)
inside = False
p1x,p1y = poly[0]
for i in range(n+1):
p2x,p2y = poly[i % n]
if y > min(p1y,p2y):
if y <= max(p1y,p2y):
if x <= max(p1x,p2x):
if p1y != p2y:
xints = (y-p1y)*(p2x-p1x)/float(p2y-p1y)+p1x
if p1x == p2x or x <= xints:
inside = not inside
p1x,p1y = p2x,p2y
return inside
## Test
polygon = [(0,11),(11,10),(11,0),(0,1)]
point_x = 12
point_y = 12
## Call the function with the points and the polygon
print (point_in_poly(point_x,point_y,polygon))
目前没有回答
相关问题 更多 >
编程相关推荐