垂直/水平最近的方框R-Tree

Question

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

Answer 1

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

Answer 2

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

这不需要构建单独的树。