Recherche de voisins geohash

Un outil de recherche de voisins geohash transforme l'identifiant d'une cellule en les huit cellules qui partagent un bord ou un coin avec elle. Collez un geohash base32 — toute précision de un à douze caractères — et l'outil parcourt les classiques tables de voisins paires et impaires pour émettre nord, nord-est, est, sud-est, sud, sud-ouest, ouest et nord-ouest à la même longueur. Les index spatiaux, les caches de proximité et les tuiles de carte ont souvent besoin de ce voisinage de Moore sans décoder d'abord chaque cellule en latitude et longitude.

Ce que signifie l'adjacence geohash sur la grille

Un geohash encode un rectangle de latitude-longitude sous la forme d'une courte chaîne base32 en entrelacant les bits de longitude et de latitude et en les regroupant en caractères de cinq bits. Les cellules adjacentes à la même précision sont les huit rectangles du voisinage de Moore qui touchent la cellule centrale par un bord ou un coin.

Comme les bits alternent selon la parité, le caractère situé immédiatement au nord d'un dernier caractère donné ne relève pas de la même table selon que la longueur de la chaîne est paire ou impaire ; les parcours de voisins de qualité production conservent donc deux chaînes de recherche par direction, plus une table de bordures qui indique quand le dernier caractère impose un pas au niveau parent.

Les voisins est et ouest bouclent sur l'antiméridien, de sorte qu'une cellule au bord droit du globe a un voisin oriental cohérent au bord gauche. Le nord et le sud ne traversent pas les pôles : si une cellule se trouve déjà au bord nord ou sud de la grille mondiale, demander un pas supplémentaire dans cette direction est hors limites et cet outil le rejette.

La précision est conservée de bout en bout — si vous passez sept caractères, vous obtenez des voisins de sept caractères — ce qui permet de joindre le résultat directement à la même famille de compartiments d'index sans réencodage. Ce contrat est exactement ce dont les backends cartographiques, les extensions de rayon de livraison et les tests unitaires des bibliothèques geohash ont besoin lorsqu'ils étendent une cellule à son anneau de huit.

Conseils pratiques, limites et recherches associées

Gardez la précision dans la plage publiée de un à douze caractères ; les hachages plus longs sont rejetés afin que les parcours intermédiaires par le parent restent bornés et que les résultats restent interopérables avec les réglages par défaut des bibliothèques courantes. Pour construire un anneau k plus grand que les huit immédiats, appelez cet outil sur chaque cellule frontière et dédupliquez — la capacité ne renvoie que le premier anneau pour que le comportement reste simple et cacheable.

Cette page cible les personnes qui recherchent des voisins geohash, des cellules geohash adjacentes ou un outil geohash nord-sud-est-ouest ; ce n'est ni un encodeur latitude-longitude, ni un décodeur vers des boîtes englobantes, ni une recherche par rayon en kilomètres. Préférez cette capacité lorsque vous disposez déjà d'une chaîne geohash et n'avez besoin que des huit adjacents à la même précision ; si votre source est un couple de coordonnées, encodez d'abord avec un encodeur dédié puis étendez.

Les vérifications aller-retour sont faciles : prenez un exemple connu comme dqcjq, confirmez que les huit voisins correspondent à une bibliothèque de confiance, puis vérifiez qu'un caractère invalide comme la lettre a échoue toujours avec le code d'erreur documenté.