java - 将地球上由 4 个纬度经度坐标给出的区域分割成等距网格？

Question

所以我正在用Java语言开发一个最终项目，这个项目有一个服务器端(由我负责)和一个GUI客户端(由其他人负责)。

作为服务器，我不断从 Android 客户端获取 GPS 协调(如纬度经度)，并且我需要在预先分配的网格上回复它们的等效位置。

网格由 GUI 客户端发送给我的 4 个 LatLng 坐标和要除以的网格线数量设置。例如。我得到 (35.000,35.000),(35.000,36.000),(36.000,36.000),(36.000,35.000) 和 40x40。

我目前使用的方法是分别计算该区域的纬度距离和经度距离的弧度距离，然后除以 40(如给出的示例)，每个商就是我的“点击”，这是我稍后使用的单个距离单位。

当我收到一个新坐标时，我将它除以我的“点击”并执行 Math.floor，此操作的商就是网格上的位置。但有些事情是错误的，我的计算显然是不正确的，因为GUI客户端不同意我的观点(通常是北/南1个网格和西/东1个网格，他只是简单地获取 map (例如谷歌地图)并将其操作为简单地分割矩形区域的图片。我究竟做错了什么？有没有更好的方法来离散化此设置给出的区域？

我已经检查过的事情:1.这不是某种浮点下溢，我使用了 BigDecimal 和 SimpleLatLng .

GUI 客户端在更接近相对 0x0 网格 block 的位置上与我一致，因此这不是常见的相差一错误。

编辑:我已经设法解决了大部分错误，但仍然有一些错误，我不知道代码的哪一部分可能负责。

编辑2:问题似乎已经解决，问题是首先没有获得正确的方位，只是假设网格是北向的，附上正确的代码:

Answer 1

在探索和使用代码后，我设法回答了自己。这是我们项目代码中使用的该解决方案的最终实现。您可以自由使用它，希望它能在将来帮助其他人:

import com.javadocmd.simplelatlng.LatLng;
import com.javadocmd.simplelatlng.LatLngTool;
import com.javadocmd.simplelatlng.util.LengthUnit;
import java.awt.*;
import java.util.LinkedList;
import java.util.List;

public class GridMap {
private double lat_rad;
private double lng_rad;
private Polygon grid;
private double factor = 100000;
private List<LatLng> bounds = new LinkedList<>();

public GridMap(int lat_bin, int lng_bin, List<Double> coords) {
    // coords should be (y_bot, x_bot;,y_up, x_bot;y_up, x_up;y_bot, x_up)
    grid = new Polygon();
    for (int i = 0; i < coords.size(); i += 2) {
        int nx = (int) Math.floor(factor * coords.get(i));
        int ny = (int) Math.floor(factor * coords.get(i + 1));
        grid.addPoint(nx, ny);
        bounds.add(new LatLng(coords.get(i), coords.get(i + 1)));
    }
    lat_rad = LatLngTool.distance(bounds.get(0), bounds.get(1), LengthUnit.METER) / (lat_bin);
    lng_rad = LatLngTool.distance(bounds.get(0), bounds.get(3), LengthUnit.METER) / (lng_bin);
}

public boolean inGrid(LatLng point) {
    int lat = (int) Math.floor(factor * point.getLatitude());
    int lng = (int) Math.floor(factor * point.getLongitude());
    return grid.contains(lat, lng);
}

public Point toGrid(LatLng llp) {
    if (inGrid(llp)) {
        double lat = llp.getLatitude();
        double lng = llp.getLongitude();
        double rel_lat = bounds.get(0).getLatitude();
        double rel_lng = bounds.get(0).getLongitude();
        int ilat = (int) Math.floor(LatLngTool.distance(new LatLng(rel_lat, lng), bounds.get(0), LengthUnit.METER) / lat_rad);
        int ilng = (int) Math.floor(LatLngTool.distance(new LatLng(lat, rel_lng), bounds.get(0), LengthUnit.METER) / lng_rad);
        return new Point(ilat, ilng);
    }
    return new Point(-1, -1);
}

public LatLng toLatLng(Point gridLoc){
    double lat_dist = (gridLoc.getY() + 0.5) * lat_rad;
    double lng_dist = (gridLoc.getX() + 0.5) * lng_rad;
    double y_bearing = LatLngTool.initialBearing(bounds.get(0), bounds.get(1));
    double x_bearing = LatLngTool.initialBearing(bounds.get(1), bounds.get(2));
    LatLng startLatLng = new LatLng(bounds.get(0).getLatitude(), bounds.get(0).getLongitude());
    LatLng lat_llp = LatLngTool.travel(startLatLng, y_bearing, lat_dist, LengthUnit.METER);
    return LatLngTool.travel(lat_llp, x_bearing, lng_dist, LengthUnit.METER);
}
}