垂直/水平最近的盒子 R-Tree
Vertically/ horizontally closest boxes R-Tree
我正在 python 中试验 R-tree 包。虽然有一种方法可以进行最近邻搜索，但有没有一种方法可以根据垂直/水平距离分别产生 K 个最近邻？
您可以创建两个额外的数据集，"projecting" 通过移除另一个坐标指向每个轴。然后，您将问题转化为一维最近邻搜索。
我还没有用过 Python API。在一个好的 API 中，您应该能够实现自定义距离函数，例如一个轴上只有 select 个邻居。
不知何故，我希望 Python 部分只是 C 代码的包装器，然后您可能需要进入 C 来扩展此功能...
这不需要构建单独的树。
我正在 python 中试验 R-tree 包。虽然有一种方法可以进行最近邻搜索，但有没有一种方法可以根据垂直/水平距离分别产生 K 个最近邻？
您可以创建两个额外的数据集，"projecting" 通过移除另一个坐标指向每个轴。然后，您将问题转化为一维最近邻搜索。
我还没有用过 Python API。在一个好的 API 中，您应该能够实现自定义距离函数，例如一个轴上只有 select 个邻居。 不知何故，我希望 Python 部分只是 C 代码的包装器，然后您可能需要进入 C 来扩展此功能...
这不需要构建单独的树。