2 357
edições
Generalized Geohash/pt (ver código-fonte)
Edição das 05h35min de 31 de outubro de 2023
, 31 de outubro de 2023add problemas
m (→Solução multifinalitária: add refs) |
(add problemas) |
||
| Linha 62: | Linha 62: | ||
Se entendermos os prefixos decimais como células de cobertura (~9999 células), fica caracterizado um GGeohash. | Se entendermos os prefixos decimais como células de cobertura (~9999 células), fica caracterizado um GGeohash. | ||
== Problemas que soluciona == | |||
... colocando os problemas P na forma de perguntas: | |||
* P: ''Porque geocódigo e grade amarrados?'' | |||
** R: Somente geocódigos de mosaicos sem buracos (cobertura integral e sem interseção) são solução, e para esse tipo de solução, necessariamente o geocódigo é um ''identificador de célula''. | |||
** R: somente as grades regulares hierárquicas resolvem de forma eficiente o problema geral (vide DGGS). | |||
*** PS: a relação entre grade DGGS e geocódigo não precisa sempre ser direta. Geometricamente formas de sumarização diferentes das células-mãe são possíveis, permitindo derivação de grade secundária. Por exemplo os quadrados podem ser construídos de triângulos menores. Mas: essa estratégia iria contra a multifinalidade e reduziria performance de todas as aplicações. | |||
* P: ''Porque geocódigo (e grade) multifinalitário nacional?'' | |||
** R: Memorização de um padrão só, nacional. Por ser complexo, o humano precisa se acostumar com o sistema de grade com seus geocódigos, inclusive decorar certos geocódigos (ex. código postal de onde mora), ou memorizá-los temporariamente em discussões e comparações. Esse esforço de memorização só será realizado se houver motivação forte. A multifinalidade (portanto as múltiplas aplicações) potencializa a motivação. Precisa ser nacional, pois é a nação que unifica a cultura e tem força de Lei para impor padrões. | |||
* P: ''Qual índice usar na indexação espacial de latitude-longitude?'' | |||
** R: Qualquer curva de preenchimento. Ela vai possuir dependência geométrica com o formato da célula e sua ''taxa de refinamento'', ''r''. Por exemplo H3 Uber é hexagonal com taxa ''r''=7, S2 Geometry é quadrilátero com ''r''=4, Geohash é quadrilátero com ''r''=32. | |||
** R: Aquele que satisfazer as (múltiplas) aplicações eleitas pela nação. | |||
* P: ''Qual base usar na representação posicional do índice?'' | |||
** R: Prova matemática de que bons geocódigos emergem das potências de 2 na representação interna (outros números primos seriam menos compactos) e da potência de | |||
** R: Prova matemática de que Triângulos não são boa solução para aplicações logísticas (e outras) | |||
** R: Prova matemática de que Hexagonos não oferecem possibilidade de cobertura multi-resolução | |||
* ... | |||
== 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 em algumas aplicações eletrônicas, mas a proposta de geocódigo de Morton não era muito prática e legível, 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 em algumas aplicações eletrônicas, mas a proposta de geocódigo de Morton não era muito prática e legível, e foi esquecida por mais de três décadas. | ||
| Linha 247: | Linha 267: | ||
* S2 Geometry | * S2 Geometry | ||
* ... | * ... | ||
Contra-exemplos: | |||
* H3 Uber | |||
* ... | |||
Operações usuais em DGGS: ver diversas referências, | |||
* https://doi.org/10.1016/j.jag.2022.102985 | |||
* ... | |||
[[Categoria:Conceitos]] | [[Categoria:Conceitos]] | ||