DDA vs Bresenhamský algoritmus
DDA a Bresenhamský algoritmus jsou pojmy, se kterými byste se mohli setkat při studiu počítačové grafiky. Než vysvětlíme rozdíl mezi těmito dvěma termíny, podívejme se, co je DDA a co je Bresenhamský algoritmus. Vynález počítače věci zjednodušil a jednou 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 vytvoření čar mezi dvěma body tak, aby na obrazovce byla vidět přímka 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 souřadnice počátečního bodu a koncového bodu specifikovány v softwaru. Toho lze dosáhnout pomocí DDA a Bresenham Algorithm.
Co je DDA?
DDA se používá při kreslení rovné čáry 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ého čísla a pro druhou souřadnici zaokrouhluje celé číslo, které je k přímce nejblíže. Proto jak řádek postupuje, skenuje první celočíselnou souřadnici a zaokrouhluje druhou na nejbližší celé číslo. Proto čára nakreslená pomocí DDA pro souřadnici x bude x0 až x1, ale pro souřadnici y to bude y=ax+b a funkce kreslení bude to Fn(x, y zaokrouhleno).
Co je Bresenhamský algoritmus?
Bresenhamský algoritmus byl vyvinut J. E. Bresenhamem v roce 1962 a je mnohem přesnější a mnohem efektivnější než DDA. Skenuje souřadnice, ale místo jejich zaokrouhlování bere v úvahu přírůstkovou hodnotu přičtením nebo odečtením, a proto může být použit pro kreslení kružnice a křivek. Pokud tedy má být nakreslena čára mezi dvěma body x a y, další souřadnice budou (xa+1, ya) a (x a+1, ya+1), kde a je přírůstková hodnota dalších souřadnic a rozdíl mezi těmito dvěma bude vypočítán odečtením nebo přičtením rovnice jimi tvořené.
Rozdíl mezi DDA a Bresenhamským algoritmem
• DDA používá plovoucí desetinné čárky, zatímco Bresenhamův algoritmus používá pevné body.
• DDA zaokrouhlí souřadnice na nejbližší celé číslo, ale Bresenhamův algoritmus ne.
• Bresenhamský algoritmus je mnohem přesnější a efektivní než DDA.
• Bresenhamský algoritmus dokáže kreslit kružnice a křivky s mnohem větší přesností než DDA.
• DDA používá násobení a dělení rovnic, ale Bresenhamův algoritmus používá pouze odčítání a sčítání.
