Markus Grodd Der Bresenham-Algorithmus Herleitungen der Gleichungen für den Linien- und den Kreisalgorithmus Vorwort Der vorliegende Artikel ist ein leicht aktualisierter Auszug aus meiner Diplomarbeit: Aufbau und Programmierung eines Z80-Rechners als intelligentes Interface zwischen einem PC und einem schrittgesteuerten Plotter die ich im Wintersemester 1987/88 an der Fachhochschule Wilhelmshaven vorgelegt habe,  daher  auch  der  Bezug  zum  Plotter,  der  unten  immer  wieder  erscheint.  Als Grundlagenliteratur für den Bresenham-Algorithmus hatte ich nur ein Fachbuch zur Verfügung   (s.u.).   In   meiner   Arbeit   habe   ich   unter   anderem   die   im   Folgenden hergeleiteten  Gleichungen  in  Z80-Assembler-Sprache  programmiert.  Die  gesamte Arbeit ist in der Bibliothek der FH Wilhelmshaven archiviert. Im Allgemeinen wird bei der Herleitung dieser Gleichungen auf „Literatur“ verwiesen; ich selbst habe noch keine vollständige und verständliche Herleitung gefunden. Aus diesem Grunde habe ich mich entschlossen, diese hier zu veröffentlichen. Ich  gebe  zu,  dass  ich  mir  mittlerweile  nicht  mehr  sicher  bin,  dass  ich  hier  wirklich Algorithmen nach Bresenham  beschrieben habe, lasse aber den Begriff stehen, da er  sich  m.E.  als  Oberbegriff  der  Rasteralgorithmen  etabliert  hat.  Herr  Bresenham möge mir verzeihen. Ich  hoffe,  in  dieser  Ausführung  sowohl  den  Linien-  als  auch  den  Kreisalgorithmus nachvollziehbar darzustellen. Markus Grodd Verwendete Literatur: Foley, James D. Dam, Andries van „Fundamentals of Interactive Computer Graphics“ Addison-Wesley Publishing Company 1984