Razlika između DDA i Bresenham algoritma

DDA vs Bresenham algoritam

DDA i Bresenham algoritam su pojmovi na koje biste naišli kad proučavate računalnu grafiku. Prije nego što objasnimo razliku između ova dva pojma, pogledajmo što je DDA i što je Bresenham Algoritam. Izum računala je stvari pojednostavio, a jedna od njih je rješavanje diferencijalnih jednadžbi. Ranije je to radio mehanički diferencijalni analizator koji je bio spor i pun grešaka, ali DDA ili Digital diferencijalni analizator je aplikacija analizatora u digitalnom obliku koja je točna i brza. Diferencijalni analizator koristi se za pravljenje linija između dviju točaka, tako da se na ekranu može vidjeti ravna linija ili poligon s n brojem strana. Udaljenost između dvije točke ili piksela opisana je diferencijalnom jednadžbom gdje su koordinate početne točke i krajnje točke navedene u softveru. To se može postići DDA i Bresenham Algoritam.

Što je DDA?

DDA se koristi za crtanje ravne linije za tvorbu crte, trokuta ili poligona u računalnoj grafici. DDA analizira uzorke duž crte 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, skenira prvu cjelobrojnu koordinatu i zaokružuje drugi na najbliži cijeli broj. Prema tome, crta koju crtamo pomoću DDA za x koordinatu bit će x₀ do x₁ ali za koordinatu y bit će y = ax + b, a za crtanje funkcije to će biti Fn (x, y zaokruženo).

Što je Bresenham algoritam?

Bresenhamov algoritam razvio je J.E.Bresenham 1962. godine i mnogo je precizniji i mnogo učinkovitiji od DDA. Oni skeniraju koordinate, ali umjesto zaokruživanja uzimaju inkrementalnu vrijednost dodavanjem ili oduzimanjem i zbog toga se mogu koristiti za crtanje kruga i krivulja. Stoga ako treba povući crtu između dvije točke x i y, sljedeće će koordinate biti (x)_{a + 1}, y) i (x_{a + 1}, y_{a + 1}) gdje je a inkrementalna vrijednost sljedećih koordinata, a razlika između ove dvije izračunat će se oduzimanjem ili dodavanjem jednadžbi koje su stvorile.