查找最近的地理位置

Question

我正在寻找一种方法从一个地理位置获取近地理位置。我可以计算两个位置的差异，但我需要从半径为10-20英里的点找到所有地理位置。我发现Flickr上similaire：

http://m.flickr.com/#/nearby/

任何人的爱迪尔它是如何工作的？他们必须将经纬度转换为唯一值，并且必须找到几乎与这个位置或其他东西相关的所有条目。

感谢您的帮助！

Answer 1

您可能会使用Voronoi Diagrams，但可能会通过每个坐标（分别）对数据进行预先排序，然后找到每个坐标附近的点集相交点将更容易地解决您的问题。

一个point location数据结构可以在Voronoi图的顶部以回答最近neighbor queries，其中一个希望找到最接近给定的查询点的对象来构建。最近邻居查询有许多应用程序。

Answer 2

您可以使用kd-Tree。前一段时间我想这个和它的工作相当不错：

https://github.com/jmhodges/kdtree2

Answer 3

使用（点对多点）四叉树或kd树，或者如果点的数量并不高，你甚至可以用一蛮力搜索。
请勿使用voronoi图。他们是最复杂的算法之一。