检查经纬度列表是否在范围内

Question

我有问题

我想问最有效的方法是检查纬度和经度坐标是否在纬度和经度点列表的范围内（例如 100 米）。

例如，我有这个坐标列表：

[[48.34483,51.16.24517],[48.484,16.2585],[48.361,51.87739419],[6.38477205,51.87745015],[48.3645,51.16.73167],[6.38391099,51.87755068],[48.3575,16.725],[6.38380232,51.87720004],[6.38376297,51.87708017],[6.38375183,51.87704018],[6.38373055,51.8769829]]

我希望以某种方式将所有点都在特定范围内（例如 100m）， 以某种方式分组。

有什么方法可以让我从上面的列表中指出这一点：

[48.484,16.2585],[48.361,51.87739419] 和 [48.3575,16.725]

半径为100m（这些点之间的距离小于100m），应该摸索

Answer 1

对于 GIS 专业人士来说，这听起来是一个很好的问题；您也许可以在 gis.stackexchange.com 上发帖。您是否正在使用已经可以访问 API 的映射技术？您正在寻找的功能称为几何运算。我将首先研究计算点之间距离的 API 中可用的几何函数。您可以找到所有点的几何中心，然后请求几何 API 在该点周围创建一个缓冲区。接下来，查询每个点是否在该缓冲区内。

找到一个帖子，可能有助于在此处找到点的中心： How do I find the center of a number of geographic points?

还在 stackexchange 上找到了一篇与您的非常相似的帖子，只是该帖子参考了 ArcGIS 和点距离（分析）工具： https://gis.stackexchange.com/q/91571/81346

Answer 2

理想情况下，您应该为此使用地理空间数据库，以避免在处理越来越多的点时出现性能问题。 MySQL、Postgres 等都支持地理空间功能。

但是当您使用javascript 标记您的问题时，我将发布一个 JS 解决方案。有一个名为 haversine 的 npm 包 - 有了它，您应该能够遍历每个点并返回 100m 内的其他点。比如：

// bring in haversine from npm
var haversine = require("haversine");

// define the full list of points
var data = [
    [48.34483,51.1624517],
    [48.484,16.2585],
    [48.361,51.87739419],
    [6.38477205,51.87745015],
    [48.3645,51.1673167],
    [6.38391099,51.87755068],
    [48.3575,16.725],
    [6.38380232,51.87720004],
    [6.38376297,51.87708017],
    [6.38375183,51.87704018],
    [6.38373055,51.8769829]
];

var points = data.map(point => new Object({latitude: point[0], longitude: point[1]}));

// var to store results in
var results = [];

// loop through the points
points.forEach((pair) => {
    var nearby = points;
    // filter the full list to those within 100m of pair
    nearby.filter(point => haversine(pair, point, {unit: 'mile'}) <= 100);
    results.push({
        'point': pair,
        'nearby': nearby
    });
});

console.log(results);

注意：我更正了您列表中的一些点，它们有两位小数，因此无效