Différence entre l'algorithme DDA et Bresenham

Algorithme DDA vs Bresenham

L'algorithme DDA et 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 terme, voyons ce qu'est le DDA et ce qu'est l'algorithme de Bresenham. L'invention de l'ordinateur a rendu les choses simples et l'une d'entre elles résolvant des équations différentielles. Auparavant, il a été fait par mécanique analyseur différentiel qui était lent et plein d'erreurs, mais DDA ou l'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 faire des lignes entre deux points afin qu'une ligne droite ou un polygone avec n nombre de côtés puisse être 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. Cela peut être réalisé par l'algorithme DDA et Bresenham.

Qu'est-ce que DDA?

DDA est utilisé pour dessiner une ligne droite pour former une ligne, un triangle ou un polygone en informatique. DDA analyse les échantillons le long de la ligne à l'intervalle régulier d'une coordonnée en tant qu'endeur et pour l'autre coordonnée, il arrondie de l'entier qui est le plus proche de la ligne. Par conséquent, au fur et à mesure que la ligne progresse, il scanne la première coordonnée entière et autour du deuxième à entier le plus proche. Par conséquent, une ligne tracée en utilisant DDA pour x coordonnée ce sera x₀ à x₁ Mais pour y coordonnées, ce sera y = ax + b et pour dessiner la fonction, ce sera fn (x, y arrondi).

Quel est l'algorithme 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 arracher, il prend la valeur incrémentielle en ajoutant ou en soustrayant et peut donc être utilisé pour dessiner du cercle 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_un) et (x_{A + 1}, y_{A + 1}) où a est la valeur incrémentielle 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.