El DDA; digital differential analyzer es un algoritmo de línea de conversión de rastreo que

se basa en el cálculo ya sea de Δy, o de Δx, por medio de las siguientes ecuaciones:

Δx = Δy/m Δy = m Δx
Una mejora al método directo para dibujo de líneas se obtiene si incrementamos una de
las coordenadas en pasos fijos.
Si 0<m<1, entonces cada valor de x hay un solo valor de y. Y si ∆x=1 entonces:

yk+1 = yk + m.
El subíndice k toma valores enteros a partir de 1 y aumenta a razón de 1 hasta que se
alcance el valor final. Ya que “m” puede ser cualquier número real entre 0 y 1, los valores
calculados de y deben redondearse al entero más cercano.
Para las líneas con una pendiente positiva mayor que 1, se revierten la función de x y de
y. Es decir, se realiza un muestreo de y en intervalos unitarios (Δy = 1) y se calcula cada
valor sucesivo de x como

xk+1 = xk + 1/m.
Las ecuaciones anteriores se basan en la suposición de que las líneas que deben
procesarse del extremo izquierdo al derecho. Si este procesamiento se revierte, de
manera que sea el extremo derecho donde se inicia, entonces se tiene ya sea Δx = -1 y

yk+1 = yk - m
o ( cuando la pendiente es mayor que 1 ) Δy - 1 con

xk+1 = xk - 1/m
Efectuamos un muestreo de la línea en intervalos unitarios en una coordenada y
determinamos los valores anteriores correspondientes más próximos a la trayectoria de la
línea para la otra coordenada.
1.-Concideremos primero una línea con pendiente positiva. Si la pendiente es de
menor o igual que 1 llevamos a cabo un muestreo de x en intervalos unitarios
(∆x=1) y calculamos cada valor sucesivo de y como:

Yk+1=Yk+m
2.-para las líneas con una pendiente positiva mayor que 1 se revierte las funciones
de x y y, es decir, se realiza un muestreo y en intervalos unitarios (∆y=1) y
calculamos:

Xk+1=Xk+1/m
3.-Lo anterior se basa en la suposicion de que las líneas deben procesarse de
extremo a extremo. Si este procedimiento se revierte, de manera que sea el
extremo derecho donde se inicia, entonces tenemos ya sea ya sea ∆x= -1 y
yk+1=yk-m=0 cuando la pendiente es menor que 1.
K Xk Yk K Xk Yk

0 1 2 0 1 -15
K Xk Yk
1 2 2 1 2 -13
0 1 2
2 3 3 2 3 -11
1 2 2
3 4 3 3 4 -9
2 3 1
4 5 3 4 5 -7
3 4 1
5 6 4 5 6 -5
4 5 0
6 7 4 6 7 -3
5 6 0
7 8 4 7 8 -1
6 7 -1
8 9 4 8 9 1
7 8 -1
9 10 5 9 10 3

10 11 5 10 11 5