在2个其他位置之间查找路径半径的位置

Question

我有一个大型的位置数据库，都有lat / long。我使用GeoKit和Rails来平凡地获取任何其他位置的设定半径内的位置。一切都很好。

我的目标是指定2个位置（例如A和B），并在A和B之间的路径上找到半径Xmi内的所有其他位置。

您可以通过哪些方式解决此问题？我考虑过在路径上的某个固定间隔执行我附近的搜索，但后来我担心性能和翻转侧 - 路径附近缺少的位置只是因为我选择了一个较差的间隔。

思想？

Answer 1

只需在终点计算，

沿路径的半径长度间隔

如图所示。

这可能会解决您的问题

Answer 2

我在这里找不到优雅的答案，但我认为sadiqxs走在正确的轨道上。 GeoKit不支持非矩形搜索，因此我最终得到了类似于sadiqxs的解决方案，但经过优化可以根据距离应用最大数量的搜索。