ALGORITMO

DDA
(ANALIZADOR
DIFERENCIAL
DIGITAL)
 Es un algoritmo de trazado de rectas que se basa en el
clculo, ya sea de y, o de x.
Se realiza un muestreo unitario en una coordenada y se
determinan los valores enteros correspondientes ms
prximos a la trayectoria de la lnea para la otra
coordenada.
CASO |M|<=1
1. Se realiza muestreo de x con intervalos
unitarios (x = 1, si xi< xf), entonces:

Xk+1 = Xk + 1

Debido que: m= (yk+1 - yk)/ (Xk+1 - Xk) = (yk+1 - yk)/ 1 ,

entonces:
yk+1 = yk + m

2. En el caso que la recta sea trazada de derecha a

izquierda (xi >xf , x = -1), entonces:

Xk+1 = Xk - 1 yk+1 = yk - m
CASO |M|>1
1. Se realiza un muestreo de y en intervalos unitarios
(y = 1) siempre que la recta sea trazada de izquierda
a derecha:
yk+1 = yk + 1

Debido que: m= (yk+1 - yk)/ (Xk+1 - Xk) = 1/(Xk+1 - Xk):

Xk+1 = Xk +1/ m

2. Si la recta cumple con (xi >xf , y = -1), entonces:

yk+1 = yk - 1 Xk+1 = Xk 1/m