Android 如何从当前位置获取 10 个关闭的地理点

Question

假设我有我目前的职位。

我还有 400 个其他地理点。

我想找出最近的 10 个地理点。

我想避免的是遍历所有 400 个点并比较 2 个地理点之间的距离。

有没有办法更有效地获取这些信息？也许通过 map View 暴露了一些东西？还是 map View Controller ？

Answer 1

不是比较距离，而是比较“距离的平方”。

如果你在 x0，y0，得到 (xn - x0)² + (yn - y0)² 最低的点。通过这种方式，您可以获得最近的点，避免平方图(计算成本高)，并且您将只需要求和(差)和乘积，这在计算方面很便宜。

如果您需要距离，请仅获取所选的 10 个最近点的平方根。