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

Question

我试图找出在指定中心点（当前位置）的某个半径内列出所有兴趣点的最佳方法。

我的应用程序目前从相关的网络API检索所有位置。

最好是创建api调用以返回附近的位置或在我的应用中计算该信息？

我担心的是，如果未来点数列表变得非常大，移动设备可能会被此计算所淹没。

Answer 1

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

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

2-假设每个兴趣点如 i 的坐标为（i_x，i_y）

中心点和兴趣点之间的距离是产量：

d = sqrt（（N_x-i_x）^ 2 +（N_y-i_y）^ 2））

你会列出那些d＆lt; r

其中r是半径。

Answer 2

由于您正在研究移动方案，我建议您在Web服务方面进行此操作。带宽将比寻找附近点的计算时间大得多，因此在大多数情况下减少传输的点数会更好。