Punt-in-polygoon
De klassieke geometrische test om te bepalen of een punt binnen of buiten een polygoon ligt.
De gebruikelijke oplossing is raycasting: schiet vanaf het punt een straal in een willekeurige richting en tel hoeveel randen van de polygoon hij kruist — oneven betekent binnen, even buiten. Het alternatief is het winding number, dat optelt hoe vaak de polygoon om het punt heen draait en ook zelfdoorsnijdende vormen aankan. Beide draaien in lineaire tijd in het aantal randen.
De test ligt ten grondslag aan hitdetectie in 2D-games, muisklikken op onregelmatige knoppen, geofencing en GIS. Voor convexe polygonen volstaat een eenvoudiger tekentest per rand; bij zware toepassingen wordt de polygoon voorbewerkt of ruimtelijk geïndexeerd.