Diferencia entre el algoritmo de DDA y Bresenham

Algoritmo DDA vs Bresenham

El algoritmo DDA y Bresenham son términos que habría 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 simplificó las cosas y una de ellas resolviendo ecuaciones diferenciales. Anteriormente se realizó mediante un analizador diferencial mecánico que era lento y lleno de errores, pero DDA o analizador diferencial digital es la aplicación de analizador en forma digital que es precisa y rápida. El analizador diferencial se usa para hacer líneas entre dos puntos para que se pueda ver una línea recta o polígono con n número de lados en la pantalla. La distancia entre dos puntos o un píxel se describe mediante una ecuación diferencial donde las coordenadas del punto de partida y la del punto final se especifican en el software. Esto se puede lograr mediante el algoritmo DDA y Bresenham.

¿Qué es DDA??

DDA se usa en la línea recta para formar una línea, triángulo o polígono en gráficos por computadora. DDA analiza muestras a lo largo de la línea a intervalo regular de una coordenada como entero y para la otra coordenada redondea el 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 número entero más cercano. Por lo tanto, una línea dibujada usando dda para x coordenada será x₀ a x₁ Pero para y coordinará, 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 J.mi.Bresenham en 1962 y es mucho preciso y mucho más eficiente que DDA. Escanea las coordenadas, pero en lugar de redondearlas, toma el valor incremental en cuenta sumando o restando y, por lo tanto, se puede usar para dibujar círculo y curvas. Por lo tanto, si se va a dibujar una línea entre dos puntos x e y, las próximas coordenadas serán (x_A+1, Y_a) y (x_A+1, Y_A+1) donde A es el valor incremental de las próximas coordenadas y la diferencia entre estos dos se calculará restando o sumando las ecuaciones formadas por ellos.