Mobile 给出一个坐标列表,找出单点半径内的所有坐标

Mobile 给出一个坐标列表,找出单点半径内的所有坐标,mobile,gis,Mobile,Gis,我正试图找出列出指定中心点(当前位置)特定半径内所有感兴趣点的最佳方法 我的应用程序当前从相关web api检索所有位置 创建api调用以返回附近的位置或在我的应用程序中计算该信息,哪种方法最好 我担心的是,如果将来积分列表变得非常大,移动设备可能会被这种计算方法所淹没。如果您询问其背后的数学问题,他们的计算方法如下: 1-假设中心节点坐标为(N_x,N_y) 2-假设每个关注点,比如我有(i_x,i_y)的坐标 中心点和关注点之间的距离为收益率: d=sqrt((nUx-iUx)^2+(nUy

我正试图找出列出指定中心点(当前位置)特定半径内所有感兴趣点的最佳方法

我的应用程序当前从相关web api检索所有位置

创建api调用以返回附近的位置或在我的应用程序中计算该信息,哪种方法最好


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

如果您询问其背后的数学问题,他们的计算方法如下:

1-假设中心节点坐标为(N_x,N_y)

2-假设每个关注点,比如我有(i_x,i_y)的坐标

中心点和关注点之间的距离为收益率:

d=sqrt((nUx-iUx)^2+(nUy-iUy)^2))

您将列出那些d
其中r是半径。

既然您正在研究移动场景,我建议您在web服务端这样做。带宽将是比查找附近点的计算时间更大的瓶颈,因此对于大多数情况,减少传输的点的数量将更好