Comment by dreamcompiler
3 months ago
The cool thing about Bresenham is that you're constantly picking the pixel closest to the desired slope but you never have to do the explicit division of deltaY/deltaX. The division happens implicitly as you draw the line, using only addition and subtraction of integers. Which was quite handy for the primitive computers circa 1960 when Jack Bresenham invented it.
You mean the desired position. If you were always picking the pixel closest to the desired slope, your lines would all be at multiples of 45°.
I agree that the lack of division is surprising and beneficial.
Another dithering discussion two weeks later: https://news.ycombinator.com/item?id=45814939