Bresenheim Algorithmus
Beschreibung / Inhalt
In dem Dokument wird der Bresenham-Algorithmus erklärt, der zur Darstellung von Geraden auf einem Computerbildschirm verwendet wird. Die Vorteile des Algorithmus werden beschrieben, vor allem dass dieser nur ein Verfahren benötigt, um Geraden darzustellen und dass immer nur zwei Punkte in Frage kommen, die als nächstes gezeichnet werden dürfen. Außerdem wird die Berechnung der Geradensteigung erklärt und wie entschieden wird, welcher Punkt gezeichnet werden muss. Der Bresenham-Algorithmus berechnet die Koordinaten jedes Punktes, indem vom zuletzt gezeichneten Punkt ausgegangen wird und entschieden wird, welcher Punkt, A oder B, näher der tatsächlichen Gerade liegt. Es wird beschrieben, wie der Ausdruck (b-a) nicht jedes Mal neu berechnet werden muss, sondern aus der Differenz des letzten Punktes abgeleitet werden kann. Zum Schluss folgt ein Programm in Pascal, welches den Bresenham-Algorithmus umsetzt.
Direkt das Referat aufrufen
Auszug aus Referat
Algorithmus von Bresenham Das Bresenham-Verfahren beruht im wesentlichen auf zwei grundsätzliche Beobachtungen: - Es reicht ein Verfahren aus um Geraden mit einer Steigung im Bereich von null bis eins darzustellen. - Es kommen für die Linie prinzipiell immer nur zwei Punkte in Frage, die als nächstes gezeichnet werden dürfen. Die erste Behauptung läßt sich einfach erklären. Wenn eine Gerade eine Steigung von minimal null und maximal eins hat, dann liegt sie zwischen einer Waagerechten und einer Geraden, die einen Winkel von 45 Grad mit der X-Achse einschließt. Es gibt natürlich auch Geraden mit einer steileren Steigung als eins. Doch alle diese Geraden kann man auch erhalten, indem man eine Gerade mir der Steigung null bis eins um die Winkelhalbierende spiegelt. Dies kann man leicht ...
Direkt das Referat aufrufen
Autor:
Grnz
Kategorie:
Mathe
Anzahl Wörter:
976
Art:
Referat
Sprache:
Deutsch
Bewertung dieser Hausaufgabe
Diese Hausaufgabe wurde bislang noch nicht bewertet.
Bewerte das Referat mit Schulnoten