DDA vs Bresenhami algoritm
DDA ja Bresenhami algoritm on terminid, millega oleksite arvutigraafikat õppides kokku puutunud. Enne nende kahe mõiste erinevuse selgitamist vaatame, mis on DDA ja mis on Bresenhami algoritm. Arvuti leiutamine muutis asjad lihtsaks ja üheks neist oli diferentsiaalvõrrandite lahendamine. Varem tehti seda aeglase ja vigu täis mehaanilise diferentsiaalanalüsaatori abil, kuid DDA või digitaalne diferentsiaalanalüsaator on analüsaatori rakendus digitaalsel kujul, mis on täpne ja kiire. Diferentsiaalanalüsaatorit kasutatakse kahe punkti vaheliste joonte tegemiseks, nii et ekraanil oleks näha n-arvulist sirget või hulknurka. Kahe punkti või piksli vaheline kaugus on kirjeldatud diferentsiaalvõrrandiga, kus tarkvaras on määratletud alguspunkti ja lõpp-punkti koordinaadid. Seda saab saavutada DDA ja Bresenhami algoritmiga.
Mis on DDA?
DDA-d kasutatakse sirgjoone joonistamisel, et moodustada arvutigraafikas joon, kolmnurk või hulknurk. DDA analüüsib proovi mööda joont korrapärase intervalliga ühe koordinaadina täisarvuna ja teise koordinaadi korral ümardab see sirgele lähima täisarvu. Seetõttu skaneerib joone edenedes esimest täisarvu koordinaati ja ümardab teise lähima täisarvuni. Seetõttu on x-koordinaadi jaoks DDA abil tõmmatud sirge x 0 kuni x 1, kuid y-koordinaadi korral y = ax + b ja funktsiooni joonistamiseks Fn (x, y ümardatud).
Mis on Bresenhami algoritm?
Bresenhami algoritmi töötas välja JEBresenham 1962. aastal ja see on palju täpsem ja palju tõhusam kui DDA. See skaneerib koordinaadid, kuid ümardamise asemel võtab lisaväärtuse arvesse liitmise või lahutamise teel ning seetõttu saab seda kasutada ringi ja kõverate joonistamiseks. Seega, kui joont on vahele tõmmata kahte aspekti x ja y siis järgmisel koordinaadid on (x a + 1, y) ja (x a + 1, y a + 1), kus a on kasvavat väärtust järgmisele koordinaate ja nende kahe vahe arvutatakse nende moodustatud võrrandite lahutamise või liitmise teel.
DDA ja Bresenhami algoritmi erinevus
• DDA kasutab ujukombeid, kus Bresenhami algoritmina kasutatakse fikseeritud punkte.
• DDA ümardab koordinaadid täisarvuni, kuid Bresenhami algoritm mitte.
• Bresenhami algoritm on palju täpsem ja tõhusam kui DDA.
• Bresenhami algoritm suudab ringe ja kõveraid joonistada palju täpsemini kui DDA.
• DDA kasutab võrrandi korrutamist ja jagamist, kuid Bresenhami algoritm kasutab ainult lahutamist ja liitmist.
