Question

我有一个地理空间搜索问题，我希望有人可以提供帮助。

我有一组A和B类的点，我想在距离B一定距离内找到A的所有点。

例如，给出以下内容：

----------
| B    B |
|123 4 5 |
----------

如果A类型的点是上面的数字而距离函数只允许相邻的点，那么我搜索的结果将是除“4”之外的所有数字。

使用R-Trees，四叉树和类似概念可以让我找到距离另一个点最近的点，但是找到距离其他点最近的点似乎总是需要一个O（。 .. n）其中n是上例中B组的大小。

如果有这种功能的现有实现的任何示例（据我所知，主要的地理支持数据存储或索引都没有支持它），或者可能有助于此工作的策略的想法规模，这也很好听。

希望在域中拥有一些经验的人可以提供帮助。提前谢谢。

Answer 1

如果你想找到最接近的其他点你可以使用四叉树的层次结构，即当你有查询时给出其他点。