is there a survey of polygon filling algorithms somewhere? I can think
of a faster one than scanline filling off the top of my head. Assuming
scanline filling is what I assume it to be.
dunno if there is a good survey. the scanline pygame uses computes the
"start and end" pixel for each scanline and does a very fast fill. of course
it's got to check out all the segments because there could be multiple spans
on each scanline. i'm sure it could be optimized by sorting the line
segments and such, but i haven't seen anyone drawing huge multi-edge
polygons with it so far either. for drawing triangles and squares the sort
wouldn't help.