mobile - 给定一个坐标列表，在单点半径内找到所有坐标

Question

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

我的应用程序当前从我们相关的 web 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 < r

其中 r 是半径。

Answer 2

由于您正在查看移动场景，我建议您在 Web 服务端进行。与查找附近点的计算时间相比，带宽将是一个更大的瓶颈，因此在大多数情况下减少传输的点数会更好。