Unterschied zwischen DDA und Bresenham -Algorithmus
DDA gegen Bresenham -Algorithmus
DDA- und Bresenham -Algorithmus sind Begriffe. Bevor Sie den Unterschied zwischen diesen beiden Amtszeiten erklären, sehen wir uns an, was DDA ist und was Bresenham -Algorithmus ist. Die Erfindung des Computers machte die Dinge einfach und eine von ihnen war die Lösung von Differentialgleichungen. Früher wurde es von mechanischem Differentialanalysator durchgeführt, der langsam und voller Fehler war, aber DDA oder Digital Differential Analyzer ist die Anwendung des Analysators in digitaler Form, das genau und schnell ist. Der Differentialanalysator wird verwendet, um Linien zwischen zwei Punkten zu erstellen, so dass auf dem Bildschirm eine gerade Linie oder ein Polygon mit n Anzahl von Seiten angezeigt werden kann. Der Abstand zwischen zwei Punkten oder einem Pixel wird durch eine Differentialgleichung beschrieben, bei der Koordinaten des Startpunkts und der des Endpunkts in der Software angegeben sind. Dies kann durch den DDA und den Bresenham -Algorithmus erreicht werden.
Was ist DDA?
DDA wird verwendet, um gerade Linie zu zeichnen, um eine Linie, ein Dreieck oder ein Polygon in Computergrafiken zu bilden. DDA analysiert die Proben entlang der Linie in regelmäßigem Intervall einer Koordinate als Ganzzahl und für die andere koordiniert die Ganzzahl, die der Linie am nächsten liegt. Wenn die Linie fortschreitet. Daher wird eine Linie, die mit DDA für x -Koordinate gezogen wird, X sein x0 zu x1 Aber für die y -Koordinate ist es y = ax+ b und um die Funktion zu zeichnen, wird es fn (x, y abgerundet) sein.
Was ist der Bresenham -Algorithmus?
Der Bresenham -Algorithmus wurde von J entwickelt.E.Bresenham im Jahr 1962 und es ist viel genau und viel effizienter als DDA. Es scannt die Koordinaten, aber anstatt sie abzurunden. Wenn daher eine Linie zwischen zwei Punkten x und y gezogen werden soll, werden die nächsten Koordinaten (xA+1, yA) und (xA+1, yA+1) wobei a der inkrementelle Wert der nächsten Koordinaten ist und die Differenz zwischen diesen beiden durch Subtrahieren oder Hinzufügen der von ihnen gebildeten Gleichungen berechnet wird.
|
Unterschied zwischen DDA und Bresenham -Algorithmus • DDA verwendet schwimmende Punkte, an denen als Bresenham -Algorithmus Fixpunkte verwenden. • DDA runden die Koordinaten in die nächste Ganzzahl ab, aber Bresenham -Algorithmus nicht. • Bresenham -Algorithmus ist viel genau und effizient als DDA. • Bresenham -Algorithmus kann Kreise und Kurven mit viel Genauigkeit als DDA zeichnen. • DDA verwendet Multiplikation und Gleichungsteilung, aber Bresenham -Algorithmus verwendet nur Subtraktion und Addition.
|
