[3n_scanline]

For comparison, Tom Duff has just made available a copy of his 1989 paper "Polygon scan conversion by exact convolution" which uses more or less the same mathematical trick. It involves a scanline algorithm and avoids polygon clipping.

http://tomduff.com/conscan.pdf