Tagged: 判断一个点是否在某个区域内(多边形)

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