Gestrichelte Linie

[Nicodius]

HERZLICH WILLKOMMEN IN DER DELPHIPRAXIS!




wenn ich mich nicht irre ist der Bresemham-Algorithmus ja für Rasterkonvertierung ?

Zitat von www.netzwelt.de:

Bresenham-Algorithmus

Der Bresenham-Algorithmus ist ein Algorithmus zum Zeichnen von Geraden in der Computergrafik.

Dieser wurde von Jack Bresenham, damals Programmierer bei IBM, 1962 entwickelt. Das Erstaunliche an seinem Algorithmus ist, dass er ohne Gleitkommazahlen, also nur mit ganzen Zahlen auskommt. Dies brachte diesem Verfahren seinen Geschwindigkeitsvorteil gegenüber den damaligen Algorithmen zum Zeichnen von Geraden, die mit Gleitkommazahlenarithmetik arbeiteten.

Zu Zeiten, als sich Microsoft Windows und X-Windows (X11) noch nicht in dem Maße durchgesetzt hatten wie heute, gab es viele Enthusiasten, die ihre eigene Grafik-Unterprogrammbibliothek entwickelten, um direkt auf die Grafik-Hardware (z.B. VGA-Karte) zuzugreifen und dort Diagramme oder andere technische Darstellungen auszugeben. Dabei war der Bresenham-Algorithmus das wichtigste Hilfsmittel. Seine Bedeutung ist bis heute ungebrochen, auch wenn man ihn nur noch selten selbst programmieren muss, denn er ist in den Grafik-Libraries oder Teilen des Betriebssystems enthalten.