Différence entre l'algorithme DDA et Bresenham

Algorithme DDA vs Bresenham

DDA et Bresenham Algorithm sont des termes que vous auriez rencontrés lors de vos études en infographie. Avant d’expliquer la différence entre ces deux termes, voyons ce que sont l’ADD et l’algorithme de Bresenham. L’invention de l’ordinateur a rendu les choses simples et l’un d’eux était la résolution d’équations différentielles. Auparavant, c'était un analyseur différentiel mécanique lent et rempli d'erreurs, mais l'analyseur différentiel numérique ou DDA est l'application de l'analyseur sous forme numérique, précise et rapide. L'analyseur différentiel est utilisé pour tracer des lignes entre deux points de manière à ce qu'une ligne droite ou un polygone à 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 de fin sont spécifiées dans le logiciel. Ceci peut être réalisé par DDA et l'algorithme de Bresenham.

Qu'est-ce que le DDA?

La DDA est utilisée pour dessiner des lignes droites afin de former une ligne, un triangle ou un polygone en infographie. DDA analyse les échantillons le long de la ligne à intervalles réguliers d'une coordonnée en tant qu'entier et pour l'autre coordonne, arrondit l'entier le plus proche de la ligne. Par conséquent, au fur et à mesure que la ligne progresse, elle balaie la première coordonnée entière et arrondit la seconde à l'entier le plus proche. Par conséquent, une ligne tracée à l'aide de DDA pour la coordonnée x sera x₀ à x₁ mais pour la coordonnée y, il s'agira de y = ax + b et pour dessiner une fonction, il s'agira de Fn (x, y arrondi).

Qu'est-ce que l'algorithme de Bresenham??

L'algorithme de Bresenham a été développé par J.E. Bresenham 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_une) et (x_{a + 1}, y_{a + 1}) où a est la valeur incrémentielle des coordonnées suivantes et que la différence entre ces deux valeurs sera calculée en soustrayant ou en ajoutant les équations formées par celles-ci.