DDA vs. Bresenham -algoritmi
DDA ja Bresenham Algorithm ovat termejä, jotka olisit törmännyt tietokonegrafiikkaa opiskellessasi. Ennen kuin selitämme näiden kahden termin välistä eroa, katsotaanpa, mikä on DDA ja mikä on Bresenhamin algoritmi. Tietokoneen keksiminen teki asioista yksinkertaisia ja yksi niistä oli differentiaaliyhtälöiden ratkaisu. Aikaisemmin se tehtiin mekaanisella differentiaalianalysaattorilla, joka oli hidas ja täynnä virheitä, mutta DDA tai digitaalinen differentiaalianalysaattori on analysaattorin käyttö digitaalisessa muodossa, joka on tarkka ja nopea. Differentiaalianalysaattoria käytetään viivojen muodostamiseen kahden pisteen välillä siten, että näytöllä näkyy suora viiva tai monikulmio, jossa on n sivua. Kahden pisteen tai pikselin välinen etäisyys kuvataan differentiaaliyhtälöllä, jossa aloituspisteen ja loppupisteen koordinaatit määritetään ohjelmistossa. Tämä voidaan saavuttaa DDA: lla ja Bresenhamin algoritmilla.
Mikä on DDA?
DDA: ta käytetään piirtämään suoraa viivan, kolmion tai monikulmion muodostamiseen tietokonegrafiikassa. DDA analysoi näytteet linjaa pitkin yhden koordinaatin säännöllisin välein kokonaislukuna ja toisen koordinaatin osalta pyöristää linjaa lähinnä olevan kokonaisluvun. Siksi viivan edetessä se etsii ensimmäisen kokonaislukukoordinaatin ja pyöristää toisen lähimpään kokonaislukuun. Siksi suoran DDA avulla piirretty viiva x-koordinaatille on x 0 - x 1, mutta y-koordinaatille se on y = ax + b ja piirustustoiminnon ollessa Fn (x, y pyöristetty).
Mikä on Bresenhamin algoritmi?
JEBresenham kehitti Bresenham-algoritmin vuonna 1962, ja se on paljon tarkempi ja paljon tehokkaampi kuin DDA. Se skannaa koordinaatit, mutta pyöristämisen sijasta se ottaa lisäarvon huomioon lisäämällä tai vähentämällä ja siksi sitä voidaan käyttää ympyrän ja käyrien piirtämiseen. Siksi, jos kahden pisteen x ja y väliin tulee piirtää viiva, seuraavat koordinaatit ovat (x a + 1, y a) ja (x a + 1, y a + 1), missä a on seuraavien koordinaattien lisäysarvo ja näiden kahden välinen ero lasketaan vähentämällä tai lisäämällä niiden muodostamat yhtälöt.
DDA: n ja Bresenham-algoritmin välinen ero
• DDA käyttää kelluvia pisteitä, joissa Bresenham-algoritmina käytetään 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 voi piirtää 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ähennyslaskua ja summausta.
