垂直/水平最近的盒子 R-Tree

【问题标题】：Vertically/ horizontally closest boxes R-Tree垂直/水平最近的盒子 R-Tree
【发布时间】：2015-04-24 20:00:52
【问题描述】：

我正在 python 中试验R-tree 包。虽然有一种方法可以进行最近邻搜索，但有没有一种方法可以分别根据垂直/水平距离生成 K 个最近邻？

【问题讨论】：

【解决方案1】：

您可以创建两个额外的数据集，通过删除另一个坐标将点“投影”到每个轴上。然后，您将问题转化为一维最近邻搜索。

【讨论】：

【解决方案2】：

我没有使用过 Python API。在一个好的 API 中，您应该能够实现自定义距离函数，例如只选择沿一个轴的邻居。不知何故，我希望 Python 部分只是 C 代码的包装器，然后您可能需要进入 C 来扩展此功能...

这不需要构建单独的树。

【讨论】：