我该在哪里找到一个高效的R-Tree实现?

6

我正在寻找一个R-Tree实现,使用C、Objective-C甚至C++编写,能够高效地搜索包含某个点的二维矩形(内存效率也很重要,但即使在iPhone上我也可以牺牲更多的内存来换取时间)。同时,我也希望有良好的文档说明。

1个回答

5

请查看此页面,它提供了几种变体(R*,R+等)的实现(C,C ++,Java等)。


我在网上也找到了它,看起来同样的代码已经被移植到不同的编程语言中。我会测试一下并告诉你 ^^ - rano

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接