Diferença entre DDA e Bresenham Algoritmo
Algoritmo de DDA vs Bresenham
O algoritmo DDA e Bresenham são termos que você teria encontrado ao estudar gráficos de computador. Antes de explicar a diferença entre estes dois termos, vejamos o que é DDA e o que é algoritmo de Bresenham. A invenção do computador tornou as coisas simples e uma delas a solução de equações diferenciais. Anteriormente, foi feito por analisador diferencial mecânico lento e cheio de erros, mas o DDA ou Digital Analyzer diferencial é a aplicação do analisador em formato digital, que é 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 pode ser visto na tela. A distância entre dois pontos ou um pixel é descrita por uma equação diferencial onde as coordenadas do ponto de partida e a do ponto final são especificadas no software. Isso pode ser alcançado pelo algoritmo DDA e Bresenham.
O que é DDA?
DDA é usado no desenho de linha reta para formar uma linha, triângulo ou polígono em gráficos de computador. DDA analisa amostras ao longo da linha no intervalo regular de uma coordenada como o inteiro e para a outra coordenada, completa o inteiro mais próximo da linha. Portanto, à medida que a linha avança, verifica a primeira coordenada inteira e arredonda o segundo ao inteiro mais próximo. Portanto, uma linha desenhada usando DDA para coordenadas x será x 0 para x 1 , mas para a coordenada y será y = ax + b e para desenhar a função será Fn (x e arredondado).
O que é o Algoritmo de Bresenham?
Bresenham Algorithm foi desenvolvido por J. E. Bresenham em 1962 e é muito preciso e muito mais eficiente do que o DDA. Ele verifica as coordenadas, mas ao invés de arredondá-las, ele leva o valor incremental em conta adicionando ou subtraindo e, portanto, pode ser usado para desenhar círculo e curvas. Portanto, se uma linha for 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 estes dois será calculada subtraindo ou adicionando as equações formadas por eles.
