问题标签 [r-tree]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
c# - 使用二维时，R-Trees 可以保持 z 顺序吗？
我正在根据 Guttman 的原始论文编写 R-Tree 的实现。我正在考虑将 R-Tree 用于我正在编写的程序，该程序涉及屏幕上的许多矩形，这些矩形可以用鼠标移动/调整大小。
我只想有效地选择特定矩形中的矩形并绘制它们（而不是遍历可能的 100 多个项目并检查边界是否相交）。在阅读了几篇 Guttman 的论文后，我发现的问题是无法为 2D 对象维护 z 顺序。
例如，如果我移动一个对象，它将被删除然后重新插入。当它重新插入时，它插入的节点将无法跟踪正确的顺序。我见过的大多数 R-Tree 实现都使用数组并找到空位置。重新插入基本上会破坏任何 z 顺序定位。
因此，当我绘制与矩形相交的所有矩形时，它们返回的顺序不一定正确。
我在这个假设上错了吗？我在想而不是使用数组，我可以使用 AVL 或红黑树并使用Comparer在 z-index 上进行比较的 a 插入到树中。这样，z 顺序始终保持不变（这是最重要的因素）。
我也只是想在它们返回时对其进行分类，但我想这可能会更贵。
perl - Perl 中的空间索引/R 树支持
有人对在 Perl 中使用 RTree 有任何好的提示吗？是一个纯粹的高性能 RTree 实现还是我可以从 GIS 项目中劫持的东西？或者使用 SQLite 的空间索引支持之类的东西会更容易吗？
干杯
data-structures - KD树和R树有什么区别？
我查看了 KD-tree 和 R-tree 的定义。在我看来，它们几乎是一样的。
KD树和R树有什么区别？
javascript - 什么是 R*-Tree 算法？
我在哪里可以找到足够的文档来实现R*-Tree？具体来说，我需要能够：
- 插入节点
- 删除节点
- 搜索 K 个最近邻
- 找到距离 x 内的所有最近邻。
是否有一个地方清楚地记录了该算法？或者有没有我可以研究的干净、开源的实现？更好的是，如果您能指出我的 javascript 实现，那么我的工作已经完成。
real-time - 使用 R 树实现 DBSCAN
我正在尝试使用 R 树实现 DBSCAN。我们可以以 R 树的形式存储数据。所以我的问题是如何将实时数据存储在 R 树中以及我应该如何实现区域查询以找到一个点的邻域?
string - 如何用矩形边界框构造 R 树（STR 方法）？
如何基于矩形边界框的排序瓦片递归方法以及单独搜索构建R树？共有 12 个边界框，带有 (minx, miny) & (maxx , maxy)
我不需要删除或更新任何节点。
r-tree - 如何使用给定的数据点构建 RTree
我需要使用给定的数据点构造一棵R 树。我已经搜索了 R 树的实现。当给定矩形坐标作为输入时，我找到的所有实现都构造 r 树。我需要在给定数据点本身时构造 r 树（它可以是一维的）。代码应该注意创建包围这些数据点的矩形并构造 r 树。
berkeley-db - Berkeley DB 中的空间索引
Berkeley DB 是否有空间索引，例如 R-tree？
android - Android SQLite R-Tree - 如何安装模块？
http://www.sqlite.org/rtree.html说 r*tree “包含在合并中，但默认情况下被禁用”并启用它“只需使用定义的 SQLITE_ENABLE_RTREE C 预处理器宏进行编译”
好吧，我想在我的 android 应用程序中使用 R-trees，但显然 SQLite 已全部预装等。有没有办法在用户的手机/设备上启用它？
或者，是否可以使用 NDK 和免费提供的 SQLite 源代码？