Поиск диапазона в многомерных R-деревьях

Question

Я пытаюсь реализовать R-Tree in C++. При реализации запросов диапазона я обнаружил, что мне нужно проверить пересечение точки (с заданным диапазоном) с помощью многомерного гипер прямоугольника.

Любая идея, как это можно сделать? Для 2D case Я знаю, но как это сделать для N-Dimensional Case?

Answer 1

Вы можете попробовать кривую из-за монумента, обрабатывая координаты как двоичные и чередуя ее. Затем обработайте число как основание-4. Затем выполните поиск слева направо.

Answer 2

Точно как в случае 2d.

просто используйте петлю.