Diferența dintre algoritmul DDA și Bresenham

DDA vs algoritmul Bresenham

DDA și algoritmul Bresenham sunt termeni pe care i-ați fi întâlnit atunci când studiați grafica pe calculator. Înainte de a explica diferența dintre aceste două termeni, să vedem ce este DDA și ce este Bresenham Algorithm. Invenția de computere a făcut lucrurile simple și una dintre ele este rezolvarea ecuațiilor diferențiale. Mai devreme a fost făcut de analizor mecanic diferențial care a fost lent și plin de erori, dar DDA sau diferențial Digital Analyzer este aplicarea de analizor în formă digitală, care este precisă și rapidă. Analizorul diferențial este utilizat pentru a face linii între două puncte, astfel încât pe ecran să apară o linie dreaptă sau un poligon cu număr de laturi n. Distanța dintre două puncte sau un pixel este descrisă printr-o ecuație diferențială unde coordonatele punctului de pornire și ale punctului final sunt specificate în software. Acest lucru se poate realiza prin algoritmul DDA și Bresenham.

Ce este DDA?

DDA este folosit pentru desenarea liniei drepte pentru a forma o linie, triunghi sau poligon în grafica computerizată. DDA analizează probele de-a lungul liniei la intervale regulate de o coordonată ca întreg și pentru cealaltă coordonată se rotunjește între întregul cel mai apropiat de linie. Prin urmare, pe măsură ce linia avansează, scanarea primei coordonate întregi și rotunjirea celui de-al doilea la cel mai apropiat număr întreg. Prin urmare, o linie trasată folosind DDA pentru coordonarea x va fi x₀ la x₁ dar pentru y coordonate va fi y = ax + b și pentru a desena funcție va fi Fn (x, y rotunjit).

Ce este Bresenham Algorithm?

Algoritmul Bresenham a fost dezvoltat de J.E.Bresenham în 1962 și este mult mai precis și mult mai eficient decât DDA. Acesta scanează coordonatele dar, în loc să le rotunjeze, ia valoarea incrementală în considerare prin adăugarea sau scăderea și prin urmare poate fi utilizată pentru desenarea cercurilor și curbelor. Prin urmare, dacă se va trasa o linie între două puncte x și y, atunci coordonatele următoare vor fi (x_{a + 1}, y_A) și (x_{a + 1}, y_{a + 1}) unde a este valoarea incrementală a următoarelor coordonate și diferența dintre cele două se va calcula prin scăderea sau adăugarea ecuațiilor formate de ele.