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

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