Я экспериментирую с пакетом R-tree в python. Хотя есть способ сделать поиск ближайшего соседа, есть ли способ произвести ближайших соседей K на основе вертикального/горизонтального расстояния отдельно?Вертикально/горизонтально близкие коробки R-Tree
Вы можете создать два дополнительных набора данных, «проецируя» точки на каждую ось, удалив другую координату. Затем вы превратили проблему в одномерный поиск ближайшего соседа.
Я не использовал API-интерфейсы Python. В хорошем API вы должны иметь возможность реализовать пользовательские функции расстояния, например, выберите только соседи по одной оси. Как-то я ожидаю, что часть Python будет просто оберткой вокруг кода C, а затем вам, вероятно, потребуется перейти на C, чтобы расширить эту функциональность ...
Это не требует отдельного дерева, которое нужно построить.