Razlika med algoritmom DDA in algoritmom Bresenham

DDA vs Bresenham algoritem

DDA in Bresenham algoritem sta izraza, ki bi ga naleteli pri študiju računalniške grafike. Preden razložimo razliko med tema dvema pojmoma, poglejmo, kaj je DDA in kaj je Bresenham algoritem. Izum računalniških stvari je preprost, eden od njih pa je reševanje diferencialnih enačb. Prej je to storil mehanski diferencialni analizator, ki je bil počasen in poln napak, vendar je DDA ali digitalni diferencialni analizator uporaba analizatorja v digitalni obliki, ki je natančen in hiter. Diferencialni analizator uporablja črte med dvema točkama, tako da se na zaslonu vidi ravno črto ali poligon z n številom strani. Razdalja med dvema točkama ali slikovno piko je opisana z diferencialno enačbo, kjer so koordinate izhodišča in končne točke določene v programski opremi. To lahko dosežemo z DDA in Bresenham algoritmom.

Kaj je DDA?

DDA se uporablja pri risanju ravne črte za oblikovanje črte, trikotnika ali mnogokotnika v računalniški grafiki. DDA analizira vzorce vzdolž črte v pravilnem intervalu ene koordinate kot celo število, za drugo koordinato pa zaokroži celo število, ki je najbližje črti. Torej, ko vrstica napreduje, skenira prvo celoštetno koordinato in zaokroži drugo do najbližjega celotnega števila. Zato bo črta, narisana z DDA za x koordinatno, x₀ do x₁ toda za koordinato y bo y = ax + b in za risanje funkcije bo Fn (x, y zaokroženo).

Kaj je Bresenham algoritem?

Bresenham algoritem je razvil J.E.Bresenham leta 1962 in je veliko natančnejši in veliko učinkovitejši od DDA. Pregleda koordinate, vendar namesto da jih zaokroži, upošteva prištevanje vrednosti z dodajanjem ali odštevanjem, zato se lahko uporabi za risanje krožnic in krivulj. Torej, če je treba črtati črto med dvema točkama x in y, bodo naslednje koordinate (x)_{a + 1}, y_a) in (x)_{a + 1}, y_{a + 1}) kjer je a inkrementalna vrednost naslednjih koordinat in razlika med tema dvema se izračuna z odštevanjem ali seštevanjem enačb, ki jih tvorita.