Algoritmo DDA vs Bresenham
DDA y el algoritmo de Bresenham son términos que se habrían encontrado al estudiar gráficos por 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 simplificó las cosas y una de ellas fue la resolución de ecuaciones diferenciales. Anteriormente se hacía con 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 utiliza para trazar líneas entre dos puntos de modo 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 del punto final se especifican en el software. Esto se puede lograr mediante DDA y el algoritmo de Bresenham.
¿Qué es DDA?
La DDA se utiliza para dibujar una línea recta para formar una línea, un triángulo o un polígono en los gráficos por computadora. DDA analiza las muestras a lo largo de la línea a intervalos regulares de una coordenada como el número entero y para la otra coordenada redondea el número entero más cercano a la línea. Por lo tanto, a medida que avanza la línea, escanea la primera coordenada entera y redondea la segunda al entero más cercano. Por lo tanto, una línea dibujada usando DDA para la coordenada x será x 0 ax 1 pero para la coordenada y será y = ax + by para dibujar la función será Fn (x, y redondeado).
¿Qué es el algoritmo de Bresenham?
El algoritmo de Bresenham fue desarrollado por JEBresenham en 1962 y es mucho más preciso y mucho más eficiente que el 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 trazar una línea entre dos puntos xey, las siguientes coordenadas serán (x a + 1, y a) y (x a + 1, y a + 1) donde a es el valor incremental de las siguientes coordenadas y la diferencia entre estos dos se calculará restando o sumando las ecuaciones formadas por ellos.
Diferencia entre DDA y algoritmo de Bresenham
• DDA usa puntos flotantes mientras que el algoritmo de Bresenham usa puntos fijos.
• DDA redondea las coordenadas al entero más cercano, pero el algoritmo de Bresenham no lo hace.
• El algoritmo de Bresenham es mucho más preciso y eficiente que DDA.
• El algoritmo de Bresenham puede dibujar círculos y curvas con mucha más precisión que DDA.
• DDA usa multiplicación y división de ecuaciones, pero el algoritmo de Bresenham solo usa resta y suma.
