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, decidir qual face do mosaico usar. Tecnicamente o algoritmo precisa selecionar '''com rapidez e baixo custo de CPU''' a jurisdição do ponto.  

A decisão sobre qual jurisdição usar depende do contexto, que '''pode ser  dado ''a priori'''''. O algoritmo seletor é recrutado apenas nos raros casos onde o usuário ou a interface não sabem em que país estão.  Nos casos de validação também pode ser recrutado. Para tais situações o custo de CPU pode ainda ser reduzido: restringindo a análise de polígonos delimitadores de países às regiões de fronteira.

O algorítmo de seleção adotado é baseada nas '''[[wikipedia:Minimum bounding box|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 BBOX, de modo que a decisão é simples e rápida.