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 0 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í.
