node.js - 如何计算 geohash 上的相邻网格。需要算法

Question

嗨，我正在使用一个实施 geohash 的数据库

所以如上所示，随着缩放级别下降（6 个缩放级别），更多的abcd被插入到每个网格中。我将它们表示为一个刚性网格；但是，所有网格的中心点都不同。例如，距离atob与距离ato不同c。

如果是刚性网格，我可以得到最近的四个相邻网格；但是，我不能这样做，因为距离不同并且最近的邻居不一定是正交的。我从数据库中获得的唯一信息是每个网格的中心点和 geohash 键，例如aa,ab等。

对于每个缩放级别，我如何找到位于每个网格的北、西、东和南的网格？（有 6 个缩放级别）

Answer 1

如您所见，例如，d以 结尾的单元格具有相同前缀但b以北结尾的单元格。这允许您设置映射表。

在这种情况下，就像向北走，cb你最终在- 该列的最边缘 ( )。ad*bcad

简而言之，就是实现一些映射表和一些逻辑来处理边缘。