我正在研究一个地理空间服务,并使用希尔伯特曲线将纬度和经度转换为四叉树键。
例如,在级别 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 为基数的数字,但它不会增加准确性。但是我认为它看起来更好。