DDA vs Bresenham algoritam
DDA i Bresenham algoritam su termini na koje biste naišli kada biste proučavali kompjutersku grafiku. Prije nego što objasnimo razliku između ova dva pojma, hajde da vidimo šta je DDA, a šta Bresenham algoritam. Pronalazak kompjutera je učinio stvari jednostavnim, a jedno od njih je i rješavanje diferencijalnih jednačina. Ranije je to radio mehanički diferencijalni analizator koji je bio spor i pun grešaka, ali DDA ili Digitalni diferencijalni analizator je aplikacija analizatora u digitalnom obliku koji je precizan i brz. Diferencijalni analizator se koristi za pravljenje linija između dvije tačke tako da se na ekranu može vidjeti prava linija ili poligon sa n broja strana. Udaljenost između dvije tačke ili piksela opisuje se diferencijalnom jednadžbom u kojoj su koordinate početne i završne tačke specificirane u softveru. Ovo se može postići pomoću DDA i Bresenham algoritma.
Šta je DDA?
DDA se koristi za crtanje prave linije za formiranje linije, trougla ili poligona u kompjuterskoj grafici. DDA analizira uzorke duž linije u pravilnom intervalu jedne koordinate kao cijeli broj, a za drugu koordinatu zaokružuje cijeli broj koji je najbliži liniji. Stoga kako linija napreduje ona skenira prvu cjelobrojnu koordinatu i zaokružuje drugu na najbliži cijeli broj. Stoga će linija nacrtana korištenjem DDA za x koordinatu biti x0 do x1 ali za y koordinatu to će biti y=ax+ b i crtati funkciju to će biti Fn(x, y zaokruženo).
Šta je Bresenham algoritam?
Bresenham algoritam je razvio J. E. Bresenham 1962. godine i mnogo je tačan i mnogo efikasniji od DDA. On skenira koordinate, ali umjesto da ih zaokružuje, uzima u obzir inkrementalnu vrijednost dodavanjem ili oduzimanjem i stoga se može koristiti za crtanje krugova i krivulja. Prema tome, ako treba da se povuče prava između dve tačke x i y, sledeće koordinate će biti (xa+1, ya) i (x a+1, ya+1) gdje je a inkrementalna vrijednost sljedećih koordinata i razlika između ove dvije će se izračunati oduzimanjem ili dodavanjem jednadžbe formirane od njih.
Razlika između DDA i Bresenham algoritma
• DDA koristi plutajuće tačke gdje kao Bresenham algoritam koristi fiksne točke.
• DDA zaokružuje koordinate na najbliži cijeli broj, ali Bresenham algoritam ne.
• Bresenham algoritam je mnogo precizan i efikasan od DDA.
• Bresenham algoritam može crtati krugove i krive sa mnogo više preciznosti od DDA.
• DDA koristi množenje i dijeljenje jednačine, ali Bresenham algoritam koristi samo oduzimanje i sabiranje.
