如何用矩形边界框构造R树(STR方法)?

时间:2011-04-18 09:35:37

标签: string r-tree bounding

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

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

1 个答案:

答案 0 :(得分:0)

检查原始文件......你使用的是平均值。 事实上,这个问题也出现在点数据中:在第一次批量加载步骤之后,您可能拥有的页数超过了根节点的数量,因此您需要批量加载另一个级别。

对于点数据,STR批量加载的页面不会重叠;他们可能会做更高级别和矩形。 STR的受欢迎程度可能源于点数据。

P.S。总共有12个边界框,使用R-Tree听起来有点矫枉过正。我将页面大小设置为明显大于12个条目。好吧,当你的树由一个节点组成时,它实际上不是一棵树......