Convex Polygons

Scan convert a convex polygon:

void ScanY( Vertex2D v[], int num_vertices, int bottom_index)

array of vertices

in counterclockwise

order

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