使用空间填充曲线的空间和时空索引



我想在给定空间信息或时空信息的情况下找到点q的最近邻居。为此,我想根据Z阶曲线或Hilbert-Curve创建一个用密钥的B树索引。但是,我已经看到希尔伯特 - 曲面比Z阶更难实施。我的问题是:

在最近的邻居查询中使用Hilbert-Curves在Z阶曲线上使用Hilbert-Curves吗?

使用希尔伯特曲线的好处是连续点群集,而没有Z顺序曲线中发现的那些偶尔的巨型跳跃。如果您使用的是Golang,则此库提供了均合成曲线的API调用,并在给定x,y https://github.com/google/google/hilbert

上返回曲线上的点。

相关内容

  • 没有找到相关文章

最新更新