如果希尔伯特曲线四叉树有效,为什么要转换为 S2 单元格 ID?



我正在研究一个地理空间服务,并使用希尔伯特曲线将纬度和经度转换为四叉树键。

例如,在级别 30:
45.5337699,-122.6988316 converts to 2/221022201033023103222221213221(诺布山(

然后,可以将其转换为 S2 单元 ID6094788552675374000

与附近的位置比较时:45.5308839,-122.6815796 >> 2/221022201033330012321301320023(珍珠区(
S2 ID:
6094788657473797000

很容易看出,我可以对前缀2/221022201033上的 HB Quatree Key 进行扫描,并返回诺布山和珍珠区以及属于该前缀的任何其他点。

我不明白的是,为什么有必要采取进一步的步骤将HB Quadtree密钥转换为S2Cell ID(这似乎是有多少人正在实施这种地理位置技术(。它也可以被扫描。在这种情况下,前缀6094788.有谁知道为什么要采取这个额外的步骤,从准确性的角度来看是否有必要?

看起来s2细胞是希尔伯特曲线的特殊变体,例如摩尔曲线。

摩尔曲线有时更准确,因为起点和终点彼此接近。

您也可以将四键视为以 4 为基数的数字,但它不会增加准确性。但是我认为它看起来更好。

相关内容

  • 没有找到相关文章

最新更新