判断一个坐标点是否在不规则多边形内部

引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。

引射线法是项目中的常用算法，其他判断一个坐标点是否在不规则多边形内部还有：

面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。

夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。

主要说引射线法，因为项目中有应用到，其它两个方法也好理解。

引射线法的具体做法：将测试点的Y坐标与多边形的每一个点进行比较，会得到一个测试点所在的行与多边形边的交点的列表。在下图的这个例子中有8条边与测试点所在的行相交，而有6条边没有相交。如果测试点的两边点的个数都是奇数个则该测试点在多边形内，否则在多边形外。在这个例子中测试点的左边有5个交点，右边有三个交点，它们都是奇数，所以点在多边形内。

为什么说目标点在多边形内部穿过多边形的线就有奇数个交点，而目标点在多边形外部穿过多边形的线就有偶数个交点呢？

看下面这张图：

首先，多边形是个闭合的区域，一个点如果在多边形外（例如绿色的这个点），那么它穿过多边形必然是有进有出，这样它穿过多边形的交点就是2的倍数（偶数）

这个蓝色的点，因为它本身就在多边形区