Ponto em Polígono

Sobre esta ferramenta

A ferramenta Ponto em Polígono testa se um conjunto de pontos geográficos cai dentro ou fora de um polígono desenhado. É usada em consultas espaciais — por exemplo, identificar quais endereços estão dentro de uma zona de entrega, quais sensores estão dentro de uma área de estudo ou quais incidentes ocorreram dentro de uma fronteira jurisdicional.

Entrada

Primeiro, um polígono desenhado clicando no mapa (mínimo de 3 vértices; fechado automaticamente ao clicar no primeiro vértice novamente). Depois, um ou mais pontos de teste inseridos como coordenadas (um par lat, lng por linha) na caixa de texto abaixo do mapa.

Saída

Cada ponto de teste classificado como Dentro ou Fora do polígono. Os resultados são mostrados como marcadores com código de cores no mapa (verde = dentro, vermelho = fora) e como uma tabela listando as coordenadas e a classificação de cada ponto. A tabela pode ser copiada para a área de transferência.

Conceitos-Chave

Algoritmo de lançamento de raios

Um raio horizontal é projetado do ponto de teste até o infinito. O número de vezes que esse raio cruza a fronteira do polígono determina o resultado: uma contagem ímpar significa que o ponto está dentro do polígono; uma contagem par (incluindo zero) significa que está fora. É um algoritmo O(n) onde n é o número de arestas do polígono. Casos limite — pontos situados exatamente sobre a fronteira — são classificados como dentro.

Número de enrolamento

Um método de classificação alternativo que conta quantas vezes a fronteira do polígono se enrola ao redor do ponto de teste. Ao contrário do lançamento de raios, o número de enrolamento trata corretamente polígonos auto-intersectantes. Um número de enrolamento diferente de zero significa que o ponto está dentro.

Alcance geométrico

O algoritmo opera em coordenadas 2D projetadas. Os resultados são precisos para polígonos de até aproximadamente 500 km de extensão. Polígonos muito grandes que abrangem múltiplas zonas UTM podem apresentar pequenas discrepâncias de posição perto de suas bordas devido a efeitos de projeção esférica.