1 224
edições
Generalized Geohash/pt (ver código-fonte)
Edição das 15h22min de 9 de maio de 2023
, 9 de maio de 2023sem sumário de edição
m (→Representação geometrica: add fig) |
Sem resumo de edição |
||
| 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: | ||
*permite representações interna (no computador) e humana (como geocódigo) totalmente compatíveis e consistentes | *permite representações interna (no computador) e humana (como geocódigo) 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 humana à sua cultura ou preferências do usuário; | ||
*permite escolha entre 2 curvas de preenchimento (Morton e Hilbert). | *permite escolha entre 2 curvas de preenchimento (Morton e Hilbert). | ||
Opções podem ser visualizadas em https://osm-codes.github.io/Sfc4q/ | Opções podem ser visualizadas em https://osm-codes.github.io/Sfc4q/ | ||
| Linha 35: | Linha 35: | ||
== História == | == História == | ||
A parte central do algoritmo Geohash e a primeira iniciativa para uma solução semelhante foi documentada em um relatório da G.M. Morton em 1966. O trabalho de Morton foi usado para implementações eficientes da curva de ordem Z, como na versão Geohash-integer de 2014, que faz uso da sua versão binária e ampliada para 64 bits. Ainda assim, a proposta de geocódigo de Morton não era legível por humanos, e foi esquecida por mais de três décadas. | A parte central do algoritmo Geohash e a primeira iniciativa para uma solução semelhante foi documentada em um relatório da G.M. Morton em 1966. O trabalho de Morton foi usado para implementações eficientes da curva de ordem Z, como na versão ''Geohash-integer'' de 2014, que faz uso da sua versão binária e ampliada para 64 bits. Ainda assim, a proposta de geocódigo de Morton não era legível por humanos, e foi esquecida por mais de três décadas. | ||
G. Niemeyer, no final dos anos 2000, | G. Niemeyer, no final dos anos 2000, desconhecendo a obra de Morton, a reinventou, acrescentando o uso da representação [[wikipedia:base32|base32]]. Em fevereiro de 2008, junto com o anúncio do sistema, Niemeyer lançou o site http://geohash.org, que permite aos usuários converter coordenadas geográficas em URLs curtos que identificam exclusivamente as posições na Terra. <br/>Muitas variações foram desenvolvidas, incluindo o link curto do OpenStreetMap em 2009 (usando ''base64url'' em vez de ''base32ghs''), o Geohash de 64 bits em 2014, e outros. | ||
Na AddressForAll, em 2018, foi desenvolvida a proposta do GGeohash, registrada para o domínio público em {{xref|KraEtAll2018}}. Em seguida, em 2019, uma fundamentação mais ampla foi adicionada através dos Natural Codes, com {{xref|KraEtAll2019}}. | Na AddressForAll, em 2018, foi desenvolvida a proposta do GGeohash, registrada para o domínio público em {{xref|KraEtAll2018}}. Em seguida, em 2019, uma fundamentação mais ampla foi adicionada através dos Natural Codes, com {{xref|KraEtAll2019}}. | ||
| Linha 154: | Linha 154: | ||
|} | |} | ||
===Representação | ===Representação geométrica=== | ||
<!-- [[File:MortonCurve64grid-mergingCells.png|thumb|480px|A curva da grade de 32 células foi obtida mesclando-se 2 a 2 células do "próximo nível" (grade de 64 células ilustrada) para obter uma representação geométrica do "Geohash de dígito ímpar".]]--> | <!-- [[File:MortonCurve64grid-mergingCells.png|thumb|480px|A curva da grade de 32 células foi obtida mesclando-se 2 a 2 células do "próximo nível" (grade de 64 células ilustrada) para obter uma representação geométrica do "Geohash de dígito ímpar".]]--> | ||
| Linha 171: | Linha 171: | ||
The most important property of Geohash for humans is that it '''preserves ''spatial hierarchy'' in the ''code prefixes'''''. <br />For example, in the "1 Geohash digit grid" illustration of 32 rectangles, above, the spatial region of the code <code>e</code> (rectangle of greyish blue circle at position 4,3) is preserved with prefix <code>e</code> in the "2 digit grid" of 1024 rectangles (scale showing <code>em</code> and greyish green to blue circles at grid). | The most important property of Geohash for humans is that it '''preserves ''spatial hierarchy'' in the ''code prefixes'''''. <br />For example, in the "1 Geohash digit grid" illustration of 32 rectangles, above, the spatial region of the code <code>e</code> (rectangle of greyish blue circle at position 4,3) is preserved with prefix <code>e</code> in the "2 digit grid" of 1024 rectangles (scale showing <code>em</code> and greyish green to blue circles at grid). | ||
<!-- [[File:Geohash-OddEvenDigits.png|800px|center]]--> | <!-- [[File:Geohash-OddEvenDigits.png|800px|center]]-->[[Categoria:Conceitos]] | ||