我知道这似乎太简单了,但是我很难理解将边界框插入Rtree(libspatialindex的python包装器)的过程。
我想利用空间索引的概念来查询基于交集的三维框。由于我打算将3D框一个接一个地添加到树中,因此我决定实施Beckmann et al.提出的R * -tree算法,以便在插入过程中动态修改边界框。问题是我不知道将bbox插入Rtree的工作方式。
1-是否应该通过index.insert()插入从根级别到叶级别的所有bbox,或者仅插入3D对象周围的bbox?
2-会隐式地实现bbox的父子关系还是应该明确确定它们?
3-是否可以通过Rtree或python中的某些其他软件包使用用于拆分,重新插入等的R *-树算法? (我希望我不会浪费时间在已经可用的python的R * -tree实现上。)
谢谢。