Algorithme DDA vs Bresenham
DDA et Algorithme de Bresenham sont des termes que vous auriez rencontrés lors de l'étude de l'infographie. Avant d'expliquer la différence entre ces deux termes, voyons ce qu'est DDA et qu'est-ce que l'algorithme de Bresenham. L'invention de l'ordinateur a rendu les choses simples et l'une d'elles était la résolution d'équations différentielles. Auparavant, cela était fait par un analyseur différentiel mécanique qui était lent et plein d'erreurs, mais DDA ou analyseur différentiel numérique est l'application de l'analyseur sous forme numérique qui est précise et rapide. L'analyseur différentiel est utilisé pour tracer des lignes entre deux points afin qu'une ligne droite ou un polygone avec n nombre de côtés soit visible à l'écran. La distance entre deux points ou un pixel est décrite par une équation différentielle où les coordonnées du point de départ et celle du point d'arrivée sont spécifiées dans le logiciel. Ceci peut être réalisé par DDA et l'algorithme de Bresenham.
Qu'est-ce que DDA?
DDA est utilisé pour dessiner une ligne droite pour former une ligne, un triangle ou un polygone en infographie. DDA analyse les échantillons le long de la ligne à intervalle régulier d'une coordonnée comme entier et pour l'autre coordonnée, il arrondit l'entier le plus proche de la ligne. Par conséquent, à mesure que la ligne progresse, elle scanne la première coordonnée entière et arrondit la seconde à l'entier le plus proche. Par conséquent, une ligne tracée en utilisant DDA pour la coordonnée x sera x 0 à x 1 mais pour la coordonnée y, ce sera y = ax + b et pour dessiner la fonction, ce sera Fn (x, y arrondi).
Qu'est-ce que l'algorithme de Bresenham?
L'algorithme de Bresenham a été développé par JEBresenham en 1962 et il est beaucoup plus précis et beaucoup plus efficace que DDA. Il scanne les coordonnées mais au lieu de les arrondir, il prend en compte la valeur incrémentielle en ajoutant ou en soustrayant et peut donc être utilisé pour dessiner des cercles et des courbes. Par conséquent, si une ligne doit être tracée entre deux points x et y, les coordonnées suivantes seront (x a + 1, y a) et (x a + 1, y a + 1) où a est la valeur incrémentale des coordonnées suivantes et la différence entre ces deux sera calculée en soustrayant ou en ajoutant les équations formées par eux.
Différence entre l'algorithme DDA et Bresenham
• DDA utilise des points flottants alors que l'algorithme de Bresenham utilise des points fixes.
• DDA arrondit les coordonnées à l'entier le plus proche, mais pas l'algorithme de Bresenham.
• L'algorithme de Bresenham est beaucoup plus précis et efficace que DDA.
• L'algorithme de Bresenham peut dessiner des cercles et des courbes avec beaucoup plus de précision que DDA.
• DDA utilise la multiplication et la division d'équation, mais l'algorithme de Bresenham utilise uniquement la soustraction et l'addition.
