Discrete National Grid Systems/pt: mudanças entre as edições

O padrão DNGS também prevê as convenções necessárias para, num ponto qualquer do globo, se decidir qual face do mosaico usar. Tecnicamente o algoritmo precisa selecionar '''com rapidez e baixo custo de CPU''' a jurisdição do ponto.  

Conforme a interface, a decisão sobre qual jurisdição usar depende do contexto, já dado ''a priori''. O algoritmo seletor é recrutado nos casos onde o usuário ou a interface não sabem em que país estão.

A decisão algorítmica adotada é baseada nos BBOXes de cada país. Abaixo o exemplo dos vizinhos Brasil (BR), Colômbia (CO), Equador (EC) e Uruguai (UY). A interseção de fato é apenas um pequeno retângulo, onde destacamos em colorido a área de decisão baseada nas fronteiras. Nas demais áreas há um único país por [[wikipedia:Minimum bounding box|BBOX]], de modo que a decisão (baseada em BBOXes apenas) é simples e rápida.  

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 requerem avaliação de pertinência ao polígono de fronteira (menor performance). Abaixo o resultado da decomposição quando analisando apenas Brasil e Colômbia.