点多边形:什么是xints?

时间:2014-03-04 10:18:49

标签: python point-in-polygon

我使用以下代码检查点是否位于给定多边形的内部或外部:

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)/(p2y-p1y)+p1x
                  if p1x == p2x or x <= xints:
                      inside = not inside
      p1x,p1y = p2x,p2y

  return inside

现在函数中没有定义xints。如果if p1y != p2y:条件失败则会发生什么,那么就没有xint,什么时候会检查下一个条件if p1x == p2x or x <= xints:它不会有`xints。这让我很烦。我想我在这里错过了一些愚蠢的东西。任何帮助都很感激。

1 个答案:

答案 0 :(得分:1)

回答你的问题:

  

如果......会发生什么?

如果p1y == p2y and p1x != p2x您将获得NameError。你应该初始化例如。

xints = None

然后测试它已被设置为合理的东西:

if p1x == p2x or (xints is not None and x <= xints):