| Brute force scan conversion. We can use the equation of the line directly to perform a scan-conversion. Starting at the pixel for the left-hand endpoint of the line, xl, we step along the pixels horizontally, until we reach the right-hand end of the line, xr. For each pixel we use the equation 'y = mx + b' to compute the corresponding y value. We then round this value to the nearest integer to select the nearest pixel. We might write this in C as follows: x = xl; while (x <= xr){ ytrue = m*x + b; y = Round (ytrue); PlotPixel (x, y); /* Set the pixel at (x,y) on */ x = x + 1; } The slide shows that because the line equation is evaluated for every step in x, we need to perform a floating-point multiplication each time. This method therefore requires an enormous number of floating-point multiplications, and is therefore expensive.

Back

Quit