Rozdíl Mezi DDA A Bresenhamovým Algoritmem

2024 Autor: Mildred Bawerman | [email protected]. Naposledy změněno: 2023-12-16 08:37

Algoritmus DDA vs Bresenham

DDA a Bresenhamův algoritmus jsou výrazy, se kterými byste se při studiu počítačové grafiky setkali. Než vysvětlíme rozdíl mezi těmito dvěma pojmy, podívejme se, co je DDA a co je Bresenhamův algoritmus. Vynález počítače zjednodušil věci a jedním z nich bylo řešení diferenciálních rovnic. Dříve to bylo prováděno mechanickým diferenciálním analyzátorem, který byl pomalý a plný chyb, ale DDA nebo digitální diferenciální analyzátor je aplikace analyzátoru v digitální podobě, která je přesná a rychlá. Diferenciální analyzátor se používá k vytváření čar mezi dvěma body, takže na obrazovce lze vidět přímku nebo mnohoúhelník s n počtem stran. Vzdálenost mezi dvěma body nebo pixelem je popsána diferenciální rovnicí, kde jsou v softwaru zadány souřadnice počátečního a koncového bodu. Toho lze dosáhnout pomocí DDA a Bresenhamova algoritmu.

Co je DDA?

DDA se používá při kreslení přímky k vytvoření čáry, trojúhelníku nebo mnohoúhelníku v počítačové grafice. DDA analyzuje vzorky podél čáry v pravidelném intervalu jedné souřadnice jako celé číslo a u druhé souřadnice zaokrouhlí celé číslo, které je nejblíže k řádku. Proto jak řádek postupuje, prohledá první celočíselnou souřadnici a zaokrouhlí druhou na nejbližší celé číslo. Proto čára nakreslená pomocí DDA pro souřadnici x bude x ₀ až x _1, ale pro souřadnici y to bude y = ax + b a pro nakreslení funkce bude Fn (zaokrouhleno x, y).

Co je Bresenhamův algoritmus?

Bresenhamský algoritmus vyvinul JEBresenham v roce 1962 a je mnohem přesnější a mnohem efektivnější než DDA. Naskenuje souřadnice, ale místo jejich zaokrouhlení vezme v úvahu přírůstkovou hodnotu přidáním nebo odečtením, a proto jej lze použít pro kreslení kružnice a křivek. Proto pokud má být čára nakreslena mezi dvěma body x a y, pak další souřadnice budou (x _{a + 1}, y _a) a (x _{a + 1}, y _{a + 1}), kde a je přírůstková hodnota následujících souřadnic a rozdíl mezi těmito dvěma bude vypočítán odečtením nebo přidáním rovnic, které z nich byly vytvořeny.

Rozdíl mezi DDA a Bresenhamovým algoritmem

• DDA používá plovoucí body, kde jako Bresenhamův algoritmus používají pevné body.

• DDA zaokrouhluje souřadnice na nejbližší celé číslo, ale Bresenhamův algoritmus nikoli.

• Bresenhamův algoritmus je mnohem přesnější a efektivnější než DDA.

• Bresenhamův algoritmus může kreslit kruhy a křivky s mnohem větší přesností než DDA.

• DDA používá násobení a dělení rovnice, ale Bresenhamův algoritmus používá pouze odčítání a sčítání.