DNGS/Geocódigo: mudanças entre as edições
< DNGS
mSem resumo de edição |
|||
(2 revisões intermediárias pelo mesmo usuário não estão sendo mostradas) | |||
Linha 16: | Linha 16: | ||
* '''P3''': ''Porque grade regular hierárquica?'' | * '''P3''': ''Porque grade regular hierárquica?'' | ||
**... | **'''P3.1''': ''Porque mosaico hierárquico?'' | ||
**R: a subdivisão sucessiva das células gera um refinamento da resolução do mosaico. Pode-se escolher o mosaico com granulação apropriada, dentro de um sistema de mosaicos hierárquicos.[[Arquivo:Mosaic-voronoi-andIndex-subpav.png|centro|semmoldura]] | |||
**R: a [[subpavimentação]] requer um sistema hierárquico de mosaicos, que possa ser usado novamente como mosaico, misturando mosaicos de diferentes níveis da hierarquia.[[Arquivo:Mosaic-voronoi-andIndex-subpavCut.png|centro|semmoldura]] | |||
**'''P3.2''': ''Porque grade regular?'' | |||
**R: somente as grades regulares hierárquicas resolvem de forma eficiente o problema geral (vide DGGS). | **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. | ***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. | ||
Linha 24: | Linha 27: | ||
** 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. | ||
* '''P5''': ''Porque célula quadrada?'' | * '''P5''': ''Porque célula quadrada?'' ver [[DGGS/Cell]] | ||
** R: A adjacência entre células regular (por aresta) é um importante critério, para visualizar e facilitar cálculos, principalmente em aplicações logísticas. O hexágono possui o menor número de adjacências, 6, e a maior regularidade (100% das adjacências são por aresta). <br />[[Arquivo:DNGS-cellTypes.png|center|520px]] <br />Quadrados e triângulos exibem adjacência não-uniforme porque têm vizinhos de aresta e vértice (Sahr et al. 2003), o ideal seriam hexágonos. Os quadrados ainda assim são razoáveis, por apresentarem quantidade menor de adjacências (8 contra 12 do triângulo), com proporção maior de adjacências-por-aresta (50% contra 25% do triângulo). | ** R: A adjacência entre células regular (por aresta) é um importante critério, para visualizar e facilitar cálculos, principalmente em aplicações logísticas. O hexágono possui o menor número de adjacências, 6, e a maior regularidade (100% das adjacências são por aresta). <br />[[Arquivo:DNGS-cellTypes.png|center|520px]] <br />Quadrados e triângulos exibem adjacência não-uniforme porque têm vizinhos de aresta e vértice (Sahr et al. 2003), o ideal seriam hexágonos. Os quadrados ainda assim são razoáveis, por apresentarem quantidade menor de adjacências (8 contra 12 do triângulo), com proporção maior de adjacências-por-aresta (50% contra 25% do triângulo). | ||
** R: Outro importante critério é o encaixe entre grades de níveis hierárquicos diferentes. <br />[[Arquivo:DGGS-cells-refinement.png|centro|semmoldura|580px]]<br/> O triângulo e o quadrado permitem encaixe perfeito (a célula-mãe ocupa exatamente a mesma área que as células-filhas).<br/> [[Arquivo:DGGS-coverH3-fail.png|centro|semmoldura|520px]]<br /> O hexágono, todavia, não permite, ele exige ou quebra de células | ** R: Outro importante critério é o encaixe entre grades de níveis hierárquicos diferentes. <br />[[Arquivo:DGGS-cells-refinement.png|centro|semmoldura|580px]]<br/>O triângulo e o quadrado permitem encaixe perfeito (a célula-mãe ocupa exatamente a mesma área que as células-filhas). Esse encaixe é importante em aplicações para codificação de endereços e para [[subpavimentação]] (para definir a demarcação de terras e a indexação de áreas).<br /> [[Arquivo:DGGS-coverH3-fail.png|centro|semmoldura|520px]]<br />O hexágono, todavia, não permite, ele exige ou quebra de células, ou buracos e sobreposições. No detalhe abaixo nota-se em amarelo os buracos e em vermelho as sobreposições.[[Arquivo:DGGS-coverH3-fail-Detail.png|centro|semmoldura]] | ||
** R: Concluindo das opções acima, o melhor é garantir a multifinalidade, não descartando as coberturas, aceitando a performance computacional "razoável" nas aplicações logísticas. | ** R: Concluindo das opções acima, o melhor é garantir a multifinalidade, não descartando as coberturas, aceitando a performance computacional "razoável" nas aplicações logísticas. | ||
Edição atual tal como às 08h31min de 8 de janeiro de 2024
No padrão DNGS o geocódigo é uma peça relevante, a finalidade do padrão é também garantir "bons geocódigos".
Desafios do bom geocódigo
... colocando os problemas P na forma de perguntas:
- P1: Porque geocódigo e grade amarrados?
- R: Somente geocódigos de mosaicos sem buracos (conceito de "cobertura por ladrilhos") são solução, e para esse tipo de solução, necessariamente o geocódigo é um identificador de célula.
- P2: 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.
- R: os governos nacionais precisam cumprir metas através de tecnologias espaciais, mesmo em governos limitados por sua "maturidade digital" e pobreza. Em particular os governos pobres se beneficiariam enormemente de padrões nacionais para geocódigos e de uma grade nacional.
- R: conforme Open Data Index e INDE os dados precisam ser abertos, e abertura eficiente requer padronização.
- P3: Porque grade regular hierárquica?
- P3.1: Porque mosaico hierárquico?
- R: a subdivisão sucessiva das células gera um refinamento da resolução do mosaico. Pode-se escolher o mosaico com granulação apropriada, dentro de um sistema de mosaicos hierárquicos.
- R: a subpavimentação requer um sistema hierárquico de mosaicos, que possa ser usado novamente como mosaico, misturando mosaicos de diferentes níveis da hierarquia.
- P3.2: Porque grade regular?
- 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.
- P4: 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.
- P5: Porque célula quadrada? ver DGGS/Cell
- R: A adjacência entre células regular (por aresta) é um importante critério, para visualizar e facilitar cálculos, principalmente em aplicações logísticas. O hexágono possui o menor número de adjacências, 6, e a maior regularidade (100% das adjacências são por aresta).
Quadrados e triângulos exibem adjacência não-uniforme porque têm vizinhos de aresta e vértice (Sahr et al. 2003), o ideal seriam hexágonos. Os quadrados ainda assim são razoáveis, por apresentarem quantidade menor de adjacências (8 contra 12 do triângulo), com proporção maior de adjacências-por-aresta (50% contra 25% do triângulo). - R: Outro importante critério é o encaixe entre grades de níveis hierárquicos diferentes.
O triângulo e o quadrado permitem encaixe perfeito (a célula-mãe ocupa exatamente a mesma área que as células-filhas). Esse encaixe é importante em aplicações para codificação de endereços e para subpavimentação (para definir a demarcação de terras e a indexação de áreas).
O hexágono, todavia, não permite, ele exige ou quebra de células, ou buracos e sobreposições. No detalhe abaixo nota-se em amarelo os buracos e em vermelho as sobreposições. - R: Concluindo das opções acima, o melhor é garantir a multifinalidade, não descartando as coberturas, aceitando a performance computacional "razoável" nas aplicações logísticas.
- R: A adjacência entre células regular (por aresta) é um importante critério, para visualizar e facilitar cálculos, principalmente em aplicações logísticas. O hexágono possui o menor número de adjacências, 6, e a maior regularidade (100% das adjacências são por aresta).
- P5: 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 da sua taxa de 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 Hexagonos não oferecem possibilidade de cobertura multi-resolução
- ...