Discussão:Generalized Geohash/pt
Hierarquia do geocódigo
Geocódigos do padrão GGeohash são hierárquicos. Por exemplo com Geohash clássico:
- 6 ⊃ 6g ⊃ 6gy ⊃ 6gyc ⊃ 6gyce ⊃ 6gycex
No caso de base-h há uma quebra da hierarquia no último dígito enquanto o nível não é múltiplo da base. Por exemplo a base16h só é hierárquica a cada 4 bits, e a base4h a cada 2 bits. Exemplificando com a base4h:
- 2 ⊃ 2G ⊃ 21 ⊃ 21Q ⊃ 213 ⊃ 213Q ⊃ 2132
- 2 ⊃ 21 ⊃ 213 ⊃ 2132
A hierarquia e a quasi-hierarquia estão simultaneamente presentes na Base-H, diferente da quasi-hierarquia de outros padrões, como OLC, onde a alternativa (subconjunto) de hierarquia dígito a dígito não existe.
Quasi-hierarquia em outros padrões
O OLC usa de certa forma a curva de Morton, mas mesmo seu prefixo não é considerado GGeohash por expressar a curva apenas nos dígitos pares:
58
⊃588M
⊃588MC8
⊃588MC8QV
O OLC faz uso de uma subgrade, destacada pelo separador +
, que, esta sim, é hierárquica a cada dígito, mas não cumpre mais a curva de Morton:
588MC8QV
⊃588MC8QV+C
⊃588MC8QV+CJ
Outro geocódigo, o map-code base4 usa Morton Base4 com alfabeto ABCD
porém o prefixo do código é um par decimal representando quadrante de latitude e longitude inteiros. Exemplo:
2627
⊃2627 A
⊃2627 AC
⊃2627 ACC
2627
,2628
,2527
, ...
Se entendermos os prefixos decimais como células de cobertura (~9999 células), fica caracterizado um GGeohash.