2011-04-18 52 views
3

如何构建基于Sort Tile递归的R Tree与单独搜索一起使用矩形边界框的方法? (minx,miny)(maxx,maxy)如何构造矩形边界框的R树(STR方法)?

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

+0

@ user71097:厄运。编辑为使其更易读,并投票结束,因为这不是一个真正的问题。如果您尝试了代码并且无法正常工作,请只提出您实际付出努力的问题。请给出错误信息,并且有人会帮助您。如果你问“为我做我的工作”,你的问题将被关闭并删除。 – 2011-04-18 09:46:03

回答

0

检查原始文件...你使用的意思。 实际上,这个问题也与点数据有关:在第一个批量加载步骤之后,您可能有更多的页面比适合根节点,因此您需要批量加载另一个级别。

对于点数据,STR批量加载的页面不会重叠;在较高的水平和矩形,他们可能会做。 STR的普及可能源于点数据。

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