我看了一下KD树和R树的定义，它们看起来几乎是一样的。 KD树和R树之间有什么区别？

我希望比较R-Tree和Quadtree在地理空间数据方面的应用。虽然有文献可查，但我很难找到介绍基本比较的文档。所以我决定问这个问题。 在我看来，R-Tree具有平衡性，树没有空叶子节点。作为缺点，如插入或删除等基本操作可能导致重构整个索引。 相反，四叉树不平衡，有空叶子，但不需要重构。...

有没有人知道一款好用且适合生产环境的 R-tree 实现？（实际上，任何实现——R*，R+ 或者 PR-tree 都很棒） 无论是模板还是库实现都可以，但是谷歌找到的一些实现看起来让人很失望...

我找到了一些使用C#编写的开源R-Tree实现，但没有文档，也没有迹象表明它被其他人使用过，只有开发者自己。

我最近几天一直在寻找一个稳定实现无限维度（大约20个维度足够）且支持R-Tree的选项。我只找到了这个http://sourceforge.net/projects/jsi/，但他们只支持2个维度。 另一个选择可能是多维间隔树的实现。 也许我完全错了，想使用R-Tree或Intervall...

好的，我正在尝试将libspatialindex安装到我的Ubuntu机器Python上。我按照所有的指示操作，并从http://packages.ubuntu.com/lucid/libspatialindex1下载了 libspatialindex1_1.4.0-1.1_amd64.deb...

我需要一个遵循商业友好的许可证（如Apache License、LGPL、Mozilla Public License等）的Java R树 实现来替换Geonames Web服务，以便确定时区。这个问题在“Determine timezone from latitude/longitude w...

设置 此函数需要提供从点到多边形最近边缘的距离 已知点位于多边形内部 多边形可以是凸多边形或凹多边形 将需要测试许多点（数百万） 将需要通过函数运行许多不同的多边形（数十个） 预先计算并持久存储数据结构是一种选择。 最终搜索函数将使用C++编写 对于函数实现，我知道一种简单的方法是使用...

我测试了boost.geometry.index.rtree(boost 1.59 www.boost.org)和superliminal.RTree(http://superliminal.com/sources/sources.htm#C_Code)。 令我惊讶的是，superlimin...

可能是重复问题： 有没有.NET的R-Tree实现的文档免费版本？ 是否有F#中的R-Tree实现？ 假设：不需要插入或删除，有一组固定的地理围栏（区域）。 需求：非常快的搜索时间。 谢谢