地图处理方法-判断一个点是否在某个区域内

判断一个点是否在某个区域内(多边形)   背景：     比如滴滴会根据乘客所在的不同区域，给出不同的价格。市区堵一点，那么价格也高点。获取服务范围只规定在某个范围内 原理：     求解从该点向右发出的水平线射线与多边形各边的交点，当交点数为奇数，则在内部。     不过要注意几种特殊情况：1、点在边或者顶点上;2、点在边的延长线上;3、点出发的水平射线与多边形相交在顶点上 源代码：     P

>>阅读原文<<