Convex Polygons

array of vertices

in counterclockwise

order

Scan convert a convex polygon:

array size

number of the vertex

with min. y coordinate

1. Find left edge of a tile:

go around clockwise, starting from v[bot], until find an edge such that it is not contained inside a scan line:

2. Similarly, find the right edge of a tile.

3. Scan convert all scan lines going from left to right edges