数据结构 – 计算在希尔伯特R树中使用的点的希尔伯特值?

我有一个应用程序,希尔伯特R-Tree (wikipedia) (citeseer)似乎是一个适当的数据结构。具体来说,它需要对经历大量更新的数据集进行合理的空间查询。

然而,据我所见,这个数据结构的算法的描述都没有提到如何实际计算必要的希尔伯特值;这是一个Hilbert Curve到今天的距离。

所以有什么建议如何去计算这个?

最佳答案
有趣的问题!

我做了一些谷歌搜索,好消息是,我发现了希尔伯特价值的实现。

可能的坏消息是,它在Haskell …

http://www.serpentine.com/blog/2007/01/11/two-dimensional-spatial-hashing-with-space-filling-curves/

它还提出了一个Lebesgue距离度量,您可能更容易计算。

转载注明原文:数据结构 – 计算在希尔伯特R树中使用的点的希尔伯特值? - 代码日志