DDA vs algoritem Bresenham
DDA in Bresenham Algorithm sta izraza, na katerega bi naleteli pri študiju računalniške grafike. Preden razložimo razliko med tema dvema izrazoma, poglejmo, kaj je DDA in kaj Bresenhamov algoritem. Izum računalnika je stvari poenostavil, ena izmed njih je reševanje diferencialnih enačb. Prej je to delal 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 se uporablja za črte med dvema točkama, tako da je na zaslonu vidna ravna črta ali mnogokotnik z n številom stranic. Razdalja med dvema točkama ali slikovno piko je opisana z diferencialno enačbo, kjer so v programski opremi določene koordinate začetne in končne točke. To lahko dosežeta 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, pri drugi koordinati pa zaokroži celo število, ki je najbližje premici. Ko črta napreduje, optično prebere prvo celoštevilčno koordinato in drugo zaokroži na najbližje celo število. Zato bo črta, narisana z DDA za x koordinato, x 0 do x 1, za y koordinato pa y = ax + b, za risanje funkcije pa Fn (x, y zaokroženo).
Kaj je algoritem Bresenham?
Bresenhamov algoritem je leta 1962 razvil JEBresenham in je veliko natančnejši in veliko bolj učinkovit kot DDA. Skenira koordinate, vendar namesto, da bi jih zaokrožil, upošteva inkrementalno vrednost z dodajanjem ali odštevanjem, zato se lahko uporablja za risanje kroga in krivulj. Torej, če naj bo črta med dvema točkama x in y, potem bodo naslednje koordinate (x a + 1, y a) in (x a + 1, y a + 1), kjer je a prirastna vrednost naslednjih koordinat in razlika med tema dvema se izračuna tako, da odštejemo ali seštevamo enačbi, ki sta jih oblikovali.
Razlika med DDA in Bresenhamovim algoritmom
• DDA uporablja plavajoče točke, kjer kot Bresenhamov algoritem uporabljajo fiksne točke.
• DDA zaokroži koordinate na najbližje celo število, Bresenhamov algoritem pa ne.
• Bresenhamov algoritem je veliko natančnejši in učinkovitejši od DDA.
• Bresenhamov algoritem lahko riše kroge in krivulje z veliko večjo natančnostjo kot DDA.
• DDA uporablja množenje in delitev enačbe, vendar Bresenhamov algoritem uporablja samo odštevanje in seštevanje.
