Analizador diferencial digital
# Analizador diferencial digital

En gráficos por ordenador, una implementación de hardware o software de un 'analizador diferencial digital' (DDA) se usa para la interpolación lineal de variables sobre un intervalo entre un punto de comienzo y un punto de fin. Los DDAs se usan para rastreo de líneas, triángulos y polígonos. En la implementación más simple del algoritmo DDA interpola valores en intervalo $[(x_{inicio},$ $y_{inicio}),$ $(x_{fin},$ $y_{fin})]$ por cálculo para cada $x_i$ las ecuaciones $x_i$ = $x_{i−1}+1,$ $y_i$ = $y_{i−1}$ + Δy/Δx, donde Δx = $x_{fin}$ − $x_{inicio}$ y Δy = $y_{fin}$ − $y_{inicio}.$

## Rendimiento

El método DDA puede ser implementado usando aritmética de coma flotante o entero. La implementación nativa en coma flotante requiere una suma y un redondeo para cada valor interpolado (Ej. coordenada x, y, profundidad, componente de color etc.) y resultado de salida. Este proceso es solo eficiente cuando una FPU con operaciones de suma y redondeo rápido está disponible.

La operación en coma fija entero requiere dos sumas para cada ciclo de salida, y en caso de rebose de la parte fraccional, un incremento adicionar y sustracción. La probabilidad de que rebose la parte fraccional es proporcional al radio m de los valores inicio/fin interpolados.

Los DDAs son muy usados para implementaciones hardware y pueden ser pipelined para maximizar el rendimiento.

