Verschil Tussen DDA En Bresenham-algoritme

2024 Auteur: Mildred Bawerman | [email protected]. Laatst gewijzigd: 2023-12-16 08:40

DDA versus Bresenham-algoritme

DDA en Bresenham-algoritme zijn termen die u zou zijn tegengekomen bij het bestuderen van computergraphics. Voordat we het verschil tussen deze twee termen uitleggen, laten we eens kijken wat DDA is en wat het Bresenham-algoritme is. De uitvinding van de computer maakte dingen eenvoudig en een daarvan was het oplossen van differentiaalvergelijkingen. Eerder werd het gedaan door een mechanische differentiaalanalysator die traag en vol fouten was, maar DDA of Digital Differential Analyzer is de toepassing van een analyzer in digitale vorm die nauwkeurig en snel is. Differentiaalanalysator wordt gebruikt om lijnen tussen twee punten te maken, zodat een rechte lijn of polygoon met n aantal zijden op het scherm te zien is. De afstand tussen twee punten of een pixel wordt beschreven door een differentiaalvergelijking waarbij de coördinaten van het startpunt en dat van het eindpunt in de software worden gespecificeerd. Dit kan worden bereikt door DDA en Bresenham Algorithm.

Wat is DDA?

DDA wordt gebruikt bij het tekenen van een rechte lijn om een lijn, driehoek of veelhoek in computergraphics te vormen. DDA analyseert monsters langs de lijn met een regelmatig interval van één coördinaat als het gehele getal en voor de andere coördinaat rondt het het gehele getal af dat het dichtst bij de lijn ligt. Daarom scant de lijn naarmate de lijn vordert de eerste integer-coördinaat en rond het tweede af op het dichtstbijzijnde gehele getal. Daarom zal een lijn die is getekend met DDA voor x-coördinaat x ₀ tot x _{1 zijn,} maar voor y-coördinaat is het y = ax + b en om de functie te tekenen is het Fn (x, y afgerond).

Wat is het Bresenham-algoritme?

Het Bresenham-algoritme is ontwikkeld door JEBresenham in 1962 en is veel nauwkeuriger en veel efficiënter dan DDA. Het scant de coördinaten, maar in plaats van ze af te ronden, houdt het rekening met de incrementele waarde door optellen of aftrekken en kan daarom worden gebruikt voor het tekenen van cirkels en curven. Dus als er een lijn moet worden getrokken tussen twee punten x en y, dan zijn de volgende coördinaten (x _{a + 1}, y _a) en (x _{a + 1}, y _{a + 1}) waarbij a de incrementele waarde is van de volgende coördinaten en het verschil tussen deze twee wordt berekend door de vergelijkingen die erdoor gevormd zijn af te trekken of op te tellen.

Verschil tussen DDA en Bresenham-algoritme

• DDA gebruikt drijvende komma's terwijl het Bresenham-algoritme vaste punten gebruikt.

• DDA rondt de coördinaten af op het dichtstbijzijnde gehele getal, maar het Bresenham-algoritme niet.

• Het Bresenham-algoritme is veel nauwkeuriger en efficiënter dan DDA.

• Het Bresenham-algoritme kan cirkels en curven veel nauwkeuriger tekenen dan DDA.

• DDA gebruikt vermenigvuldiging en deling van de vergelijking, maar het Bresenham-algoritme gebruikt alleen aftrekken en optellen.