Diferencia entre DDA y el algoritmo de Bresenham

DDA vs Bresenham Algoritmo

DDA y el algoritmo de Bresenham son términos con los que te habrías encontrado al estudiar gráficos de computadora. Antes de explicar la diferencia entre estos dos términos, veamos qué es DDA y qué es el algoritmo de Bresenham. La invención de la computadora hizo las cosas simples y una de ellas fue la resolución de ecuaciones diferenciales. Anteriormente, se realizó mediante un analizador diferencial mecánico que era lento y estaba lleno de errores, pero DDA o Analizador diferencial digital es la aplicación del analizador en forma digital que es precisa y rápida. El analizador diferencial se usa para hacer líneas entre dos puntos de manera que se pueda ver en la pantalla una línea recta o polígono con n número de lados. La distancia entre dos puntos o un píxel se describe mediante una ecuación diferencial donde las coordenadas del punto inicial y la del punto final se especifican en el software. Esto se puede lograr por DDA y el algoritmo de Bresenham.

Que es DDA?

DDA se usa para dibujar líneas rectas para formar una línea, triángulo o polígono en gráficos de computadora. DDA analiza muestras a lo largo de la línea en el intervalo regular de una coordenada como el entero y para la otra coordenada redondea el entero más cercano a la línea. Por lo tanto, a medida que la línea avanza, explora la primera coordenada del entero y redondea el segundo al entero más cercano. Por lo tanto, una línea dibujada usando DDA para la coordenada x será x₀ a x₁ pero para la coordenada y será y = ax + b y para dibujar la función será Fn (x, y redondeada).

¿Qué es el algoritmo de Bresenham??

El algoritmo de Bresenham fue desarrollado por J.E.Bresenham en 1962 y es mucho más preciso y eficiente que DDA. Escanea las coordenadas, pero en lugar de redondearlas toma en cuenta el valor incremental sumando o restando y, por lo tanto, puede usarse para dibujar círculos y curvas. Por lo tanto, si se va a dibujar una línea entre dos puntos x e y, las siguientes coordenadas serán (x_{a + 1}, y_una) y (x_{a + 1}, y_{a + 1}) donde a es el valor incremental de las siguientes coordenadas y la diferencia entre estas dos se calculará restando o sumando las ecuaciones formadas por ellas.