|
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.
|