安卓经纬度围栏判断【判断一个位置点,是否在所规划的围栏内】

 判断方法如下【代码有所修改,之前的判断经过大量数据的验证,还是有点问题,已经做了修改】

/**
 * Create by Mazhanzhu on 2020/12/24
 * 自定义围栏 判断一个点是否在多边形里面
 */
public class WeiLan_GaoDe {
    //使用volatile关键字保其可见性
    volatile private static WeiLan_GaoDe instance = null;
    public static final String TAG = "WeiLan_GaoDe";

    private WeiLan_GaoDe() {
    }

    public static WeiLan_GaoDe getInstance() {
        try {
            if (instance != null) {//懒汉式

            } else {
                synchronized (WeiLan_GaoDe.class) {
                    if (instance == null) {//二次检查
                        instance = new WeiLan_GaoDe();
                    }
                }
            }
        } catch (Exception e) {
            e.printStackTrace();
        }
        return instance;
    }

    //往本地数据库存入围栏数组
    public void setList(List<Bean_WLData> list) {
        Log_Ma.e(TAG, "setList:" + new Gson().toJson(list));
        LiteOrmDBUtil.deleteAll(Bean_WLData.class);
        LiteOrmDBUtil.insertAll(list);
    }

    /**
     * 判断点是否在多边形内
     *
     * @param longitude 经度 X轴    【这里会有点蒙,慢慢想】
     * @param latitude  纬度 Y轴    【这里会有点蒙,慢慢想】
     * @return boolean
     */
    public boolean isInPolygon(double longitude, double latitude) {
        List<Bean_WLData> pts = LiteOrmDBUtil.getQueryAll(Bean_WLData.class);
        if (pts.size() == 0) {
            return true;
        }
        int N = pts.size();
        boolean boundOrVertex = true;
        int intersectCount = 0;//交叉点数量
        double precision = 2e-10; //浮点类型计算时候与0比较时候的容差
        Bean_WLData p1, p2;//临近顶点
        Bean_WLData p = new Bean_WLData(longitude, latitude); //当前点

        p1 = pts.get(0);
        for (int i = 1; i <= N; ++i) {
            if (p.equals(p1)) {
                return boundOrVertex;
            }

            p2 = pts.get(i % N);
            if (p.getLng() < Math.min(p1.getLng(), p2.getLng()) || p.getLng() > Math.max(p1.getLng(), p2.getLng())) {
                p1 = p2;
                continue;
            }

            //射线穿过算法
            if (p.getLng() > Math.min(p1.getLng(), p2.getLng()) && p.getLng() < Math.max(p1.getLng(), p2.getLng())) {
                if (p.getLat() <= Math.max(p1.getLat(), p2.getLat())) {
                    if (p1.getLng() == p2.getLng() && p.getLat() >= Math.min(p1.getLat(), p2.getLat())) {
                        return boundOrVertex;
                    }

                    if (p1.getLat() == p2.getLat()) {
                        if (p1.getLat() == p.getLat()) {
                            return boundOrVertex;
                        } else {
                            ++intersectCount;
                        }
                    } else {
                        double xinters = (p.getLng() - p1.getLng()) * (p2.getLat() - p1.getLat()) / (p2.getLng() - p1.getLng()) + p1.getLat();
                        if (Math.abs(p.getLat() - xinters) < precision) {
                            return boundOrVertex;
                        }

                        if (p.getLat() < xinters) {
                            ++intersectCount;
                        }
                    }
                }
            } else {
                if (p.getLng() == p2.getLng() && p.getLat() <= p2.getLat()) {
                    Bean_WLData p3 = pts.get((i + 1) % N);
                    if (p.getLng() >= Math.min(p1.getLng(), p3.getLng()) && p.getLng() <= Math.max(p1.getLng(), p3.getLng())) {
                        ++intersectCount;
                    } else {
                        intersectCount += 2;
                    }
                }
            }
            p1 = p2;
        }
        if (intersectCount % 2 == 0) {//偶数在多边形外
            return false;
        } else { //奇数在多边形内
            return true;
        }
    }
}

Bean类

/**
 * Create by Mazhanzhu on 2021/2/18
 */
public class Bean_WLData {
    private int id;
    private double lng;//经度 X轴
    private double lat;//纬度 Y轴
}

猜你喜欢

转载自blog.csdn.net/fengyeNom1/article/details/111653718