Como funciona um teste de ponto em polígono?

Lança-se um raio a partir do ponto e contam-se as arestas cruzadas. Um número ímpar significa dentro, porque cada cruzamento alterna entre dentro e fora. Os buracos saem da mesma regra sem nada a mais.

Isso funciona com polígonos que cruzam o antimeridiano?

Só se o polígono já estiver dividido nos 180 graus, que é o que a RFC 7946 pede. Uma forma com coordenadas além de ±180 é testada como está, e isso raramente é o desejado.

O que acontece com um ponto exatamente na borda?

Ele é reportado como ponto de limite em vez de forçado para um lado, porque ali a resposta é convenção e não geometria. A tolerância define o que conta como borda.

Posso testar centenas de coordenadas de uma vez?

Sim. Cada linha é testada contra todos os polígonos do documento e a tabela nomeia a forma que casou. Tudo acontece na página, então uma lista longa continua rápida.

Isso é confiável para países ou continentes inteiros?

O teste é feito no plano de latitude e longitude e é exato para a pergunta de dentro ou fora, desde que as arestas sejam tratadas como retas nessas coordenadas, que é o que o próprio GeoJSON assume.

Verificador de ponto em polígono

Cole um polígono GeoJSON e uma lista de coordenadas para ver quais caem dentro.

O Verificador de ponto em polígono roda inteiramente no seu navegador. Limites e coordenadas, muitas vezes dados de localização sensíveis, são processados no seu dispositivo.

Abrir o visualizador de GeoJSON

Sobre Verificador de ponto em polígono

Verificar se uma coordenada cai dentro de uma forma é a pergunta por trás de toda cerca virtual, zona de entrega e área de captação, e é fácil errar de maneira sutil. Esta ferramenta roda o traçado de raio par-ímpar contra cada polígono de um documento GeoJSON e classifica cada ponto como dentro, fora ou exatamente na borda. Os anéis interiores se comportam como manda a especificação: um ponto dentro de um buraco sai como fora. As coordenadas podem ser digitadas como as pessoas escrevem, latitude primeiro, ou na ordem longitude-latitude do próprio GeoJSON.

Recursos

Lê Polygon, MultiPolygon, Feature, FeatureCollection e GeometryCollection
Buracos descontados: um ponto em anel interior sai como fora
Pontos sobre a borda sinalizados à parte, com tolerância ajustável
Aceita ordem lat/lng ou lng/lat, além de POINT em WKT e URI geo:
Testa uma lista inteira e nomeia a forma que casou com cada ponto
As letras N, S, E e W têm prioridade sobre a ordem declarada
Resultados exportáveis como GeoJSON com o veredito em cada feature

Como usar Verificador de ponto em polígono

Cole o polígono ou a FeatureCollection contra a qual quer testar
Informe as coordenadas a verificar, uma por linha
Diga se as suas coordenadas vêm com latitude ou longitude primeiro
Leia o veredito de cada ponto e exporte como GeoJSON

Exemplo

Entrada

51.5074, -0.1278

Saída

inside — Central London

Cada ponto indica a feature nomeada que o contém, então zonas sobrepostas continuam distinguíveis.

Erros comuns e solução de problemas

Todos os pontos saem como fora. — Quase certamente a ordem das coordenadas está invertida. O GeoJSON guarda a longitude primeiro enquanto as pessoas escrevem a latitude primeiro: troque o seletor e os resultados viram.
Um ponto que deveria estar dentro sai na borda. — Coordenadas arredondadas caem a um fio do limite. Amplie a tolerância de borda ou use a precisão completa do ponto.
Nenhum polígono é encontrado no documento. — Só geometrias Polygon e MultiPolygon podem conter um ponto. Uma camada de linhas ou de pontos não tem nada a testar.
Um ponto dentro da forma sai como fora. — Veja se ele está dentro de um buraco. Anéis após o primeiro são interiores e a especificação os trata como recortados da forma.

Perguntas frequentes

Como funciona um teste de ponto em polígono?: Lança-se um raio a partir do ponto e contam-se as arestas cruzadas. Um número ímpar significa dentro, porque cada cruzamento alterna entre dentro e fora. Os buracos saem da mesma regra sem nada a mais.
Isso funciona com polígonos que cruzam o antimeridiano?: Só se o polígono já estiver dividido nos 180 graus, que é o que a RFC 7946 pede. Uma forma com coordenadas além de ±180 é testada como está, e isso raramente é o desejado.
O que acontece com um ponto exatamente na borda?: Ele é reportado como ponto de limite em vez de forçado para um lado, porque ali a resposta é convenção e não geometria. A tolerância define o que conta como borda.
Posso testar centenas de coordenadas de uma vez?: Sim. Cada linha é testada contra todos os polígonos do documento e a tabela nomeia a forma que casou. Tudo acontece na página, então uma lista longa continua rápida.
Isso é confiável para países ou continentes inteiros?: O teste é feito no plano de latitude e longitude e é exato para a pergunta de dentro ou fora, desde que as arestas sejam tratadas como retas nessas coordenadas, que é o que o próprio GeoJSON assume.

Ferramentas relacionadas

Visualizador de GeoJSON — Valide GeoJSON, veja no mapa e leia um resumo das features.
Caixa delimitadora GeoJSON — bbox, centro, área e comprimento de qualquer GeoJSON nas duas ordens.
Distância Entre Coordenadas — Meça distância, rumo e ponto médio entre dois pontos lat/long.
Simplificar GeoJSON — Reduz pontos de linhas e polígonos com Douglas–Peucker.
Conversor de WKT para GeoJSON — Converta WKT (Well-Known Text) para GeoJSON e vice-versa. Cole um POINT, LINESTRING ou POLYGON no seu navegador.
Conversor de Coordenadas — Converta lat/long entre graus decimais, DMS e DDM nos dois sentidos.