Convex Polygons

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

Initialize variables

for(remaining_vertices = num_vertices; remaining_vertices > 0; ) {

Find the left top row candidate

Determine the slope and starting x location for the left tile edge

Find the right top row candidate

Determine the slope and starting x location for the right tile edge

for(row = bottom_row; row < left_top_row && row < right_top_row; row++)

{ ScanX(ceil(left_pos),ceil(right_pos),row);

left_pos += left_step;

right_pos += right_step;

}

bottom_row = row;

}