DDA vs Bresenham Algorithm
DDA og Bresenham Algorithm er begreper du ville ha kommet over når du studerte datagrafikk. Før vi forklarer forskjellen mellom disse to begrepene, la oss se hva som er DDA og hva som er Bresenham-algoritme. Oppfinnelsen av datamaskinen gjorde ting enkelt, og en av dem var å løse differensialligninger. Tidligere ble det gjort av mekanisk differensialanalysator som var treg og full av feil, men DDA eller Digital differensialanalysator er anvendelsen av analysator i digital form som er nøyaktig og rask. Differensialanalysator brukes til å lage linjer mellom to punkter slik at en rett linje eller polygon med n antall sider kan sees på skjermen. Avstand mellom to punkter eller en piksel er beskrevet med en differensialligning der koordinatene til startpunktet og sluttpunktet er spesifisert i programvaren. Dette kan oppnås av DDA og Bresenham Algorithm.
Hva er DDA?
DDA brukes til å tegne rett linje for å danne en linje, trekant eller polygon i datagrafikk. DDA analyserer prøver langs linjen med jevne mellomrom for en koordinat som heltallet, og for den andre koordinaten avrunder det hele tallet som er nærmest linjen. Når linjen utvikler seg, skanner den derfor første heltallskoordinat og runder det andre til nærmeste heltall. Derfor vil en linje tegnet med DDA for x-koordinat være x 0 til x 1, men for y-koordinat vil det være y = ax + b og for å tegne funksjon vil den være Fn (x, y avrundet).
Hva er Bresenham algoritme?
Bresenham Algorithm ble utviklet av JEBresenham i 1962, og den er mye nøyaktig og mye mer effektiv enn DDA. Den skanner koordinatene, men i stedet for å avrunde dem tar den inkrementelle verdien i betraktning ved å legge til eller trekke fra, og kan derfor brukes til å tegne sirkel og kurver. Derfor, hvis en linje skal trekkes mellom to punkter x og y, vil neste koordinater være (x a + 1, y a) og (x a + 1, y a + 1) hvor a er den inkrementelle verdien til de neste koordinatene og forskjellen mellom disse to vil bli beregnet ved å trekke fra eller legge til ligningene dannet av dem.
Forskjellen mellom DDA og Bresenham algoritme
• DDA bruker flytende poeng der som Bresenham-algoritme bruker faste poeng.
• DDA avrunder koordinatene til nærmeste heltall, men Bresenham-algoritmen gjør det ikke.
• Bresenham-algoritmen er mye nøyaktig og effektiv enn DDA.
• Bresenham-algoritmen kan tegne sirkler og kurver med mye mer nøyaktighet enn DDA.
• DDA bruker multiplikasjon og divisjon av ligning, men Bresenham-algoritmen bruker bare subtraksjon og addisjon.
