判断一个点是否在多边形内是处理空间数据时经常面对的需求,例如GIS软件中的点选功能、根据多边形边界筛选出位于多边形内的点、求交集、筛选不在多边形内的点等等。...判断一个点是否在多边形内有几种不同的思路,相应的方法有:
射线法:从判断点向某个统一方向作射线,依交点个数的奇偶判断;
转角法:按照多边形顶点逆时针顺序,根据顶点和判断点连线的方向正负(设定角度逆时针为正...)求和判断;
夹角和法:求判断点与所有边的夹角和,等于360度则在多边形内部。...面积和法:求判断点与多边形边组成的三角形面积和,等于多边形面积则点在多边形内部。...#输入:点,多边形三维数组
#poly=[[[x1,y1],[x2,y2],……,[xn,yn],[x1,y1]],[[w1,t1],……[wk,tk]]] 三维数组
#可以先判断点是否在外包矩形内