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

Question

我正在用python試驗R-tree包。雖然有一種方法可以做最近鄰搜索，但是有沒有辦法根據垂直/水平距離分別生成K個最近鄰居？

Answer 1

您可以創建兩個附加數據集，通過刪除其他座標將「投影」點放入每個軸。然後，你會將問題轉化爲一維最近鄰居搜索。

Answer 2

我還沒有使用Python API。在一個好的API中，你應該能夠實現自定義距離函數，例如只沿一個軸選擇鄰居。 不知何故，我希望Python部分只是一個圍繞C代碼的包裝，然後您可能需要進入C來擴展此功能...

這不需要構建單獨的樹。