我正在寻找一种从一个地理位置获取近乎地理位置的方法。我可以计算两个位置的差异，但我需要从半径为 10-20 英里的点找到所有地理位置。我在 flickr 上找到了一个类似的东西：
有人知道它是如何工作的吗？他们必须将纬度和经度转换为唯一值，并且必须找到接近该位置或其他位置的所有条目。
感谢帮助！
问问题
224 次
3 回答
1
You might use Voronoi Diagrams, but probably pre-sorting your data by each coordinate (separately) and then finding an intersection of point sets which lay nearby for each of coordinates would solve your problem easier.
A point location data structure can be built on top of the Voronoi diagram in order to answer nearest neighbor queries, where one wants to find the object that is closest to a given query point. Nearest neighbor queries have numerous applications.
于 2013-01-06T00:21:34.853 回答
0
使用（点）四叉树或 kd 树，或者如果点数不高，您甚至可以使用蛮力搜索。
不要使用 voronoi 图。它们是实现起来最复杂的算法之一。
于 2013-01-08T02:29:29.323 回答
0
您可以使用 kd 树。前段时间我试过这个，效果很好：
于 2013-01-07T14:19:37.450 回答