Good algorithm for drawing solid two-dimensional polygons?

Question

What is the simplest (and simplest, albeit subjective) algorithm for drawing solid (as in a single, solid color - without texturing) 2D polygons in memory? What is the most effective method?

I am not interested in using a graphics processor or any rendering method, since the output of my program will not be displayed on the screen.

Answer 1

The Polygon Fill Teaching Tool will show you a very nice simple algorithm for drawing filled polygons of any complexity.

I implemented it for embedded graphics, and this is actually a neat (and fun!) Algorithm.

-Adam