DDA

Assume that the slope is between 0 and 1

Simplest algorithm (pompously called differential digital analyzer):

Step along x, increment y by slope at each step.

Round y to nearest pixel.

float y = y1;

float slope = (y2-y1)/(float)(x2-x1);

int x;

for(x = x1; x <= x2; x++) {

drawpixel(x, floor(y));

y += slope;

}

Previous slide

Next slide

Back to first slide

View graphic version