在气象项目中,需要我们通过网格数据,来识别分析天气,之后判断该天气在具体什么省市县,而提醒该地方将要发生什么天气。而每个省市县都有自己得经纬度范围,而且不规则性。我们如何将从网格上面识别得天气,对应上正确的地区,这就是一个需求中的难点。
前提准备:需要有每个省市县范围坐标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, Listpolygon){ 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() 没有影响!



