Diferença entre o DDA e o algoritmo de Bresenham

Bresenham Algorithm vs DDA

DDA e Bresenham Algorithm são termos que você teria encontrado ao estudar computação gráfica. Antes de explicar a diferença entre esses dois termos, vamos ver o que é DDA e o que é o algoritmo de Bresenham. A invenção do computador simplificou as coisas e uma delas resolveu equações diferenciais. Anteriormente, isso era feito por um analisador diferencial mecânico lento e cheio de erros, mas o DDA ou Digital diferencial Analyzer é a aplicação do analisador em formato digital, preciso e rápido. O analisador diferencial é usado para fazer linhas entre dois pontos, de modo 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 em que as coordenadas do ponto inicial e do ponto final são especificadas no software. Isso pode ser alcançado pelo DDA e pelo algoritmo de Bresenham.

O que é DDA?

O DDA é usado no desenho de linhas retas para formar uma linha, triângulo ou polígono na computação gráfica. O DDA analisa amostras ao longo da linha no intervalo regular de uma coordenada como o número inteiro e, para a outra coordenada, arredonda o número inteiro mais próximo da linha. Portanto, à medida que a linha avança, varre a primeira coordenada inteira e arredonde a segunda para o número inteiro mais próximo. Portanto, uma linha desenhada usando DDA para coordenada x será x_{0 0} para x₁ 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 J.E.resenham em 1962 e é muito preciso e muito mais eficiente que o DDA. Ele digitaliza 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 x e y, as próximas coordenadas serão (x_{a + 1}, y_uma) 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 adicionando as equações formadas por elas.