Unterschied zwischen DDA und Bresenham-Algorithmus

DDA gegen Bresenham-Algorithmus

DDA und Bresenham Algorithm sind Begriffe, auf die Sie beim Studium der Computergrafik stoßen würden. Bevor wir den Unterschied zwischen diesen beiden Begriffen erklären, sehen wir uns an, was DDA ist 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 mit einem mechanischen Differenzialanalysator durchgeführt, der langsam und voller Fehler war, aber DDA oder Digital Differential Analyzer ist die Anwendung des Analysators in digitaler Form, der genau und schnell ist. Mit dem Differenzialanalysator werden Linien zwischen zwei Punkten erstellt, sodass eine gerade Linie oder ein Polygon mit n Seitenanzahl auf dem Bildschirm angezeigt wird. Der Abstand zwischen zwei Punkten oder einem Pixel wird durch eine Differentialgleichung beschrieben, bei der die Koordinaten des Start- und Endpunkts in der Software angegeben werden. Dies kann durch DDA und Bresenham Algorithm erreicht werden.

Was ist DDA??

DDA wird beim Zeichnen einer geraden Linie verwendet, um eine Linie, ein Dreieck oder ein Polygon in der Computergrafik zu bilden. DDA analysiert Abtastwerte entlang der Linie in regelmäßigen Abständen von einer Koordinate als Ganzzahl und für die andere Koordinate rundet sie die Ganzzahl ab, die der Linie am nächsten liegt. Im Verlauf der Linie scannt sie daher die erste Ganzzahlkoordinate und rundet die zweite zur nächsten Ganzzahl. Daher wird eine Linie, die mit DDA für die x-Koordinate gezeichnet wurde, x sein₀ bis x₁ aber für die y-Koordinate ist es y = ax + b und zum Zeichnen der Funktion ist es Fn (x, y wird abgerundet)..

Was ist der Bresenham-Algorithmus??

Der Bresenham-Algorithmus wurde 1962 von J.E.Bresenham entwickelt und ist viel genauer und effizienter als DDA. Es scannt die Koordinaten, aber statt sie abzurunden, berücksichtigt sie den inkrementellen Wert durch Addieren oder Subtrahieren und kann daher zum Zeichnen von Kreisen und Kurven verwendet werden. Wenn also eine Linie zwischen zwei Punkten x und y gezeichnet werden soll, sind die nächsten Koordinaten (x_{a + 1}, y_ein) und (x_{a + 1}, y_{a + 1}) wobei a der inkrementelle Wert der nächsten Koordinaten ist und die Differenz zwischen diesen beiden berechnet wird, indem die von ihnen gebildeten Gleichungen subtrahiert oder addiert werden.