demo:https://pan.baidu.com/s/1jI7Ytuu
判断点是否在不规则多边形内部的判断逻辑:
1:在地图上绘制的图形必须是多边形,具体绘制可参考之前博文:http://www.cnblogs.com/mrzhu/p/7966311.html
2:矩形排除 取多边形分别在XY轴上的最大最小值,组成一个矩形,判断这个点是否在这个矩形内部,如果不在 则不需要继续向下判断
3:边线排除 判断点是否在多边形的某条边上,如果在 则不需要继续向下判断
4:以点到y轴的距离得到一条线段Y,判断该直线与多边形相交的边的个数(排除与线段Y相交且斜率和线段Y一致的边)
5:如果相交个数是偶数则点在多边形外部,否则在多边形内部
时间: 2024-10-11 11:41:25