如何用矩形边界框构造 R 树（STR 方法）？

【问题标题】：How to construct R Tree(STR Method) with rectangle bounding boxes?如何用矩形边界框构造 R 树（STR 方法）？
【发布时间】：2011-04-18 09:35:37
【问题描述】：

如何基于矩形边界框的排序切片递归方法以及单独搜索构建R树？总共 12 个带 (minx, miny) & (maxx , maxy) 的边界框

我不需要删除或更新任何节点。

【问题讨论】：

@user71097 ：运气不好。编辑使其更具可读性，并投票结束，因为这不是一个真正的问题。请只问你实际付出了一些努力的问题。如果你尝试过代码但它没有工作，给出错误，人们会帮助你。如果您问“为我做我的工作”，您的问题将被关闭并删除。

【解决方案1】：

检查原始论文...您使用的是平均值。事实上，这个问题也出现在点数据上：在第一个批量加载步骤之后，您可能有比根节点更多的页面，因此您需要批量加载另一个级别。

对于点数据，STR批量加载的页面不会重叠；在更高级别和矩形他们可能会这样做。 STR的流行可能很大程度上源于点数据。

附：总共有 12 个边界框，使用 R-Tree 对我来说听起来有点过头了。我将页面大小设置为明显大于 12 个条目。好吧，当你的树由单个节点组成时，它就不是真正的树......

【讨论】：