给出坐标列表，找到所有在单点半径范围内

Question

我想找出列出指定中心点（当前位置）的特定半径内的所有感兴趣点的最佳方法。

我的应用程序目前正在从我们的相关web api中检索所有位置。

哪一个最好，创建一个api调用来返回靠近的位置或计算我的应用程序中的信息？

我担心的是，如果将来的积分列表变得非常大，移动设备可能会被这个计算所淹没。

Answer 1

既然你正在寻找移动场景，我会建议在Web服务端做。带宽将比寻找附近点的计算时间更大，所以减少转移点的数量对于大多数情况会更好。

Answer 2

如果你问它背后的数学，他们的方式你计算如下：

1假定中心节点坐标为（N_x，N_y）

2 - 假设每个感兴趣的点如我具有（I_X，I_Y）坐标

中心点与所述兴趣点之间的距离是产率：

d = SQRT（（N_x-I_X）^ 2 +（N_y -i_y）^ 2））

您将列出那些ð< [R

其中r是半径。