Der Mittelpunktlinien-Algorithmus von Bresenham

Auf einem Blatt Papier lassen sich zwei gegebene Punkte S und T mit (S ungleich T) stets durch eine Linie miteinander verbinden - vorausgesetzt, man verfügt über Lineal und Zeichengerät. Dies ist möglich, da man die Spitze des (gut gespitzten) Bleistifts zu jeder beliebigen Stelle des Papierblat ...

lehrer-online.de

Auf einem Blatt Papier lassen sich zwei gegebene Punkte S und T mit (S ungleich T) stets durch eine Linie miteinander verbinden - vorausgesetzt, man verfügt über Lineal und Zeichengerät. Dies ist möglich, da man die Spitze des (gut gespitzten) Bleistifts zu jeder beliebigen Stelle des Papierblatts bewegen kann. Rasterausgabegeräte, wie beispielsweise Computermonitore und Drucker, verfügen - im übertragen Sinn - nicht über diese Eigenschaft. Daher werden Verfahren zur effizienten Diskretisierung von Linien benötigt. Der von Jack Bresenham 1965 formulierte Mittelpunktlinienalgorithmus beschreibt ein solches Verfahren. Es wird aufgrund seiner hohen Effizienz auch heute noch in Grafikwerkzeugen implementiert. Mithilfe von Arbeitsblättern und einem kleinen interaktiven Programm beschäftigen sich die Lernenden in dieser Unterrichtseinheit mit den "Treppen steigenden Linien". Die Programmdatei kann für Demonstrationszwecke und/oder zur selbständigen Schülerarbeit eingesetzt werden. Die in den Arbeitsblättern enthaltenen Abbildungen stehen in einem direkten Bezug zu dem Softwareprodukt. Zusätzlich werden die Dateien eines Delphi-Projektes zur Verfügung gestellt, um (bei vorhandenen Voraussetzungen) eine Integration der informatischen Modellierung im Mathematikunterricht zu motivieren.

 

Meta-Daten

Sprache
Deutsch
Anbieter
lehrer-online.de
Veröffentlicht am
28.02.2004
Link
https://m.schule.at/portale/mathematik/teilgebiete-der-mathematik/detail/der-mittelpunktlinien-algorithmus-von-bresenham.html
Kostenpflichtig
nein