Digital differential analyzer (graphics algorithm): Difference between revisions

Revision as of 15:47, 5 October 2014

Revision as of 08:53, 17 November 2014

Line 19:

The DDA starts by calculating the smaller of dy or dx for a unit increment of the other. A line is then sampled at unit intervals in one coordinate and corresponding integer values nearest the line path are determined for the other coordinate.

Considering a line with positivenegative slope, if the slope is less than or equal to 1, we sample at unit x intervals (dx=1) and compute successive y values as

: <math>y_{k+1} = y_k + m</math>

Subscript k takes integer values starting from 0, for the 1st point and increases by 1 until endpoint is reached.