Diferença entre DDA e algoritmo de Bresenham

2024 Autor: Alex Aldridge | [email protected]. Última modificação: 2023-12-17 13:47

DDA vs Algoritmo de Bresenham

DDA e Bresenham Algorithm são termos que você encontraria ao estudar computação gráfica. Antes de explicar a diferença entre esses dois termos, vamos ver o que é DDA e o que é algoritmo de Bresenham. A invenção do computador tornou as coisas simples e uma delas foi a resolução de equações diferenciais. Anteriormente, era feito por analisador diferencial mecânico que era lento e cheio de erros, mas DDA ou Analisador diferencial digital é a aplicação do analisador em formato digital que é preciso e rápido. O analisador diferencial é usado para fazer linhas entre dois pontos para que uma linha reta ou polígono com n número de lados possa ser vista na tela. A distância entre dois pontos ou um pixel é descrita por uma equação diferencial onde as coordenadas do ponto inicial e do ponto final são especificadas no software. Isso pode ser alcançado por DDA e Algoritmo de Bresenham.

O que é DDA?

DDA é usado no desenho de linhas retas para formar uma linha, triângulo ou polígono em computação gráfica. O DDA analisa amostras ao longo da linha em intervalos regulares de uma coordenada como o inteiro e para a outra coordenada arredonda o inteiro mais próximo da linha. Portanto, à medida que a linha avança, ela varre a primeira coordenada inteira e arredonda a segunda para o inteiro mais próximo. Portanto, uma linha desenhada usando DDA para a coordenada x será x₀ para x_{1 mas para a coordenada y será y=ax+ b e para desenhar a função será Fn(x, y arredondado).}

O que é o Algoritmo de Bresenham?

O Algoritmo

Bresenham foi desenvolvido por J. E. Bresenham em 1962 e é muito preciso e muito mais eficiente que o DDA. Ele varre as coordenadas, mas em vez de arredondar, leva em consideração o valor incremental adicionando ou subtraindo e, portanto, pode ser usado para desenhar círculos e curvas. Portanto, se uma linha deve ser desenhada entre dois pontos x e y, as próximas coordenadas serão (x_a+1, y_a) e (x a+1_{, y}a+1_{) onde a é o valor incremental das próximas coordenadas e a diferença entre essas duas será calculada subtraindo ou somando o equações formadas por eles.}

Diferença entre DDA e algoritmo de Bresenham

• DDA usa pontos flutuantes enquanto o algoritmo de Bresenham usa pontos fixos.

• DDA arredonda as coordenadas para o inteiro mais próximo, mas o algoritmo de Bresenham não.

• O algoritmo de Bresenham é muito preciso e eficiente que o DDA.

• O algoritmo de Bresenham pode desenhar círculos e curvas com muito mais precisão do que o DDA.

• DDA usa multiplicação e divisão de equação, mas o algoritmo de Bresenham usa apenas subtração e adição.