Diferència entre l'algoritme DDA i Bresenham

2024 Autora: Alex Aldridge | [email protected]. Última modificació: 2023-12-17 13:34

DDA contra l'algoritme de Bresenham

DDA i l'algoritme de Bresenham són termes que hauríeu trobat quan estudieu gràfics per ordinador. Abans d'explicar la diferència entre aquests dos termes, vegem què és DDA i què és l'algoritme de Bresenham. La invenció de l'ordinador va fer les coses senzilles i una d'elles va ser la resolució d'equacions diferencials. Abans es feia mitjançant un analitzador diferencial mecànic que era lent i ple d'errors, però DDA o Digital diferencial Analyzer és l'aplicació de l'analitzador en forma digital que és precisa i ràpida. L'analitzador diferencial s'utilitza per fer línies entre dos punts de manera que es pugui veure una línia recta o polígon amb n nombre de costats a la pantalla. La distància entre dos punts o un píxel es descriu mitjançant una equació diferencial on les coordenades del punt inicial i la del punt final s'especifiquen al programari. Això es pot aconseguir mitjançant DDA i l'algoritme de Bresenham.

Què és DDA?

DDA s'utilitza per dibuixar una línia recta per formar una línia, un triangle o un polígon en gràfics per ordinador. DDA analitza les mostres al llarg de la línia a intervals regulars d'una coordenada com a nombre enter i per a l' altra coordenada arrodoneix l'enter més proper a la línia. Per tant, a mesura que la línia avança, escaneja la primera coordenada entera i arrodoneix la segona a l'enter més proper. Per tant, una línia dibuixada amb DDA per a la coordenada x serà x₀ a x_{1 però per a la coordenada y serà y=ax+ b i la funció de dibuix serà Fn(x, y arrodonit).}

Què és l'algoritme de Bresenham?

L'algoritme

Bresenham va ser desenvolupat per J. E. Bresenham el 1962 i és molt precís i molt més eficient que el DDA. Escaneja les coordenades però en comptes d'arrodonir-les té en compte el valor incremental sumant o restant i, per tant, es pot utilitzar per dibuixar cercles i corbes. Per tant, si s'ha de traçar una línia entre dos punts x i y, les següents coordenades seran (x_a+1, y_a) i (x a+1_{, y}a+1_{), on a és el valor incremental de les següents coordenades i la diferència entre aquestes dues es calcularà restant o sumant equacions formades per ells.}

Diferència entre DDA i l'algoritme de Bresenham

• DDA utilitza punts flotants, mentre que l'algorisme de Bresenham utilitza punts fixos.

• DDA arrodoneix les coordenades al nombre enter més proper, però l'algorisme de Bresenham no.

• L'algorisme de Bresenham és molt precís i eficient que el DDA.

• L'algorisme de Bresenham pot dibuixar cercles i corbes amb molta més precisió que DDA.

• DDA utilitza la multiplicació i la divisió d'equacions, però l'algorisme de Bresenham només utilitza la resta i la suma.