Ponto em polígono

Um teste de ponto em polígono responde a uma pergunta básica de geometria computacional: dada uma localização de consulta e uma forma fechada definida por um anel ordenado de vértices, essa localização cai no interior da forma? Topografia, produtos de mapeamento, máscaras de colisão em jogos, geocercas de logística e laboratórios de geometria em sala de aula precisam da mesma resposta determinística em vez de um esboço à mão. Este verificador implementa o algoritmo clássico de ray casting par-ímpar em coordenadas planas: um semi-raio horizontal é lançado do ponto de teste em direção ao infinito positivo, cada aresta do polígono é testada quanto a um cruzamento próprio, e a paridade da contagem de cruzamentos decide dentro versus fora. Pontos que caem exatamente sobre uma aresta ou vértice são tratados como dentro e sinalizados com um marcador de contorno para que consumidores de conjunto fechado não precisem de uma segunda passagem. O polígono é fechado implicitamente — você não precisa repetir o primeiro vértice no final — e os vértices podem ser fornecidos como objetos com campos x e y ou como arrays de dois elementos. Quando menos de três vértices são fornecidos a requisição falha com erro claro de validação, porque um polígono precisa de pelo menos um triângulo.

Como funciona o teste de ray casting par-ímpar

Comece com um ponto de consulta finito com coordenadas x e y e uma lista ordenada de pelo menos três vértices planos que formam um polígono simples fechado quando vértices consecutivos são conectados e o último se une ao primeiro. O algoritmo não exige ordem horária ou anti-horária; ambas as orientações são válidas sob a regra par-ímpar. Do ponto de consulta, imagine um raio horizontal que viaja apenas para a direita, nunca para a esquerda.

Percorra cada aresta do polígono e decida se essa aresta cruza o raio. Arestas horizontais são ignoradas para não criar contagens duplas ambíguas. Quando uma aresta monta a altura do raio — um extremo estritamente acima do y de consulta e o outro não — a x exata da interseção é calculada com um parâmetro linear ao longo da aresta.

Se a x de consulta fica estritamente à esquerda dessa interseção, a aresta contribui com um cruzamento; se a interseção coincide com a consulta dentro de uma tolerância numérica minúscula, o ponto é classificado como sobre o contorno. Após processar todas as arestas, contagem ímpar de cruzamentos significa dentro e contagem par significa fora, o argumento clássico de paridade da curva de Jordan especializado a um raio horizontal. Coordenadas devem ser finitas; NaN e Infinity são rejeitados.

Onde checagens de ponto em polígono aparecem no trabalho real

Produtos de logística e entrega perguntam se um fix GPS de entregador cai dentro de um polígono de bairro antes de oferecer uma tarifa por zona, e precisam de uma resposta determinística que não derive entre a prévia do mapa no navegador e o servidor. Jogos e mídia interativa usam máscaras de colisão alinhadas a eixos ou de forma livre definidas como anéis de vértices e testam posições de jogador ou projétil a cada quadro sem puxar um stack GIS pesado.

Módulos de geometria computacional em sala ensinam ray casting, a intuição do teorema da curva de Jordan e casos-limite de ponto flutuante; um único oráculo confiável que devolve tanto a flag inside quanto a contagem bruta de cruzamentos ajuda alunos a verificar lições passo a passo. Ferramentas de planejamento urbano e cadastrais classificam pontos de amostra contra pegadas de edifícios ou polígonos de zoneamento em revisões de projeto iniciais quando bases de topologia completas ainda não estão conectadas.

Se mais tarde você precisar de perímetro de polígono, área de polígono, geodésia de grande círculo, buracos multipolígono com a regra de winding não nulo ou contenção esférica no elipsoide WGS84, trate-os como intenções de busca e landings separados em vez de sobrecarregar esta página do verificador plano de ponto em polígono.