Verschil tussen DDA en Bresenham Algorithm
DDA vs Bresenham Algoritme
DDA en Bresenham Algoritme uiteen kunt zetten, zouden u ergens bij moeten zijn bij het bestuderen van computer graphics. Alvorens het verschil tussen deze twee termen uit te leggen, laten we eens kijken wat DDA en wat is Bresenham Algorithm. De uitvinding van de computer maakte dingen eenvoudig en één van hen is het oplossen van differentiaalvergelijkingen. Eerder werd het gedaan door een mechanische differentiaalanalysator die langzaam en vol fouten was, maar DDA of Digital differential Analyzer is de toepassing van analysator in digitale vorm die accuraat en snel is. Differentiaalanalysator wordt gebruikt om lijnen tussen twee punten te maken, zodat een rechte lijn of veelhoek met n aantal zijden op het scherm kan worden gezien. Afstand tussen twee punten of een pixel wordt beschreven door een differentiaalvergelijking waarbij coördinaten van het startpunt en die van het eindpunt in de software zijn opgegeven. Dit kan worden bereikt door DDA en Bresenham Algorithm.
Wat is DDA?
DDA wordt gebruikt bij het tekenen van rechte lijn om een lijn, driehoek of veelhoek in computerbeelden te vormen. DDA analyseert monsters langs de regel op regelmatig interval van één coördinaat als het geheel getal en voor de andere coördineert het het integer dat het dichtst bij de lijn is afronden. Daarom, als de lijn vordert, scant u de eerste integercoördinaat en ronde de tweede naar het dichtstbijzijnde geheel getal. Daarom is een lijn getekend met behulp van DDA voor x-coördinaat x 0 tot x 1 , maar voor y coördinaat wordt het y = ax + b en om functie te trekken wordt het Fn (x, afgerond).
Wat is Bresenham Algorithm?
Bresenham Algoritme is in 1962 door J. E. Bresenham ontwikkeld en het is veel nauwkeurig en veel efficiënter dan DDA. Het scant de coördinaten maar in plaats van af te ronden, wordt de incrementele waarde in rekening gebracht door toevoeging of aftrekking en kan daarom gebruikt worden voor het tekenen van cirkel en krommen. Daarom, als er een lijn tussen twee punten x en y moet worden getrokken, dan zullen volgende coördinaten (x a + 1 , y a ) en (x a + 1 <, y a + 1 ) waar a de incrementele waarde van de volgende coördinaten en het verschil tussen deze twee is, worden berekend door de door hen gevormde vergelijkingen te subtracten of toe te voegen.
