Ero DDA n ja Bresenhamin algoritmin välillä
Share
DDA vs. Bresenham -algoritmi
DDA ja Bresenham Algorithm ovat termejä, jotka olisit törmännyt tietokonegrafiikkaa opiskellessasi. Ennen kuin selitetään näiden kahden termin ero, katsotaanpa mikä on DDA ja mikä on Bresenhamin algoritmi. Tietokoneen keksintö teki asioista yksinkertaisia ja yksi niistä oli differentiaaliyhtälöiden ratkaiseminen. Aikaisemmin se tehtiin mekaanisella differentiaalianalysaattorilla, joka oli hidas ja täynnä virheitä, mutta DDA tai Digital Differential Analyzer on analysaattorin sovellus digitaalisessa muodossa, joka on tarkka ja nopea. Differentiaalianalysaattoria käytetään linjojen tekemiseen kahden pisteen välillä siten, että suora viiva tai monikulmio, jolla on n sivumäärää, näkyy näytöllä. Kahden pisteen tai pikselin välinen etäisyys kuvataan differentiaaliyhtälöllä, jossa aloituspisteen ja lopetuspisteen koordinaatit määritetään ohjelmistossa. Tämä voidaan saavuttaa DDA: lla ja Bresenhamin algoritmilla.
Mikä on DDA?
DDA: ta käytetään suoraviivan piirtämiseen viivan, kolmion tai monikulmion muodostamiseksi tietokonegrafiikassa. DDA analysoi näytteitä linjaa pitkin yhden koordinaatin säännöllisin väliajoin kokonaislukuna ja toisen koordinaatin osalta pyöristää linjaan lähimmän kokonaisluvun. Siksi linjan edetessä se skannaa ensimmäisen kokonaisluvun koordinaatin ja pyörittää toista lähimpään kokonaislukuun. Siksi DDA: n avulla x-koordinaatille piirretty viiva on x0 kohtaan x1 mutta y-koordinaatin kohdalla se on y = ax + b ja funktion piirtämiseksi se on Fn (x, y pyöristetty).
Mikä on Bresenhamin algoritmi?
Bresenhamin algoritmin kehitti J.E.Bresenham vuonna 1962, ja se on paljon tarkka ja paljon tehokkaampi kuin DDA. Se skannaa koordinaatit, mutta pyöristämisen sijaan ottaa huomioon inkrementaalisen arvon lisäämällä tai vähentämällä, joten sitä voidaan käyttää ympyrän ja käyrien piirtämiseen. Siksi, jos viiva on piirrettävä kahden pisteen x ja y väliin, seuraavat koordinaatit ovat (xa + 1, y) ja (xa + 1, ya + 1), jossa a on seuraavien koordinaattien inkrementaalinen arvo ja näiden kahden välinen ero lasketaan vähentämällä tai lisäämällä niiden muodostamat yhtälöt.
|
Ero DDA: n ja Bresenhamin algoritmin välillä • DDA käyttää liukulukuja, joissa Bresenham-algoritmi käyttää kiinteitä pisteitä. • DDA pyöristää koordinaatit lähimpään kokonaislukuun, mutta Bresenham-algoritmi ei. • Bresenham-algoritmi on paljon tarkka ja tehokas kuin DDA. • Bresenham-algoritmi pystyy piirtämään ympyröitä ja käyriä paljon tarkemmin kuin DDA. • DDA käyttää kertolaskua ja yhtälön jakamista, mutta Bresenham-algoritmi käyttää vain vähentämistä ja lisäämistä.
|
