Just finished a write-up on this but managed to lose it somehow, so here's the short version.
Trying to write a couple of my own Triangle Fill algorithms before digging into any of the ideas presenting in this thread:
https://www.lexaloffle.com/bbs/?tid=31478
One of the algorithms I tried poorly "borrows" ideas from Brenesenham's Line Drawing Algorithm found here: