栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java算法——地图单点坐标判断是否存在于某个区域

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java算法——地图单点坐标判断是否存在于某个区域

Java算法——地图单点坐标判断是否存在于某个区域

在气象项目中,需要我们通过网格数据,来识别分析天气,之后判断该天气在具体什么省市县,而提醒该地方将要发生什么天气。而每个省市县都有自己得经纬度范围,而且不规则性。我们如何将从网格上面识别得天气,对应上正确的地区,这就是一个需求中的难点。

前提准备:需要有每个省市县范围坐标json文件

这直接上算法逻辑:

1.首先我们需要有一个点坐标类

public static class Point{
        private double lon;
        private double lat;

        public Point() {
        }

        public Point(double lon, double lat) {
            this.lon = lon;
            this.lat = lat;
        }

        public double getLon() {
            return lon;
        }

        public void setLon(Double lon) {
            this.lon = lon;
        }

        public double getLat() {
            return lat;
        }

        public void setLat(Double lat) {
            this.lat = lat;
        }

        @Override
        public boolean equals(Object obj) {
            if (!(obj instanceof Point)){
                return false;
            }
            Point p = (Point) obj;
            boolean c1 = NumberUtil.equals(new BigDecimal(p.getLat()), new BigDecimal(this.getLat()));
            boolean c2 = NumberUtil.equals(new BigDecimal(p.getLon()), new BigDecimal(this.getLon()));

            if (c1 && c2){
                return true;
            }
            return false;
        }

        @Override
        public String toString() {
            return "Point{" +
                    "lon=" + lon +
                    ", lat=" + lat +
                    '}';
        }
    }

2.(重点)判断这个点是否在该区域得算法

 public static boolean searchArea(Point point, List polygon){
        int h = polygon.size();
        boolean n = true;
        int j = 0;
        double g = 2e-10;
        Point s, q;
        Point e = point;
        s = polygon.get(0);
        for (int f = 1; f <= h; ++f) {
            if (e.equals(s)) {
                return n;
            }
            q = polygon.get((f % h));
            if (e.getLat() < Math.min(s.getLat(), q.getLat()) || e.getLat() > Math.max(s.getLat(), q.getLat())) {
                s = q;
                continue;
            }
            if (e.getLat() > Math.min(s.getLat(), q.getLat()) && e.getLat() < Math.max(s.getLat(), q.getLat())) {
                if (e.getLon() <= Math.max(s.getLon(), q.getLon())) {
                    if (s.getLat() ==(q.getLat())  && e.getLon() >= Math.min(s.getLon(), q.getLon())) {
                        return n;
                    }
                    if (s.getLon() ==(q.getLon()) ) {
                        if (s.getLon() ==(e.getLon()) ) {
                            return n;
                        } else {
                            ++j;
                        }
                    } else {
                        double r = (e.getLat() - s.getLat()) * (q.getLon() - s.getLon()) / (q.getLat() - s.getLat()) + s.getLon();
                        if (Math.abs(e.getLon() - r) < g) {
                            return n;
                        }
                        if (e.getLon() < r) {
                            ++j;
                        }
                    }
                }
            } else {
                if (e.getLat() ==(q.getLat())  && e.getLon() <= q.getLon()) {
                    Point m = polygon.get(((f + 1) % h));
                    if (e.getLat() >= Math.min(s.getLat(), m.getLat()) && e.getLat() <= Math.max(s.getLat(), m.getLat())) {
                        ++j;
                    } else {
                        j += 2;
                    }
                }
            }
            s = q;
        }
        if (j % 2 == 0) {
            return false;
        } else {
            return true;
        }
    }

具体设计思路看代码这里不多做解释

测试效果:
该点对于我的json文件是在常州市内

具体json格式也会影响main代码逻辑 但是对于查询得算法searchArea() 没有影响!

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/986522.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号