DDA proti Bresenhamovemu algoritmu
DDA in Bresenhamov algoritem sta izraza, s katerimi bi se srečali pri preučevanju računalniške grafike. Preden razložimo razliko med tema izrazoma, poglejmo, kaj je DDA in kaj Bresenhamov algoritem. Izum računalnika je stvari poenostavil in ena izmed njih je reševanje diferencialnih enačb. Prej je to izvajal 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čna in hitra. Diferencialni analizator se uporablja za izdelavo črt med dvema točkama, tako da se na zaslonu vidi ravna črta ali mnogokotnik z n številom stranic. Razdalja med dvema točkama ali slikovno piko je opisana z diferencialno enačbo, kjer so koordinate začetne in končne točke določene v programski opremi. To je mogoče doseči z DDA in Bresenhamovim 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 rednem intervalu ene koordinate kot celo število, za drugo koordinato pa zaokroži celo število, ki je najbližje črti. Zato, ko vrstica napreduje, skenira prvo celo koordinato in zaokroži drugo na najbližje celo število. Zato bo črta, narisana z DDA za koordinato x, x0 do x1, za koordinato y pa bo y=ax+ b in funkcija za risanje to bo Fn(x, y zaokroženo).
Kaj je Bresenhamov algoritem?
Bresenhamov algoritem je leta 1962 razvil J. E. Bresenham in je veliko natančen ter veliko bolj učinkovit kot DDA. Skenira koordinate, vendar namesto zaokroževanja upošteva inkrementalno vrednost s seštevanjem ali odštevanjem, zato se lahko uporablja za risanje krogov in krivulj. Torej, če je treba narisati črto med dvema točkama x in y, bodo naslednje koordinate (xa+1, ya) in (x a+1, ya+1), kjer je a inkrementalna vrednost naslednjih koordinat, razlika med tema dvema pa bo izračunana z odštevanjem ali seštevanjem enačbe, ki jih tvorijo.
Razlika med DDA in Bresenhamovim algoritmom
• DDA uporablja plavajoče točke, medtem ko Bresenhamov algoritem uporablja fiksne točke.
• DDA zaokroži koordinate na najbližje celo število, vendar Bresenhamov algoritem ne.
• Bresenhamov algoritem je precej natančen in učinkovit kot DDA.
• Bresenhamov algoritem lahko nariše kroge in krivulje z veliko večjo natančnostjo kot DDA.
• DDA uporablja množenje in deljenje enačbe, Bresenhamov algoritem pa samo odštevanje in seštevanje.
