Half-space rasterization[1] is a neat alternative to the classic scan-line renderer.
[1]: https://web.archive.org/web/20120212184251/http://devmaster....
[1]: https://web.archive.org/web/20120212184251/http://devmaster....
Also the original 1988 paper by Pineda is a surprisingly easy read, and it's only 4 pages![1]
[0]: https://fgiesen.wordpress.com/2011/07/06/a-trip-through-the-...
[1]: https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.15...