Ricerca di vicini geohash

Uno strumento di ricerca dei vicini geohash trasforma l'identificatore di una cella nelle otto celle che condividono un bordo o un angolo con essa. Incolli un geohash base32 — qualsiasi precisione da uno a dodici caratteri — e lo strumento percorre le classiche tabelle dei vicini pari e dispari per emettere nord, nord-est, est, sud-est, sud, sud-ovest, ovest e nord-ovest alla stessa lunghezza. Indici spaziali, cache di prossimità e tile di mappa hanno spesso bisogno di quel vicinato di Moore senza decodificare prima ogni cella in latitudine e longitudine.

Cosa significa l'adiacenza geohash sulla griglia

Un geohash codifica un rettangolo di latitudine-longitudine come una breve stringa base32, interallacciando i bit di longitudine e latitudine e raggruppandoli in caratteri da cinque bit. Le celle adiacenti alla stessa precisione sono gli otto rettangoli del vicinato di Moore che toccano la cella centrale lungo un bordo o un angolo.

Poiché i bit alternano per parità, il carattere immediatamente a nord di un dato ultimo carattere non segue la stessa tabella quando la lunghezza della stringa è pari o dispari; i percorsi di vicini di qualità produttiva mantengono quindi due stringhe di ricerca per direzione, più una tabella dei bordi che indica quando l'ultimo carattere impone un passo al livello genitore. I vicini est e ovest si avvolgono sull'antimeridiano, così una cella sul bordo destro del globo ha un vicino orientale sensato sul bordo sinistro.

Nord e sud non attraversano i poli: se una cella si trova già sul bordo nord o sud della griglia globale, chiedere un ulteriore passo in quella direzione è fuori intervallo e questo strumento lo rifiuta. La precisione è preservata dall'inizio alla fine — se passa sette caratteri, ottiene vicini di sette caratteri — così può unire il risultato direttamente nella stessa famiglia di bucket dell'indice senza ricodificare.

Questo contratto è ciò di cui backend di mappe, espansori di raggio di consegna e test unitari delle librerie geohash hanno davvero bisogno quando espandono una cella nel suo anello di otto.

Consigli pratici, limiti e ricerche correlate

Mantenga la precisione nell'intervallo pubblicato da uno a dodici caratteri; gli hash più lunghi vengono rifiutati affinché i percorsi intermedi verso il genitore restino limitati e i risultati interoperabili con le impostazioni predefinite delle librerie comuni. Per costruire un anello k più grande degli otto immediati, chiami questo strumento su ogni cella di frontiera e rimuova i duplicati — la capacità restituisce solo il primo anello affinché il comportamento resti semplice e memorizzabile in cache.

Questa pagina si rivolge a chi cerca vicini geohash, celle geohash adiacenti o uno strumento geohash nord-sud-est-ovest; non è un codificatore latitudine-longitudine, né un decodificatore verso bounding box, né una ricerca per raggio in chilometri. Preferisca questa capacità quando dispone già di una stringa geohash e le servono solo gli otto adiacenti alla stessa precisione; se la sua sorgente è una coppia di coordinate, codifichi prima con un codificatore dedicato e poi espanda.

Le verifiche di andata e ritorno sono facili: scelga un esempio noto come dqcjq, confermi che gli otto vicini corrispondono a una libreria affidabile e poi verifichi che un carattere non valido come la lettera a fallisca sempre con il codice di errore documentato.