Verskil tussen DDA en Bresenham-algoritme

2024 Outeur: Alex Aldridge | [email protected]. Laas verander: 2023-12-17 13:31

DDA vs Bresenham Algorithm

DDA en Bresenham Algorithm is terme wat jy sou teëgekom het wanneer jy rekenaargrafika bestudeer het. Voordat ons die verskil tussen hierdie twee terme verduidelik, kom ons kyk wat is DDA en wat is Bresenham Algorithm. Die uitvinding van rekenaar het dinge eenvoudig gemaak en een daarvan was die oplossing van differensiaalvergelykings. Vroeër is dit gedoen deur 'n meganiese differensiaalontleder wat stadig en vol foute was, maar DDA of Digitale differensiaalanaliseerder is die toepassing van ontleder in digitale vorm wat akkuraat en vinnig is. Differensiële ontleder word gebruik om lyne tussen twee punte te maak sodat 'n reguit lyn of veelhoek met n aantal sye op die skerm gesien kan word. Afstand tussen twee punte of 'n pixel word beskryf deur 'n differensiaalvergelyking waar koördinate van die beginpunt en dié van eindpunt in die sagteware gespesifiseer word. Dit kan bereik word deur DDA en Bresenham Algorithm.

Wat is DDA?

DDA word gebruik om reguit lyne te teken om 'n lyn, driehoek of veelhoek in rekenaargrafika te vorm. DDA ontleed monsters langs die lyn met gereelde interval van een koördinaat as die heelgetal en vir die ander koördinaat rond dit die heelgetal af wat die naaste aan die lyn is. Daarom, soos die lyn vorder, skandeer dit die eerste heelgetalkoördinaat en rond die tweede na naaste heelgetal af. Daarom sal 'n lyn wat met DDA vir x-koördinaat getrek word, x₀ tot x_{1 wees, maar vir y-koördinaat sal dit y=ax+ b wees en om te teken funksie dit sal Fn(x, y afgerond wees).}

Wat is Bresenham-algoritme?

Bresenham-algoritme is in 1962 deur J. E. Bresenham ontwikkel en dit is baie akkuraat en baie doeltreffender as DDA. Dit skandeer die koördinate, maar in plaas daarvan om dit af te rond, neem dit die inkrementele waarde in ag deur op te tel of af te trek en kan dus gebruik word om sirkels en krommes te teken. As 'n lyn dus tussen twee punte x en y getrek moet word, sal die volgende koördinate (x_a+1, y_a) en (x) wees a+1_{, y}a+1_{) waar a die inkrementele waarde van die volgende koördinate is en verskil tussen hierdie twee sal bereken word deur die aftrek of optel van die vergelykings wat daardeur gevorm word.}

Verskil tussen DDA en Bresenham-algoritme

• DDA gebruik drywende punte waar as Bresenham-algoritme vaste punte gebruik.

• DDA rond die koördinate af tot naaste heelgetal, maar Bresenham-algoritme nie.

• Bresenham-algoritme is baie akkuraat en doeltreffend as DDA.

• Bresenham-algoritme kan sirkels en krommes met baie meer akkuraatheid as DDA teken.

• DDA gebruik vermenigvuldiging en deling van vergelyking, maar Bresenham-algoritme gebruik slegs aftrekking en optelling.