The DDA algorithm.

We can improve on the brute force method by noting that if dx = 1, then the change in y will be m, and there is no need to evaluate 'y = mx + b' for each pixel. To get the next value of y, we add m to the last value of y. We need only compute m once, as the start of the scan-conversion. This method is called a Digital Differential Analyser, or DDA.

Back

Quit