Bresenham-Algorithmus (in Arbeit): Unterschied zwischen den Versionen
Aus Geometrie-Wiki
(→Allgemeines zum Bresenham Algorithmus) |
|||
| Zeile 1: | Zeile 1: | ||
=Allgemeines zum Bresenham Algorithmus= | =Allgemeines zum Bresenham Algorithmus= | ||
| + | |||
| + | ==Motivation des Algorithmus== | ||
| + | |||
| + | Der Bresenham-Algorihtmus, ist ein Verfahren um Graden bzw. Kreise möglichst "gut" auf Anzeigegeräten zu zeichnen. Hier heisst "gut", dass die Abweichung zwischen dem gezeichneten und dem gedachten Objekt möglichst gering ist. | ||
| + | |||
| + | Das Problem beim Darstellen einer Strecke auf einem Anzeigegerät ist, dass das erzeugte Bild nur durch endlich viele Punkte aufgebaut ist. Dadurch entstehen "Lücken" beim zeichnen. Da unser Auge nur eine endliche Auflösung verarbeiten kann, scheint uns ein Bild auf dem Monitor nicht durch einzelne Punkte aufgebaut zu sein, sondern es entstehen für uns geometrische Formen, die wir mit unserer Vorstellung von mathematischen Objekten in Einklang bringen können. | ||
| + | |||
| + | |||
| + | [[Datei:GradeZoom3.png|Grade bis auf die Pixeleben vergrößert]] | ||
=Bresenham-Algortihmus für Graden= | =Bresenham-Algortihmus für Graden= | ||
=Bresenham-Algortihmus für Kreise= | =Bresenham-Algortihmus für Kreise= | ||
Version vom 5. Januar 2013, 12:55 Uhr
Inhaltsverzeichnis |
Allgemeines zum Bresenham Algorithmus
Motivation des Algorithmus
Der Bresenham-Algorihtmus, ist ein Verfahren um Graden bzw. Kreise möglichst "gut" auf Anzeigegeräten zu zeichnen. Hier heisst "gut", dass die Abweichung zwischen dem gezeichneten und dem gedachten Objekt möglichst gering ist.
Das Problem beim Darstellen einer Strecke auf einem Anzeigegerät ist, dass das erzeugte Bild nur durch endlich viele Punkte aufgebaut ist. Dadurch entstehen "Lücken" beim zeichnen. Da unser Auge nur eine endliche Auflösung verarbeiten kann, scheint uns ein Bild auf dem Monitor nicht durch einzelne Punkte aufgebaut zu sein, sondern es entstehen für uns geometrische Formen, die wir mit unserer Vorstellung von mathematischen Objekten in Einklang bringen können.
