Tagged: [GIS算法] 2.6.1 判断点是否在多边形内

射线法 | 奇偶测试法rn射线法，也叫奇偶测试法rn简单的射线法rn【交点数目】一条射线从点P开始，穿过多边形的边界的次数称为交点数目rn【判断】rnrn交点数目=偶数 => P在多边形外部rn交点数目=奇数 => P在多边形内部rnrn【适用情况】多边形是简单的（没有自相交点）rn【缺点|不适用的情况】对于非简单多边形，是不适用的rn改良后的射线法rn【改良思路】rnrn确保只有会改变出入特性的穿越才被计算。特…