In computer graphics, a digital differential analyzer (DDA) is hardware or software used for interpolation of variables over an interval between start and end point.
They can be extended to non linear functions, such as perspective correct texture mapping, quadratic curves, and traversing voxels.
This slope can be expressed in DDA as follows: In fact any two consecutive points lying on this line segment should satisfy the equation.
The native floating-point implementation requires one addition and one rounding operation per interpolated value (e.g. coordinate x, y, depth, color component etc.)
A linear DDA starts by calculating the smaller of dy or dx for a unit increment of the other.