百度地图判断点是否在不规则多边形内部

Posted 2020-10-16

在线查看

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：如果相交个数是偶数则点在多边形外部，否则在多边形内部