Punkt-i-polygon
Det klassiska geometritestet för om en given punkt ligger innanför eller utanför en polygon.
Vanligaste lösningen är strålmetoden (ray casting): dra en stråle från punkten åt valfritt håll och räkna hur många polygonkanter den korsar — udda antal betyder inuti, jämnt betyder utanför. Alternativet är windingtalet, som summerar hur många varv polygonen snurrar runt punkten och klarar även självkorsande former. Båda går i linjär tid mot antalet kanter.
Testet ligger till grund för träffdetektering i 2D-spel, musklick mot oregelbundna knappar, geofencing och GIS. För konvexa polygoner räcker ett enklare teckentest mot varje kant; för tunga fall förbehandlas polygonen eller indexeras rumsligt.