在给定坐标的一定范围内查找项

Question

我有一个基于django的web应用程序，可以存储位置。在

我有一个android移动应用程序，它从web应用程序中提取位置并将位置保存到web应用程序中。我在我的应用程序的地图覆盖上加载返回给我的位置。在

我想发送我当前的坐标，并返回在一定范围内的位置列表。例如，我发送我的位置并取回半径为2公里的物品。（类似于googleplacesapi的工作原理，只是搜索我的数据）。在

最好是在我的pythondjango应用程序中发送位置坐标并执行所有这些逻辑，然后返回一个正确位置的列表并在地图上显示位置。在

我不知道从哪里开始做这个。 如何根据给定的一组坐标筛选出特定半径（km）内存储的位置？在

Answer 1

最简单的方法是计算到每个位置的距离和在一定距离内的拾取点。如果您想更快地进行搜索，可以用更复杂的数据结构（例如kd-tree）组织位置。在