如何到达特定范围内的附近位置？

Posted 2021-04-18

我有一系列纬度和经度以及一个中心点。

{
  center: {
    lat: 10.002,
    lng: 20.003
  },
  all: [
    {
      lat: 20,
      lng: 50
    },
    {
      lat: 10,
      lng: 20.000001
    },
    // ...
  ]
}

我想知道如何在10公里或其他特定范围内到达附近的地点。有没有关键字或图书馆可以帮我做到这一点？

答案

你可以使用geohash。 标准geohash可以为您提供一个很好的起点，因为哈希表示位置，因此您可以根据您的精度通过某些掩码上的哈希进行分组。 参考：https://en.wikipedia.org/wiki/Geohash

这个方法很简单，那里有很多库。 但它也受到极柱畸变和边缘情况的影响。

但是我已经实现了一种替代算法来解决这些问题：https://github.com/linehrr/geohash 缺点是精度是预先确定的，因此掩蔽不起作用，因为它不是线性的。

希望这可以帮助。