使用空间填充曲线的空间和时空索引
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
【讨论】:
以上是关于使用空间填充曲线的空间和时空索引的主要内容,如果未能解决你的问题,请参考以下文章