Rozdiel Medzi DDA A Bresenhamovým Algoritmom

2024 Autor: Mildred Bawerman | [email protected]. Naposledy zmenené: 2023-12-16 08:42

Algoritmus DDA vs Bresenham

DDA a Bresenhamov algoritmus sú výrazy, s ktorými by ste sa stretli pri štúdiu počítačovej grafiky. Pred vysvetlením rozdielu medzi týmito dvoma výrazmi sa pozrime, č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. Predtým 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 podobe, ktorá je presná a rýchla. Diferenciálny analyzátor sa používa na vytvorenie priamok medzi dvoma bodmi, aby bolo na obrazovke viditeľné priame alebo mnohouholník s počtom strán n. Vzdialenosť medzi dvoma bodmi alebo pixelom je opísaná diferenciálnou rovnicou, kde sú v softvéri zadané súradnice počiatočného a koncového bodu. To je možné dosiahnuť pomocou DDA a Bresenhamovho algoritmu.

Čo je DDA?

DDA sa používa pri kreslení priamky na vytvorenie priamky, trojuholníka alebo mnohouholníka v počítačovej grafike. DDA analyzuje vzorky pozdĺž čiary v pravidelnom intervale jednej súradnice ako celé číslo a pre druhú súradnicu zaokrúhľuje celé číslo, ktoré je najbližšie k čiare. Preto keď riadok postupuje, skenuje prvú celočíselnú súradnicu a druhú zaokrúhľuje na najbližšie celé číslo. Preto čiara nakreslená pomocou DDA pre súradnicu x bude x ₀ až x _1, ale pre súradnicu y to bude y = ax + b a pre vykreslenie funkcie bude Fn (zaokrúhlené x, y).

Čo je Bresenhamov algoritmus?

Bresenhamov algoritmus vyvinul JEBresenham v roku 1962 a je oveľa presnejší a oveľa efektívnejší ako DDA. Naskenuje súradnice, ale namiesto ich zaokrúhlenia vezme inkrementálnu hodnotu do úvahy pridaním alebo odčítaním, a preto ho možno použiť na kreslenie kružnice a kriviek. Preto ak sa má nakresliť čiara medzi dvoma bodmi x a y, potom budú ďalšie súradnice (x _{a + 1}, y _a) a (x _{a + 1}, y _{a + 1}), kde a je prírastková hodnota ďalších súradníc a rozdiel medzi týmito dvoma bude vypočítaný odčítaním alebo pripočítaním rovníc nimi formovaných.

Rozdiel medzi DDA a Bresenhamovým algoritmom

• DDA používa pohyblivé body, kde ako Bresenhamov algoritmus používajú pevné body.

• DDA zaokrúhli súradnice na najbližšie celé číslo, ale Bresenhamov algoritmus nie.

• Bresenhamov algoritmus je oveľa presnejší a efektívnejší ako DDA.

• Bresenhamov algoritmus dokáže kresliť kruhy a krivky s oveľa väčšou presnosťou ako DDA.

• DDA používa násobenie a delenie rovnice, ale Bresenhamov algoritmus používa iba odčítanie a sčítanie.