Я знаю, что это может показаться слишком простым, но мне сложно понять процесс вставки ограничивающих рамок в Rtree (обертка python libspatialindex).
Я хочу использовать концепцию пространственной индексации для запроса трехмерных блоков на основе пересечения. Поскольку я собирался добавлять 3D-блоки в дерево по одному, я решил реализовать алгоритм R * -дерева, предложенный Beckmann et al. , для динамического изменения ограничивающих блоков во время вставки. Проблема в том, что я не знаю, как работает вставка bbox в Rtree.
1-Должен ли я вставить все bbox-ы от корневого уровня до уровня листьев с помощью index.insert () или только bboxes, непосредственно окружающие мои 3D-объекты?
2-Будут ли неявно реализованы родительско-дочерние отношения bbox или я должен их явно определить?
3-Доступен ли алгоритм дерева R * для разбиения, повторной вставки и т. Д. Через Rtree или какой-либо другой пакет в python? (Надеюсь, я не потратил впустую свое время на реализацию R * -дерева для Python, которая уже доступна.)
Спасибо.