Dallimi midis DDA dhe Algoritmit Bresenham

2024 Autor: Alex Aldridge | [email protected]. E modifikuara e fundit: 2023-12-17 13:50

DDA vs Algoritmi Bresenham

DDA dhe Algoritmi Bresenham janë terma që do t'i kishit hasur kur studioni grafikë kompjuterike. Para se të shpjegojmë ndryshimin midis këtyre dy termave, le të shohim se çfarë është DDA dhe çfarë është Algoritmi Bresenham. Shpikja e kompjuterit i bëri gjërat të thjeshta dhe një prej tyre ishte zgjidhja e ekuacioneve diferenciale. Më herët bëhej nga analizatori diferencial mekanik që ishte i ngadalshëm dhe plot gabime por DDA ose Digital diferencial Analyzer është aplikimi i analizuesit në formë dixhitale i cili është i saktë dhe i shpejtë. Analizuesi diferencial përdoret për të krijuar linja midis dy pikave në mënyrë që një vijë e drejtë ose shumëkëndësh me n numër brinjësh të mund të shihet në ekran. Distanca midis dy pikave ose një piksel përshkruhet nga një ekuacion diferencial ku koordinatat e pikës së fillimit dhe asaj të pikës së fundit janë të specifikuara në softuer. Kjo mund të arrihet nga DDA dhe Algoritmi Bresenham.

Çfarë është DDA?

DDA përdoret në vizatimin e vijës së drejtë për të formuar një vijë, trekëndësh ose shumëkëndësh në grafikën kompjuterike. DDA analizon mostrat përgjatë vijës në interval të rregullt të njërës koordinatë si numër i plotë dhe për koordinatën tjetër rrumbullakos numrin e plotë që është më afër vijës. Prandaj, ndërsa vija përparon, ajo skanon koordinatën e parë të numrit të plotë dhe rrumbullakos të dytën në numrin e plotë më të afërt. Prandaj, një vijë e tërhequr duke përdorur DDA për koordinatën x do të jetë x₀ deri në x_{1 por për koordinatat y do të jetë y=ax+ b dhe për të vizatuar funksionin do të jetë Fn(x, y i rrumbullakosur).}

Çfarë është Algoritmi Bresenham?

Algoritmi Bresenham u zhvillua nga J. E. Bresenham në vitin 1962 dhe është shumë i saktë dhe shumë më efikas se DDA. Ai skanon koordinatat, por në vend që t'i rrumbullakos ato, merr parasysh vlerën shtesë duke shtuar ose zbritur dhe për këtë arsye mund të përdoret për vizatimin e rrethit dhe kthesave. Prandaj, nëse një vijë do të vizatohet ndërmjet dy pikave x dhe y, atëherë koordinatat e ardhshme do të jenë (x_a+1, y_a) dhe (x a+1_{, y}a+1_{) ku a është vlera rritëse e koordinatave vijuese dhe diferenca midis këtyre dyve do të llogaritet duke zbritur ose shtuar ekuacionet e formuara prej tyre.}

Dallimi midis DDA dhe Algoritmit Bresenham

• DDA përdor pikat lundruese ku si algoritmi Bresenham përdor pika fikse.

• DDA rrumbullakos koordinatat në numrin e plotë më të afërt, por algoritmi Bresenham jo.

• Algoritmi Bresenham është shumë i saktë dhe efikas se DDA.

• Algoritmi Bresenham mund të vizatojë rrathë dhe kthesa me shumë më tepër saktësi sesa DDA.

• DDA përdor shumëzimin dhe pjesëtimin e ekuacionit, por algoritmi Bresenham përdor vetëm zbritjen dhe mbledhjen.