Digital differential analyzer (graphics algorithm): Difference between revisions

Revision as of 05:56, 11 March 2017

Revision as of 12:04, 22 March 2017

Line 23:

Considering a line with positive 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>

: <math>x_{k+1} = x_k + \frac{1}{m}</math>

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