Unterschied Zwischen DDA- Und Bresenham-Algorithmus

2024 Autor: Mildred Bawerman | [email protected]. Zuletzt bearbeitet: 2023-12-16 08:37

DDA vs Bresenham Algorithmus

DDA und Bresenham-Algorithmus sind Begriffe, auf die Sie beim Studium der Computergrafik gestoßen wären. Bevor wir den Unterschied zwischen diesen beiden Begriffen erklären, wollen wir uns ansehen, was DDA und was Bresenham-Algorithmus ist. Die Erfindung des Computers machte die Dinge einfach und eine davon war das Lösen von Differentialgleichungen. Früher wurde dies von einem mechanischen Differentialanalysator durchgeführt, der langsam und voller Fehler war, aber DDA oder Digital Differential Analyzer ist die Anwendung eines Analysators in digitaler Form, der genau und schnell ist. Der Differentialanalysator wird verwendet, um Linien zwischen zwei Punkten zu erstellen, sodass eine gerade Linie oder ein Polygon mit n Seiten auf dem Bildschirm sichtbar ist. Der Abstand zwischen zwei Punkten oder einem Pixel wird durch eine Differentialgleichung beschrieben, in der die Koordinaten des Startpunkts und des Endpunkts in der Software angegeben werden. Dies kann durch den DDA- und Bresenham-Algorithmus erreicht werden.

Was ist DDA?

DDA wird zum Zeichnen einer geraden Linie verwendet, um eine Linie, ein Dreieck oder ein Polygon in der Computergrafik zu bilden. DDA analysiert Proben entlang der Linie in regelmäßigen Abständen einer Koordinate als Ganzzahl und rundet für die andere Koordinate die Ganzzahl ab, die der Linie am nächsten liegt. Daher scannt die fortschreitende Linie die erste Ganzzahlkoordinate und rundet die zweite auf die nächste Ganzzahl. Daher ist eine mit DDA für die x-Koordinate gezeichnete Linie x ₀ bis x ₁, für die y-Koordinate jedoch y = ax + b und für die Zeichnungsfunktion Fn (x, y abgerundet).

Was ist der Bresenham-Algorithmus?

Der Bresenham-Algorithmus wurde 1962 von JEBresenham entwickelt und ist viel genauer und effizienter als DDA. Die Koordinaten werden gescannt, aber anstatt sie abzurunden, wird der inkrementelle Wert durch Addieren oder Subtrahieren berücksichtigt und kann daher zum Zeichnen von Kreisen und Kurven verwendet werden. Wenn daher eine Linie zwischen zwei Punkten x und y gezogen werden soll, sind die nächsten Koordinaten (x _{a + 1}, y _a) und (x _{a + 1}, y _{a + 1}), wobei a der inkrementelle Wert der nächsten Koordinaten ist und die Differenz zwischen diesen beiden wird berechnet, indem die von ihnen gebildeten Gleichungen subtrahiert oder addiert werden.

Unterschied zwischen DDA- und Bresenham-Algorithmus

• DDA verwendet Gleitkommazahlen, während der Bresenham-Algorithmus Fixpunkte verwendet.

• DDA rundet die Koordinaten auf die nächste Ganzzahl ab, der Bresenham-Algorithmus jedoch nicht.

• Der Bresenham-Algorithmus ist viel genauer und effizienter als DDA.

• Der Bresenham-Algorithmus kann Kreise und Kurven mit viel größerer Genauigkeit als DDA zeichnen.

• DDA verwendet die Multiplikation und Division der Gleichung, aber der Bresenham-Algorithmus verwendet nur Subtraktion und Addition.