Punkt i polygon
Rita en polygon på kartan och ange sedan koordinater för att kontrollera vilka punkter som befinner sig inuti.
Om det här verktyget
Punkt-i-polygon-verktyget testar om en uppsättning geografiska punkter faller inuti eller utanför en ritad polygon. Används i rumsliga frågor — till exempel för att identifiera vilka adresser som ligger inom en leveranszon, vilka sensorer som finns i ett studieområde eller vilka incidenter som inträffat inom en jurisdiktionsgräns.
Indata
Först en polygon ritad genom att klicka på kartan (minst 3 hörn; stängs automatiskt när det första hörnet klickas igen). Sedan en eller flera testpunkter angivna som koordinater (ett lat, lng-par per rad) i textfältet under kartan.
Utdata
Varje testpunkt klassificerad som Inuti eller Utanför polygonen. Resultat visas som färgkodade markörer på kartan (grön = inuti, röd = utanför) och som en tabell med varje punkts koordinater och klassificering. Tabellen kan kopieras till urklipp.
Nyckelbegrepp
- Strålkastningsalgoritm
- En horisontell stråle projiceras från testpunkten till oändligheten. Antalet gånger denna stråle korsar polygongränsen avgör resultatet: ett udda antal betyder att punkten är inuti polygonen; ett jämnt antal (inklusive noll) betyder att den är utanför. Detta är en O(n)-algoritm där n är antalet polygonkanter. Gränsfall — punkter som ligger exakt på gränsen — klassificeras som inuti.
- Lindningstal
- En alternativ klassificeringsmetod som räknar hur många gånger polygongränsen löper runt testpunkten. Till skillnad från strålkastning hanterar lindningstalet självskärande polygoner korrekt. Ett lindningstal skilt från noll betyder att punkten är inuti.
- Geometrisk räckvidd
- Algoritmen arbetar med projicerade 2D-koordinater. Resultaten är noggranna för polygoner upp till ungefär 500 km i utbredning. Mycket stora polygoner som sträcker sig över flera UTM-zoner kan visa mindre positionella avvikelser nära sina kanter på grund av sfäriska projektionseffekter.