Punto nel Poligono

Informazioni su questo strumento

Lo strumento Punto nel Poligono verifica se un insieme di punti geografici cade all'interno o all'esterno di un poligono disegnato. È usato nelle query spaziali — ad esempio, per identificare quali indirizzi si trovano in una zona di consegna, quali sensori sono all'interno di un'area di studio o quali incidenti sono avvenuti entro un confine giurisdizionale.

Input

Prima, un poligono disegnato cliccando sulla mappa (minimo 3 vertici; si chiude automaticamente cliccando di nuovo sul primo vertice). Poi, uno o più punti di test inseriti come coordinate (una coppia lat, lng per riga) nella casella di testo sotto la mappa.

Output

Ogni punto di test classificato come Interno o Esterno al poligono. I risultati sono mostrati come marcatori con codice colore sulla mappa (verde = interno, rosso = esterno) e come tabella che elenca le coordinate e la classificazione di ogni punto. La tabella può essere copiata negli appunti.

Concetti Chiave

Algoritmo ray casting

Un raggio orizzontale viene proiettato dal punto di test all'infinito. Il numero di volte in cui questo raggio attraversa il confine del poligono determina il risultato: un conteggio dispari significa che il punto è interno al poligono; un conteggio pari (incluso zero) significa che è esterno. È un algoritmo O(n) dove n è il numero di lati del poligono. I casi limite — punti che giacciono esattamente sul confine — sono classificati come interni.

Numero di avvolgimento

Un metodo di classificazione alternativo che conta quante volte il confine del poligono si avvolge attorno al punto di test. A differenza del ray casting, il numero di avvolgimento gestisce correttamente i poligoni auto-intersecanti. Un numero di avvolgimento diverso da zero significa che il punto è interno.

Portata geometrica

L'algoritmo opera su coordinate 2D proiettate. I risultati sono accurati per poligoni fino a circa 500 km di estensione. Poligoni molto grandi che coprono più zone UTM possono mostrare lievi discrepanze posizionali vicino ai loro bordi a causa degli effetti della proiezione sferica.