Rozdiel medzi DDA a Bresenhamským algoritmom

DDA vs Bresenhamov algoritmus

DDA a Bresenhamov algoritmus sú pojmy, s ktorými by ste sa pri štúdiu počítačovej grafiky stretli. Predtým, ako vysvetlíme rozdiel medzi týmito dvoma termínmi, pozrime sa, čo je DDA a čo je Bresenhamov algoritmus. Vynález počítača zjednodušil veci a jednou z nich bolo riešenie diferenciálnych rovníc. Skôr to robil mechanický diferenciálny analyzátor, ktorý bol pomalý a plný chýb, ale DDA alebo digitálny diferenciálny analyzátor je aplikácia analyzátora v digitálnej forme, ktorá je presná a rýchla. Diferenčný analyzátor sa používa na vytváranie čiar medzi dvoma bodmi tak, že na obrazovke je viditeľná priama čiara alebo mnohouholník s počtom n strán. Vzdialenosť medzi dvoma bodmi alebo pixelom je opísaná diferenciálnou rovnicou, v ktorej sú v softvéri špecifikované súradnice počiatočného a koncového bodu. To sa dá dosiahnuť pomocou DDA a Bresenhamovho algoritmu.

Čo je DDA?

DDA sa používa pri kreslení priamky na vytvorenie čiary, trojuholníka alebo mnohouholníka v počítačovej grafike. DDA analyzuje vzorky pozdĺž línie v pravidelných intervaloch jednej súradnice ako celé číslo a pre druhú súradnicu zaokrúhľuje celé číslo, ktoré je najbližšie k priamke. Preto, keď čiara postupuje, skenuje prvú celočíselnú súradnicu a zaokrúhľuje druhú na najbližšie celé číslo. Čiara nakreslená pomocou DDA pre súradnicu x bude preto x₀ do x₁ ale pre súradnicu y to bude y = ax + ba pre kreslenie funkcie bude Fn (x, y zaokrúhlené).

Čo je Bresenhamov algoritmus?

Bresenham Algorithm bol vyvinutý J.E.Bresenhamom v roku 1962 a je oveľa presnejší a oveľa efektívnejší ako DDA. Skenuje súradnice, ale namiesto zaokrúhľovania berie do úvahy prírastkovú hodnotu sčítaním alebo odčítaním, a preto sa môže použiť na kreslenie kružnice a kriviek. Preto, ak sa má nakresliť čiara medzi dvoma bodmi x a y, budú ďalšie súradnice (x_{a + 1}, y) a (x_{a + 1}, y_{a + 1}) kde a je inkrementálna hodnota nasledujúcich súradníc a rozdiel medzi týmito dvoma sa vypočíta odpočítaním alebo pripočítaním rovníc, ktoré sú nimi vytvorené..