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 0 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.
