问题标签 [r-tree]

我阅读了有关空间分区的 R-Tree、kd-tree、边界间隔层次结构等。我发现这些数据结构对于空间查询很有用。虽然，他们做分区，但我不知道如何从数据结构中检索这些分区。所以，我的问题归结为“给定一个数字 N 和一个包含 X 个多边形的地图，我可以得到 N 个包含大约相等数量多边形的分区吗？”

我需要进行有效的 d 维点搜索，还需要对 d 维中的点进行有效的 k-NN 查询。因此我需要一个 R-Tree 库。我需要一个库来构建 R-Tree 结构，我可以在需要时使用它来查询。

我还需要一些像METIS或hMETIS这样的库，尽管我的应用程序不涉及超图。我的要求是找到一个图的最小割集，它将图分成大致相等大小的两个图。

问题是我需要在 R 中支持这些的库。

我找到了一个库RANN，它具有基于 kd-tree 的 k-NN 查询，但问题是我必须一次进行所有 k-NN 查询并将结果存储在一个巨大的数组中，或者需要调用每次我需要时都使用函数（nn或），这会破坏 O(n lg n) 检索时间的增长。nn2

谁能告诉我R中是否有这样的库？

注意：我需要 R-Tree 库来有效地实现聚类算法，并且需要图形分区库来实现 CHAMELEON 聚类算法。

在 rtree 中，如何指定浮点相等测试的阈值？

在检查最近邻时，rtree 可以返回超过指定数量的结果，就好像两个点等距一样，它会同时返回它们。要检查这个等距离，它必须有一些阈值，因为距离是浮动的。我希望能够控制这个阈值。

我正在寻找 C# 代码来构建一个 r-tree。我有增量构建 r-tree 的代码，即项目被一个接一个地添加到树中，但我想如果所有项目一次全部提供给树创建算法，则可以构建更好的 r-tree。如果有人知道如何以这种方式批量加载 r-tree，请告诉我。我尝试进行一些搜索，但找不到任何非常有用的东西。

可能重复：
R-Tree 实现 Java

Java 中是否有任何 r-tree 实现可以支持任意数量的维度？

我只找到了二维数据的 java r-tree 实现。

我试图了解 RTree 算法的基础知识，并试图弄清楚它如何执行搜索，例如 1 公里内的所有 retaurants。我们会将所有对象存储在数据库中的矩形中，然后（可能）根据当前位置构建一个查询矩形，然后找到与其重叠的所有矩形。然后我们是否会扫描结果以找到感兴趣的对象，即只有餐厅的对象？

我有一个存储嵌套集的表。它存储由collectionid区分的不同嵌套集（是的，我在这里混合了术语，真的应该是nestedsetid）。它看起来有点像这样：

最初我想利用 R-Tree 索引，但我为此看到的代码：LineString(Point(-1, leftedge), Point(1, rightedge))不会很有效，因为它没有考虑到 collectionid 并且这个id :1 和id :6 最终会成为相同。

有没有办法可以在我当前的设置中使用 R-Tree 索引...当然你可以在同一个表中有不同的嵌套集？我的主要目标是能够使用MBRWithin 和 MBRContains函数。使用 MySQL 5.1

假设我们有一个 4 维树，维度为经度、纬度、高度，出于说明目的，还有价格。

我们可以查询经度和纬度，还可以查询高度和/或价格吗？

我正在使用来自http://libspatialindex.github.com/的空间索引库

我正在主内存中创建一个 R* 树：

然后我插入了大量的边界框，目前大约 250 万（德国巴伐利亚州的道路网络）。稍后我的目标是插入欧洲的所有道路。

存储管理器和 rtree 的参数有哪些好的选择？大多数情况下，我使用 rtree 来查找到给定查询（bbox 交叉点）的最近道路。

在使用空间库成功构建 R* 树后，将记录一一插入 250 万次，我试图通过批量加载创建 R* 树。我实现了 DBStream 类以迭代地将数据提供给 BulkLoader。本质上，它调用以下方法并为 Bulkloader 准备一个 Data（代码中的 d 变量）对象：

我初始化 DBStream 对象并通过以下方式调用批量加载：

批量加载调用我的 next() 和 hasNext() 函数，检索我的数据，对其进行排序，然后在构建阶段分割故障。有什么线索吗？是的，错误是：