Diferença Entre DDA E Algoritmo De Bresenham

2024 Autor: Mildred Bawerman | [email protected]. Última modificação: 2023-12-16 08:41

Algoritmo DDA vs Bresenham

DDA e Algoritmo de Bresenham 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 um analisador diferencial mecânico que era lento e cheio de erros, mas o 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 de forma que uma linha reta ou polígono com n número de lados possa ser visto 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 pelo DDA e Algoritmo de Bresenham.

O que é DDA?

O DDA é usado para desenhar uma linha reta para formar uma linha, triângulo ou polígono em computação gráfica. O DDA analisa as amostras ao longo da linha no intervalo regular de uma coordenada como o inteiro e, para a outra coordenada, ele arredonda o inteiro mais próximo da linha. Portanto, conforme 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 ₀ a 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 de Bresenham foi desenvolvido por JEBresenham em 1962 e é muito preciso e muito mais eficiente do que o DDA. Ele verifica as coordenadas, mas em vez de arredondá-las, 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 xey, então 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 estes dois será calculada subtraindo ou somando as equações formadas por eles.

Diferença entre DDA e Algoritmo de Bresenham

• O 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 do 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 subtração e adição apenas.