问题标签 [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.

0 投票
3 回答
5207 浏览

.net - .NET 是否有任何记录在案的免费 R-Tree 实现?

我在 C# 中找到了一些开源 R-Tree 实现,但没有文档,也没有被开发人员以外的其他人使用的迹象。

0 投票
3 回答
3721 浏览

matlab - matlab中的R树实现

请任何人告诉我如何在matlab中实现R树结构来加速图像检索系统,我想告诉你我的数据库空间有一个颜色直方图(多维)的特征向量,还有一个距离向量对于相似度测量...

谢谢

0 投票
1 回答
352 浏览

sql - 如何从 IBM Informix 中的 R-tree 索引开始

我有一个任务,我需要在表上构建 R-tree 索引并查询它们。但是我没有得到专门处理 IBM Informix 中的 R-tree 和查询 R-tree 的适当教程或指南。我试图谷歌,但没有太大的成功。任何人都可以为我提供一个好的启动吗?

0 投票
1 回答
229 浏览

java - 与 lucene 相交的边界

我正在使用 Lucene,并且正在尝试找到一种方法来索引和检索具有范围属性的文档。

例如我有:

而且我想搜索范围与特定区间相交的所有文档,在上面的示例中,如果我搜索Price in [55 TO 65]我应该得到Document 2Document 3作为结果。

我不认为仅 NumericRangeQueries 就可以解决问题,我需要使用类似于 R-trees 的东西来处理索引,但是它们是在 Lucene 中实现的吗?另外,我想我需要的应该是 MultiTermQuery 的一个子类,因为查询Price in [55 TO 65]有两个边界,但是在 MultiTermQuery 的子类中我没有看到任何合适的东西。

任何帮助表示赞赏,谢谢,

西尔维奥

PS 我使用的是 Lucene 2.9.0,但如果需要,我可以更新到最新版本。

0 投票
4 回答
28724 浏览

c++ - C++ R - 需要树实现

有谁知道在生产代码R-tree实现中使用的好且简单的?(实际上,任何实现 -R*, R+或者PR-tree会很棒)

不管是模板实现还是库实现都无所谓,但谷歌发现的一些实现看起来很令人失望……

0 投票
2 回答
1421 浏览

c - R 树 50,000 英尺概览?

我正在开展一个学校项目,该项目涉及获取纬度/经度点并在已知地点列表中找到前五个最近点。该列表将存储在内存中,但需要注意的是我们必须选择“适当的数据结构”——也就是说,我们不能简单地将所有位置存储在一个数组中并以线性方式逐个比较距离。老师建议按美国各州对地点数据进行分组,避免计算明显距离太远的地点的距离。我想我可以做得更好。

从我的在线研究看来,R-Tree 或其变体之一可能是一个很好的解决方案。不幸的是,这句话是我对实际技术的理解,因为对于我的非学术头脑来说,文献太密集了。

  • 有人可以给我一个非常高的概述,了解使用 lat/long 数据填充 R-Tree,然后遍历树以找到给定点的 5 个最近邻居的过程是什么?

  • 此外,该项目是用 C 语言编写的,我不必为此重新发明轮子,因此,如果您使用了 R 树的现有开源 C 实现,我会对您的经验感兴趣。

更新: 这篇博文描述了一种针对区域分区空间(如 PR 四叉树)的简单搜索算法。希望对未来的读者有所帮助。

0 投票
4 回答
2438 浏览

tree - 哪些应用程序使用 R-Trees?

除了 GIS 应用程序,还有哪些其他应用程序或库使用 R-trees 及其变体?

0 投票
2 回答
1315 浏览

python - 如何使用 R-Tree 在谷歌地图上绘制大量地图标记

在搜索 SO 和多篇文章后,我还没有找到解决问题的方法。

我想要实现的是在谷歌地图上加载 20,000 个标记。

R-Tree似乎是一个不错的方法,但它仅在搜索地图可见部分内的点时才有用。当地图被缩小时,它会返回所有的点并且......崩溃浏览器。

拖动地图并在拖动结束时重新运行查询也存在问题。

我想知道如何使用 R-Tree 并能够实现上述所有目标。

0 投票
2 回答
2871 浏览

matlab - Matlab中时间序列之间的相似性搜索。可能的 ?我在 matlab 中找不到 R-tree 实现

我想在matlab中实现相似度搜索。我想知道这可能吗?

我的计划是使用 2 种流行的相似度度量,即欧几里德距离和动态时间规整。这两个都将应用于时间序列数据集。我现在的问题是如何评估这两种测量性能和准确性?我看到一些文献说我应该使用 K-NN 算法。

然后,我计划在时间序列数据集上应用降维。降低数据集的维数后。我需要使用 R-tree 或任何可用的索引技术来索引数据集。

但是我的问题是,要做到这一点,我需要 R-tree matlab 代码,我在互联网上几乎找不到任何代码......

我确实意识到大多数相似性搜索的实现都是用 C++、C 和 Java 实现的……但我不熟悉这些。我希望我可以在 Matlab 中实现这些......任何大师都可以帮助我吗?

另外,我可以进行什么样的评估来评估每种算法的性能。

谢谢

0 投票
2 回答
1981 浏览

ruby - ruby 中用于搜索空间数据的体面(r-tree、quad-tree 或类似)库

我有一个包含 20k+ 个经纬度城市的数据库,我需要针对这个数据集进行很多最近点查询(哪个城市最接近某个纬度、经度点)。

我想 R-Tree 或 QuadTree 将是一个完美的数据结构,但我无法找到一个有效的 ruby​​ 实现。你知道任何?