Algorithmen

Schlagwörter:
Bresenham-Algorithmus, Programm in Pascal, Referat, Hausaufgabe, Algorithmen
Themengleiche Dokumente anzeigen

Referat
Der 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 ...

Autor:
Anzahl Wörter:
1104
Art:
Referat
Sprache:
Deutsch
Zurück