Bresenham's Line Algorithm - Derivation


To derive Bresenham's algorithm, two steps must be taken. The first step is transforming the equation of a line from the typical slope-intercept form into something different; and then using this new equation for a line to draw a line based on the idea of accumulation of error.

Read more about this topic:  Bresenham's Line Algorithm