Forskjellen mellom DDA og Bresenham Algorithm

2024 Forfatter: Alex Aldridge | [email protected]. Sist endret: 2023-12-17 13:46

DDA vs Bresenham Algorithm

DDA og Bresenham Algorithm er begreper du ville ha kommet over når du studerer datagrafikk. Før vi forklarer forskjellen mellom disse to begrepene, la oss se hva som er DDA og hva som er Bresenham Algorithm. Oppfinnelsen av datamaskinen gjorde ting enkelt, og en av dem var løsning av differensialligninger. Tidligere ble det gjort av en mekanisk differensialanalysator som var treg og full av feil, men DDA eller Digital differential Analyzer er bruken 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 av en differensialligning der koordinatene til startpunktet og sluttpunktet er spesifisert i programvaren. Dette kan oppnås med 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 av en koordinat som heltall og for den andre koordinaten runder den av det heltall som er nærmest linjen. Når linjen skrider frem, skanner den derfor den første heltallskoordinaten og runder av det andre til nærmeste heltall. Derfor vil en linje tegnet med DDA for x-koordinat være x₀ til x_{1, men for y-koordinat vil det være y=ax+ b og tegnefunksjon det vil være Fn(x, y avrundet).}

Hva er Bresenham-algoritmen?

Bresenham Algorithm ble utviklet av J. E. Bresenham i 1962, og den er mye nøyaktig og mye mer effektiv enn DDA. Den skanner koordinatene, men i stedet for å runde dem av, tar den hensyn til den inkrementelle verdien ved å legge til eller trekke fra og kan derfor brukes til å tegne sirkel og kurver. Hvis det derfor skal trekkes en linje 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 av de neste koordinatene og forskjellen mellom disse to vil bli beregnet ved å trekke fra eller legge til ligninger dannet av dem.}

Forskjellen mellom DDA og Bresenham Algorithm

• DDA bruker flytende punkter, mens Bresenham-algoritmen bruker faste punkter.

• DDA runder av 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 ligningen, men Bresenham-algoritmen bruker kun subtraksjon og addisjon.