Ray Tracing
•Point
in polygon tests
–Odd, even rule
•draw
a line from point to infinity in one direction
•count intersections: odd = inside, even = outside
–Non-zero winding rule
•counts number of times polygon edges wind around
a point in the clockwise direction
•winding
number non zero = inside, else outside