Ir para o conteúdo

Generalized Geohash/pt: mudanças entre as edições

m
rev texto
m (→‎História: ilustrando)
m (rev texto)
Linha 1: Linha 1:
'''Generalização do algoritmo [[wikipedia:Geohash|Geohash]]''' para [[wikipedia:geocode|geocódigos]], '''GGeohash''' (do inglês ''Generalized Geohash''). Vantagens:
'''Generalização do algoritmo [[wikipedia:Geohash|Geohash]]''' para [[wikipedia:geocode|geocódigos]], '''GGeohash''' (do inglês ''Generalized Geohash''). Vantagens: [[Geohash]] [[Geocode]] [[Geocódigo]]


*permite representações interna (no computador) e humana (como geocódigo) totalmente compatíveis e consistentes;
* oferece representações interna (para o computador) e textual (como geocódigo para humanos) totalmente compatíveis e consistentes;
*permite adequação da representação humana à sua cultura ou preferências do usuário:
* permite adequação da representação textual às necessidades do usuário:
** diferentes bases além da [[wikipedia:base32|base32]]: [[base4h]], [[base8h]] ou [[base16h]].
** diferentes bases além da [[base32rh]]: [[base4h]], [[base8h]] ou [[base16h]].
** diferentes alfabetos além do clássico: padrões como [[#Representação textual|NVU ou JS]], e localizados para o idioma (ex. russo).
** diferentes alfabetos além do clássico: padrões como [[#Representação textual|NVU ou JS]], e adaptações para o idioma do usuário (ex. russo).
*permite escolha entre 2 curvas de preenchimento ([[wikipedia:Z-order curve|Morton]] e [[wikipedia:Hilbert curve|Hilbert]]).
* permite escolha entre 2 curvas de preenchimento ([[wikipedia:Z-order curve|Morton]] e [[wikipedia:Hilbert curve|Hilbert]]).
Opções podem ser visualizadas em https://osm-codes.github.io/Sfc4q/
 
As diversas opções podem ser visualizadas em [https://git-site.OSM.codes/Sfc4q/ '''Sfc4q'''] ('''''S'''pace-'''f'''illing '''c'''urves of refinement ratio '''4''' '''q'''uadrilateral''). Abaixo são ilustrados o Geohash clássico (Morton) e a sua generalização em curva de Hilbert.


[[File:Comparing-Geoash-Hilbert.png|center|800px]]
[[File:Comparing-Geoash-Hilbert.png|center|800px]]


Uma das '''inovações''' do GGeohash foi a introdução do conceito de níveis-meio (''L''½), que se originam da  união geométrica de células consecutivas do nível inteiro, permitindo formalizar melhor o Geohash clássico e  viabilizando a curva de Hilbert. Nos níveis-meio as curvas Morton e Hilbert são degeneradas.
Uma das '''inovações''' do GGeohash foi a introdução do conceito de níveis-meio (''L''½), que se originam da  união geométrica de células consecutivas do nível inteiro, permitindo formalizar melhor o Geohash clássico e  viabilizando a formação de geocódigos eficientes com a curva de Hilbert. Nos níveis-meio as curvas Morton e Hilbert são degeneradas: a rigor formam outro fractal.


Entre as várias opções, uma delas corresponde ao "Geohash clássico". As opções surgem da combinação dos seguintes parâmetros:
Entre as várias opções, uma delas corresponde ao "Geohash clássico". As opções surgem da combinação dos seguintes parâmetros:
2 384

edições