列出某个位置某个半径内的点？

Question

我正在为 iPhone 应用程序制作 API。简而言之，我将位置存储在数据库中（纬度/经度）。当用户发送对半径范围内的点的请求时，比方说，半径为五 (5) 英里，我需要使用一种算法来只给我来自 MySQL 数据库的那些点。

1. 如何在坐标中将英里转换为分钟？ IE，考虑到经度逐渐变细的特性，我要在搜索的坐标中添加多少才能与用户位置进行比较？

2 当您前往地球的不同地点时，考虑经度/纬度变化方式的最佳公式是什么？

谢谢:)

Answer 1

你从来没有提到你是如何存储数据的，所以我不能给你实际的代码。这只是我想出来的：

1. 将所有数据导入一些高效的数据库。优化它以在一定的 X/Y 范围内有效地拉起坐标
2. 选择 10x10 平方英里内的所有坐标。将它们导入数组
3. 使用foreach 遍历该数组并使用距离公式(distance=sqrt((x-x)^2+(y-y)^2))。如果在 5 英里范围内，请将其添加到另一个阵列。如果没有，请忽略它。

我不知道在一个小地方有数千个坐标的效率有多高；您可能需要对其进行微调（例如，如果您要找到最近的位置，请先尝试使用较小的盒子）。

我必须同意 Darren 的观点，即 Google Maps API 可能更适合，尽管我以前没有使用过它。