We might say that Bresenham's Algorithm is not really about drawing lines; it's about doing a best-possible discrete approximation to linear interpolation, using integer arithmetic.
And since we can easily[1] change that line to any conic section we want, we should be able to use a variation on B's Alg. to do a perspective-correct interpolation, right?
Sounds good to me. However, as perhaps you were, I'm too lazy[2] right now to work out the details. :-)
--------
[1] For certain values of "easy".
[2] Or perhaps "too busy". That sounds a bit better, doesn't it?