如何正确利用Rtree在python中查询数据?

时间:2019-06-05 18:45:42

标签: python r-tree

我知道这似乎太简单了,但是我很难理解将边界框插入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实现上。)

谢谢。

0 个答案:

没有答案