Ein Linienzeichnungsalgorithmus ist ein grafischer Algorithmus, für einem Liniensegment auf getrennten grafischen Medien näher zu kommen. Auf getrennten Medien, wie Pixel-basierte Anzeigen und Drucker, verlangt Linienzeichnung solch eine Annäherung (in nichttrivialen Fällen).

Auf dauernden Medien, im Vergleich, ist kein Algorithmus notwendig, um eine Linie zu ziehen. Zum Beispiel verwenden Oszilloskope natürliche Phänomene, um Linien und Kurven zu ziehen.

Die Kartesianische Steigungsabschnitt-Gleichung für eine Gerade ist

Y = mx+b

Mit der M das Darstellen des Hangs der Linie und b als der Y-Abschnitt. Vorausgesetzt, dass die zwei Endpunkte des Liniensegmentes an Positionen (x1, y1) und (x2, y2) angegeben werden. wir können Werte für die SteigungsM bestimmen, und y fangen b mit den folgenden Berechnungen, ab

m = (Y2-y1) / (x2-x1)

so, b=y1-m.x1

naïve linienziehender Algorithmus

dx = x2 - x1

dy = y2 - y1

für x von x1 bis x2 {\

y = y1 + (dy) * (x - x1) / (dx)

Anschlag (x, y)

}\

</Code>

Es wird hier angenommen, dass die Punkte bereits so dass bestellt worden sind.

Dieser Algorithmus arbeitet gerade fein wenn (d. h. ist Hang weniger als oder gleich 1), aber wenn

na&iuml;ve ist Linienzeichnungsalgorithmus ineffizient und so, auf einem Digitalcomputer langsam. Seine Wirkungslosigkeit stammt von der Zahl von Operationen und dem Gebrauch von Schwimmpunkt-Berechnungen. Linienzeichnungsalgorithmen wie Bresenham oder Wu werden stattdessen bevorzugt.

Liste von Linienzeichnungsalgorithmen

Der folgende ist eine teilweise Liste von Linienzeichnungsalgorithmen:

• Digitaldifferenzial Analysator (Grafikalgorithmus) - Ähnlich dem naiven linienziehenden Algorithmus, mit geringen Schwankungen.
• Der Linienalgorithmus von Bresenham - optimiert, um nur Hinzufügungen (d. h. keine Abteilungen oder Multiplikationen) zu verwenden; es vermeidet auch Schwimmpunkt-Berechnung.
• Der Linienalgorithmus von Xiaolin Wu - kann Antialiasing durchführen

Grundlagen der Computergrafik, 2. Ausgabe, A.K. Peters durch Peter Shirley