Punt in Polygoon

Over dit hulpmiddel

Het hulpmiddel Punt in Polygoon test of een set geografische punten binnen of buiten een getekende polygoon valt. Gebruikt in ruimtelijke queries — bijvoorbeeld het identificeren van welke adressen binnen een bezorgzone liggen, welke sensoren zich in een studiegebied bevinden of welke incidenten binnen een jurisdictiegrens plaatsvonden.

Invoer

Eerst een polygoon getekend door op de kaart te klikken (minimaal 3 hoekpunten; automatisch gesloten wanneer opnieuw op het eerste hoekpunt wordt geklikt). Vervolgens een of meer testpunten ingevoerd als coördinaten (één lat, lng-paar per regel) in het tekstvak onder de kaart.

Uitvoer

Elk testpunt geclassificeerd als Binnen of Buiten de polygoon. Resultaten worden getoond als kleurgecodeerde markeringen op de kaart (groen = binnen, rood = buiten) en als een tabel met de coördinaten en classificatie van elk punt. De tabel kan naar het klembord worden gekopieerd.

Kernconcepten

Straalwerpalgoritme

Een horizontale straal wordt geprojecteerd van het testpunt naar oneindig. Het aantal keren dat deze straal de polygoongrens kruist, bepaalt het resultaat: een oneven aantal betekent dat het punt binnen de polygoon ligt; een even aantal (inclusief nul) betekent dat het erbuiten ligt. Dit is een O(n)-algoritme waarbij n het aantal polygoonranden is. Randgevallen — punten die precies op de grens liggen — worden als binnen geclassificeerd.

Windingsgetal

Een alternatieve classificatiemethode die telt hoe vaak de polygoongrens rond het testpunt windt. Anders dan straalwerpen verwerkt het windingsgetal zelfsnijdende polygonen correct. Een windingsgetal dat niet nul is, betekent dat het punt binnen ligt.

Geometrisch bereik

Het algoritme werkt op geprojecteerde 2D-coördinaten. Resultaten zijn nauwkeurig voor polygonen tot ongeveer 500 km uitgestrektheid. Zeer grote polygonen die meerdere UTM-zones beslaan, kunnen kleine positieafwijkingen nabij hun randen vertonen door sferische projectie-effecten.