希尔伯特树：有谁知道在哪里找到这个的代码实现？

Question

我正在寻找代码，甚至是关于这棵树如何工作的视觉演示。 我在Hilbert R-Trees上阅读了this paper并试图实现所述的算法

当我不得不用套装调整树时，我迷路了，而且对大多数其他东西都不确定。

如果存在实现，那么使用什么语言并不重要，因为它将用于构建C＃实现，我将使用它作为参考。

它用于带边界的移动点，需要非常快速的插入和更新调用。

Answer 1

尝试使用这些链接进行R-Tree演示

http://mfarrelly.rarelyfar.com/rtreedemo/

http://gis.umb.no/gis/applets/rtree2/jdk1.1/

http://gist.cs.berkeley.edu/libgist-2.0/amdb_demo.html

http://donar.umiacs.umd.edu/quadtree/points/rtrees.html

欢呼声

Answer 2

如果您正在寻找Hilbert树，这可能会有所帮助： https://code.google.com/p/uzaygezen/

如果您需要具有快速删除/插入功能的空间索引，请查看PH-tree。它部分基于四叉树，但更快，更节省空间。

顺便说一下，希尔伯特曲线是一个空间填充曲线。 PH-Tree在内部也使用了空间填充曲线，但它不使用Hilbert曲线，而是使用更容易计算的z曲线（Morton顺序）。