Bresenham-Algorithmus

Annäherung einer Linie auf einer Rasterausgabe durch den Bresenham-Algorithmus.

Der Bresenham Algorithmus ist ein Scanline-Algorithmus zum Zeichnen von Geraden und Kreisen auf Rasterausgabegeräten. Der Algorithmus ist ein Quasistandard und wird auch von OpenGL benutzt. Er ist benannt nach Jack Bresenham der ihn 1962 bei seiner Tätigkeit bei IBM entwickelte.

Um das Internet mit Redundanzen nicht zu überfüllen verweisen wir hier auf die ausführlichen Artikel bei Wikipedia: