面积和法:求判断点与多边形边组成的三角形面积和,等于多边形面积则点在多边形内部。...面积和法涉及多个面积的计算,比较复杂,夹角和法以及转角法用到角度计算,会涉及反三角函数,计算开销比较大,而射线法主要涉及循环多边形的每条边进行求交运算,但大部分边可以通过简单坐标比对直接排除,因此这是比较好的方法...排除掉这些情况的函数如下:
def isRayIntersectsSegment(poi,s_poi,e_poi): #[x,y] [lng,lat]
#输入:判断点,边起点,边终点,都是[lng...最后判断的代码如下:
def isPoiWithinPoly(poi,poly):
#输入:点,多边形三维数组
#poly=[[[x1,y1],[x2,y2],……,[xn,yn],[x1...>each polygon 是二维数组[[x1,y1],…[xn,yn]]
for i in range(len(epoly)-1): #[0,len-1]
s_poi