DDA vs Bresenham Algorithm
DDA și algoritmul Bresenham sunt termeni pe care i-ați fi întâlnit atunci când studiați grafica computerizată. Înainte de a explica diferența dintre acești doi termeni, să vedem ce este DDA și ce este algoritmul Bresenham. Invenția computerului a făcut lucrurile simple și una dintre ele fiind rezolvarea ecuațiilor diferențiale. Anterior a fost realizat de un analizor mecanic diferențial care era lent și plin de erori, dar DDA sau Digital Differential Analyzer este aplicația analizorului în formă digitală care este precisă și rapidă. Analizorul diferențial este utilizat pentru a face linii între două puncte, astfel încât o linie dreaptă sau un poligon cu n număr de laturi să poată fi văzut pe ecran. Distanța dintre două puncte sau un pixel este descrisă printr-o ecuație diferențială în care coordonatele punctului de pornire și cel al punctului final sunt specificate în software. Acest lucru poate fi realizat de DDA și de algoritmul Bresenham.
Ce este DDA?
DDA este utilizat la trasarea liniei drepte pentru a forma o linie, triunghi sau poligon în grafica computerizată. DDA analizează eșantioanele de-a lungul liniei la intervale regulate ale unei coordonate ca număr întreg și pentru cealaltă coordonată rotunjește întregul cel mai apropiat de linie. Prin urmare, pe măsură ce linia progresează, scanează prima coordonată a numărului întreg și rotunjește a doua la cel mai apropiat număr întreg. Prin urmare, o linie trasată folosind DDA pentru coordonata x va fi de la 0 la x 1, dar pentru coordonata y va fi y = ax + b și pentru a desena funcția va fi Fn (x, y rotunjit).
Ce este algoritmul Bresenham?
Algoritmul Bresenham a fost dezvoltat de JEBresenham în 1962 și este mult mai precis și mult mai eficient decât DDA. Scanează coordonatele, dar în loc să le rotunjească, ia în calcul valoarea incrementală prin adăugare sau scădere și, prin urmare, poate fi utilizată pentru desenarea cercurilor și curbelor. Prin urmare, dacă o linie trebuie trasată între două puncte x și y, atunci următoarele coordonate vor fi (x a + 1, y a) și (x a + 1, y a + 1) unde a este valoarea incrementală a următoarelor coordonate iar diferența dintre aceste două va fi calculată prin scăderea sau adăugarea ecuațiilor formate din ele.
Diferența dintre DDA și algoritmul Bresenham
• DDA utilizează puncte flotante în care algoritmul Bresenham folosește puncte fixe.
• DDA rotunjește coordonatele la cel mai apropiat număr întreg, dar algoritmul Bresenham nu.
• Algoritmul Bresenham este mult mai precis și eficient decât DDA.
• Algoritmul Bresenham poate desena cercuri și curbe cu mult mai multă precizie decât DDA.
• DDA utilizează multiplicarea și împărțirea ecuației, dar algoritmul Bresenham folosește numai scăderea și adunarea.
