03/13/2003
15-462 Graphics I
15
Concave Polygons: Odd-Even Test
•Approach 1: odd-even test
•For each scan line
–Find all scan line/polygon intersections
–Sort them left to right
–Fill the interior spans between intersections
•Parity rule: inside after
•   an odd number of
•   crossings