使用空间填充曲线的空间和时空索引
Posted
技术标签:
【中文标题】使用空间填充曲线的空间和时空索引【英文标题】：Spatial and spatio-temporal indexing using space-filling curves 【发布时间】：2019-07-18 19:03:32 【问题描述】：我想在给定空间信息或时空信息的情况下找到点 q 的最近邻居。为此，我想使用基于 Z 阶曲线或希尔伯特曲线的键创建 B 树索引。但是，我已经看到希尔伯特曲线比 Z 阶更难实现。我的问题是：
在最近邻查询中是否值得在 Z 阶曲线上使用希尔伯特曲线？
【问题讨论】：
【参考方案1】：使用希尔伯特曲线的好处是连续点聚类非常好，没有 Z 阶曲线中偶尔出现的巨大跳跃。如果你使用 golang，这个库提供了 api 调用来合成曲线以及返回给定 x,y 的曲线上的一个点 https://github.com/google/hilbert
【讨论】：
以上是关于使用空间填充曲线的空间和时空索引的主要内容，如果未能解决你的问题，请参考以下文章