Diferencia Entre DDA Y Algoritmo De Bresenham

2024 Autor: Mildred Bawerman | [email protected]. Última modificación: 2023-12-16 08:38

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 ₀ ax ₁ 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.