Google maps 找到最近的地理位置

Google maps 找到最近的地理位置,google-maps,geolocation,geometry,computational-geometry,Google Maps,Geolocation,Geometry,Computational Geometry,我正在寻找一种从一个地理位置获得接近地理位置的方法。我可以计算两个位置的差异,但我需要从一个半径为10-20英里的点找到所有地理位置。我在flickr上找到了一个类似的例子: 有人知道它是怎么工作的吗?他们必须将纬度和经度转换为唯一值,并且必须找到接近此位置或其他位置的所有条目 谢谢你的帮助 您可以使用,但可能会按每个坐标(分别)对数据进行预排序,然后找到位于每个坐标附近的点集的交点将更容易解决问题 可以在Voronoi图的顶部构建一个数据结构,以便回答最近的问题,即人们希望找到离给定查询点最

我正在寻找一种从一个地理位置获得接近地理位置的方法。我可以计算两个位置的差异,但我需要从一个半径为10-20英里的点找到所有地理位置。我在flickr上找到了一个类似的例子:

有人知道它是怎么工作的吗?他们必须将纬度和经度转换为唯一值,并且必须找到接近此位置或其他位置的所有条目

谢谢你的帮助

您可以使用,但可能会按每个坐标(分别)对数据进行预排序,然后找到位于每个坐标附近的点集的交点将更容易解决问题

可以在Voronoi图的顶部构建一个数据结构,以便回答最近的问题,即人们希望找到离给定查询点最近的对象。最近邻查询有许多应用

您可能会使用,但可能会按每个坐标(单独)对数据进行预排序,然后找到位于每个坐标附近的点集的交点将更容易解决问题

可以在Voronoi图的顶部构建一个数据结构,以便回答最近的问题,即人们希望找到离给定查询点最近的对象。最近邻查询有许多应用


您可以使用kd树。不久前我试过这个,效果很好:


您可以使用kd树。不久前我试过这个,效果很好:

使用(点)四叉树或k-d树,或者如果点数不多,甚至可以使用蛮力搜索。
不要使用voronoi图。它们是最复杂的算法之一。

使用(点)四叉树或k-d树,或者如果点数不多,甚至可以使用蛮力搜索。
不要使用voronoi图。它们是需要实现的最复杂的算法之一