查找给定位置（纬度、经度）是否在两个坐标的 BoundingBox 内（route-me）

Question

我正在使用 Route-Me 项目开发 iPhone 应用程序。 我正在使用一种名为“latitudeLongitudeBoundingBoxForScreen”的方法，它返回一组两个坐标。以屏幕的纬度/经度定义东北角和西南角。这似乎工作正常。

我的问题是如何确定给定点（纬度/经度）是否在这两个坐标（东北、西南）的边界内？

预先非常感谢您的帮助。

Answer 1

对于多边形中的一般点，点包含测试似乎可以假设一个简单的等矩形投影（x = lon，y = lat）。

由于您知道东北角和西南角，因此可以计算西北角和东南角。另外，请记住，您的边界多边形（盒子）必须遵循缠绕约定（您不能在点包含测试中抛出点）。

如果边界框越过 180 lon 线，这将会中断。简单的解决方法是，如果穿过 180 经线的框将负经度添加 360。这不是一个有效的导航点，但它使数学有效。

这在两极周围也不起作用。

Answer 2

我知道已经过去很长时间了，但也许有人仍然感兴趣。

    Double lat_A, lat_B,lng_A, lng_B, curr_lat,curr_lng;
    LatLng nw_corner, sw_corner;
    Boolean lat_OK,lng_OK,all_OK;
    int t_segs, points;
    t_segs = segments.size()-1;
    curr_lat = curr_LatLng.latitude;
    curr_lng = curr_LatLng.longitude;
    lat_A = list_segm_points.get(0).latitude;
    lng_A = list_segm_points.get(0).longitude;
    lat_B = list_segm_points.get(t_segs).latitude;
    lng_B = list_segm_points.get(t_segs).longitude;

    if (lat_A > lat_B ) {
        lat_OK = curr_lat < lat_A && curr_lat > lat_B;
    } else {
        lat_OK = curr_lat > lat_A && curr_lat < lat_B;
    }
    if (lng_A > lng_B ) {
        lng_OK = curr_lng < lng_A && curr_lng > lng_B;
    } else {
        lng_OK = curr_lng > lng_A && curr_lng < lng_B;
    }
    all_OK = lat_OK && lng_OK;
    return all_OK;