2 402
edições
m
ajustes menores para melhor entendimento, e add seletor jurisdição
m (intro) |
m (ajustes menores para melhor entendimento, e add seletor jurisdição) |
||
| Linha 3: | Linha 3: | ||
Descrição da metodologia e algoritmos do sistema <code>AFA.codes</code>. | Descrição da metodologia e algoritmos do sistema <code>AFA.codes</code>. | ||
O sistema implementou a metodologia sugerida pelo padrão [[DNGS]], portanto muito parecida com a do padrão ISO [[DGGS]], ambas iniciam por uma grade grosseira, particionando uma superfície com grandes células de igual-área. A diferença da metodologia DNGS para a DGGS é que a superfície DNGS é um território nacional, ao invés do globo inteiro. O padrão DNGS é mais restritivo, impõe projeção válida (oficial nacional), [[geocódigos]] válidos, tamanhos e formatos de célula válidos (quadriláteros em potências de 2) e um limite ao número de células iniciais (até 16). | O sistema implementou a metodologia sugerida pelo padrão [[DNGS]], portanto muito parecida com a do padrão ISO [[DGGS]], ambas iniciam por uma grade grosseira, particionando uma superfície com grandes células de igual-área. | ||
A diferença da metodologia DNGS para a DGGS é que a superfície DNGS é um território nacional, ao invés do globo inteiro. O padrão DNGS é também mais restritivo, impõe projeção válida (oficial nacional), [[geocódigos]] válidos, tamanhos e formatos de célula válidos (quadriláteros em potências de 2) e um limite ao número de células iniciais (até 16). | |||
== Projeção e cobertura nacionais == | == Projeção e cobertura nacionais == | ||
| Linha 29: | Linha 31: | ||
Os cálculos de vizinhança na curva de preenchimento são complexos, quanto maior a quantidade de células ''L0'' que preservarem a distribuição de vizinhança original, mais simples o algoritmo de cálculo de vizinhança. Simplificar ou não o algoritmo (otimizar) é também uma decisão soberana. | Os cálculos de vizinhança na curva de preenchimento são complexos, quanto maior a quantidade de células ''L0'' que preservarem a distribuição de vizinhança original, mais simples o algoritmo de cálculo de vizinhança. Simplificar ou não o algoritmo (otimizar) é também uma decisão soberana. | ||
[[Arquivo:Osmc-CO-cover-L0-Zcurve.png|thumb|280px|Indexação de ''L0'' na Colômbia, ajustada à Curva-Z.]] | [[Arquivo:Osmc-CO-cover-L0-Zcurve.png|thumb|280px|Indexação de ''L0'' na Colômbia, ajustada à Curva-Z. 81% das células ajustadas, apenas 3 (em roxo) fora do ordem. Toda a cobertura continental (amarelo) dentro da ordem.]] | ||
Na Colômbia '''a decisão foi por otimizar''', ou seja, seguir-se, dentro do possível, a curva de preenchimento em ''L0''. Na ilustração ao lado a cobertura continental em amarelo, e os índices fora de ordem em roxo. O indexador, para sua representação humana, usando a representação hexadecimal (base 16), que vai de "0" a "9" e "a" a "f". | Na Colômbia '''a decisão foi por otimizar''', ou seja, seguir-se, dentro do possível, a curva de preenchimento em ''L0''. Na ilustração ao lado a cobertura continental em amarelo, e os índices fora de ordem em roxo. O indexador, para sua representação humana, usando a representação hexadecimal (base 16), que vai de "0" a "9" e "a" a "f". | ||
| Linha 98: | Linha 100: | ||
--> | --> | ||
As coberturas todas, de todos os municípios, não é uma caixa preta como a definição dos bairros. O padrão [[DNGS]] exige que as coberturas municipais sejam dados abertos. No caso dos AFAcodes da Colômbia, que implementam DNGS, os dados das coberturas municipais estão em https://git.afa.codes/CO_new/blob/main/data/coverage.csv | As coberturas todas, de todos os municípios, não é uma caixa preta como a definição dos bairros. O padrão [[DNGS]] exige que as coberturas municipais sejam dados abertos. No caso dos AFAcodes da Colômbia, que implementam DNGS, os dados das coberturas municipais estão em https://git.afa.codes/CO_new/blob/main/data/coverage.csv | ||
== Seletor de jurisdição == | |||
[[Arquivo:DNGS-BBOXes-exemplo2.png|thumb|380px|"Globo DNGS" quando apenas Brasil e Colômbia adotavam o padrão. | |||
A BBOX original de cada país é decomposta em BBOXes "puras" e "de fronteira". As puras permitem rápida decisão (alta performance), enquanto as de fronteira, ''border boxes'' em rosa, requerem avaliação de pertinência ao polígono de fronteira.]] | |||
A metodologia descrita foi inicialmente adotada para o Brasil, mas em seguida outros países solicitaram adotar ou testar o padrão DNGS, uma metodologia para se distinguir e selecionar a grade nacional correta a cada ponto do globo, foi implantada. | |||
Ela é descrita no padrão DNGS como [[Discrete_National_Grid_Systems/pt#Seletor_de_jurisdição|algoritmo seletor de jurisdição]], e adotada apenas nos ''"raros casos de validação ou onde o usuário ou a interface não sabem em que país estão"''. | |||
O algoritmo decide para um ponto Latitude-Longitude qual ''jurisdição nacional'' usar. Ao lado a decomposição do "globo DNGS" quando analisando apenas Brasil e Colômbia. A verificação de BBOX tem alta performance. O algoritmo consumirá um pouco mais de CPU apenas quando for BBOX de fronteira, onde vai disparar a verificação do polígono local de fronteira. | |||
==Ver também== | ==Ver também== | ||