如何基于矩形边界框的Sort Tile Recursion方法构造R树并单独搜索？ 总共 12 个边界框 (minx, miny) & (maxx , maxy)
我不需要删除或更新任何节点。
最佳答案
检查原始论文...你使用平均值。 事实上，点数据也会出现这个问题:在第一个批量加载步骤之后，您可能拥有的页面多于适合根节点的页面，因此您需要批量加载另一个级别。
对于点数据，STR批量加载的页面不会重叠；在更高的层次上，对于矩形，他们可能会这样做。 STR 的流行可能很大程度上源于点数据。
附言总共有 12 个边界框，使用 R-Tree 对我来说听起来有点矫枉过正。我会将页面大小设置为明显大于 12 个条目。好吧，当你的树只包含一个节点时，它就不是真正的树......
关于string - 如何用矩形边界框构造 R 树(STR 方法)？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5700970/