Inclusion in Polygon
Ex:
P in Polygon?
¡@
In
¡Õ¡×¡Ö
Odd intersections
Out
¡Õ¡×¡Ö
Even intersections
Go from one side to another
¡×¡Ö
count+1
Program:
Choose P
1
: min x among min y coordinates