Discussão:Generalized Geohash/pt: mudanças entre as edições
(Criou página com '== Hierarquia == 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 === Quasi-hierarquia em outros padrões === O '...') |
|||
| Linha 1: | Linha 1: | ||
== Hierarquia == | == Hierarquia do geocódigo == | ||
Geocódigos do padrão GGeohash são hierárquicos. Por exemplo com Geohash clássico: | Geocódigos do padrão GGeohash são hierárquicos. Por exemplo com Geohash clássico: | ||
| Linha 5: | Linha 5: | ||
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: | 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 | * 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 === | === 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: | 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 | * <code>58</code> ⊃ <code>588M</code> ⊃ <code>588MC8</code> ⊃ <code>588MC8QV</code> | ||
O OLC faz uso de uma subgrade, destacada pelo separador <code>+</code>, que, esta sim, é hierárquica a cada dígito, mas não cumpre mais a curva de Morton: | O OLC faz uso de uma subgrade, destacada pelo separador <code>+</code>, que, esta sim, é hierárquica a cada dígito, mas não cumpre mais a curva de Morton: | ||
* 588MC8QV ⊃ 588MC8QV+C ⊃ 588MC8QV+CJ | * <code>588MC8QV</code> ⊃ <code>588MC8QV+C</code> ⊃ <code>588MC8QV+CJ</code> | ||
Outro geocódigo, o [http://easymapwork.blogspot.com/2010/08/map-code.html '''map-code base4'''] usa Morton Base4 com alfabeto <code>ABCD</code> porém o prefixo do código é um par decimal representando quadrante de latitude e longitude inteiros. | Outro geocódigo, o [http://easymapwork.blogspot.com/2010/08/map-code.html '''map-code base4'''] usa Morton Base4 com alfabeto <code>ABCD</code> porém o prefixo do código é um par decimal representando quadrante de latitude e longitude inteiros. Exemplo: | ||
* <code>2627</code> ⊃ <code>2627 A</code> ⊃ <code>2627 AC</code> ⊃ <code>2627 ACC</code> | |||
* <code>2627</code> , <code>2628</code>, <code>2527</code>, ... | |||
Se entendermos os prefixos decimais como células de cobertura (~9999 células), fica caracterizado um GGeohash. | |||
Edição das 08h23min de 19 de outubro de 2023
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 ACC2627,2628,2527, ...
Se entendermos os prefixos decimais como células de cobertura (~9999 células), fica caracterizado um GGeohash.