Rasterizing a 2D polygon

Question

I need to create a binary bitmap from a closed 2D polygon represented as a list of points. Could you please point me to efficient and sufficiently simple algorithms to do th

Answer 1

The magic google phrase you want is either "non-zero winding rule" or "even odd polygon fill".

See the wikipedia entries for:

• non-zero winding rule
• even odd polygon fill

Both are very easy to implement and sufficiently fast for most purposes. With some cleverness, they can be made antialiased as well.