选择半径内所有点的有效方法

Question

我正在使用meanstack应用程序。所以我有mongodb系列，其中包含全球各地的位置。模式loook如下所示。

[{
address : "example address",
langitude : 79.8816,
latitude : 6.773
},
{...}]

选择圆内所有点（预定义点和预定义半径）的有效方法是什么。。？？

使用SQL查询也可以做到这一点。但我想要一种有效的方法，不需要逐个迭代，检查它是否在该半径内。

Answer 1

坐标为{lat1，lon1}和{lat2，lon2}的两点之间的距离d由下式给出

d = 2*asin(sqrt((sin((lat1-lat2)/2))^2 +
    cos(lat1)*cos(lat2)*(sin((lon1-lon2)/2))^2))

上面的公式给出了以弧度为单位的d。要得到以公里为单位的答案，请使用下面的公式。

distance_km ≈ radius_km * distance_radians ≈ 6371 * d

这里，魔法数字6371大约是行星地球的半径。这是在您的情况下必须进行的最小计算。可以计算此距离并选择距离小于半径值的所有记录。

更好的方法

您可以使用支持地理位置查询的Elasticsearch以获得更好的性能。