2 585
edições
(add problemas) |
|||
Linha 63: | Linha 63: | ||
== Problemas que soluciona == | == Problemas que soluciona == | ||
:: <small>Contém resumo de [[DNGS/Geocódigo#Desafios do bom geocódigo]].</small> | |||
* P: '' | ... colocando os problemas '''P''' na forma de perguntas: | ||
** R: | |||
* P: ''Quais os problemas DNGS?'' e porque o GGeohash é orientado à sua solução? | |||
** R: Um dos problemas citados é o problema do triângulo e o problema do hexagono, ambos comprometendo a multifinalidade, deixando como única opção a célula quadrilátera. O GGeohash é uma generalização das grades hierárquicas com célula quadrilátera, sendo portanto a solução mais geral do problema. | |||
* P: ''Qual índice usar na indexação espacial de | * P: ''Qual índice usar na indexação espacial de pontos?'' | ||
** 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: Qualquer curva de preenchimento permite reunir latitude e longitude em um só número, dito "índice da 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. | ** R: Aquele que satisfazer as (múltiplas) aplicações eleitas pela nação. | ||
* P: ''Qual base usar na representação posicional do índice?'' | * P: ''Qual base usar na representação posicional do índice, ou seja, como geocódigo?'' | ||
** 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) | ** 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) | ||
** R: Restrição de base como potência da taxa de refinamento, para garantir representação hierárquica (de cada nível do refinamento). | |||
** 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 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 | ** 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. |
edições