Live-Ticker
Schule & Uni  Schule & Uni
menu Registrieren menu Mitglieder Login menu Profil menu Referate menu Facharbeiten menu Seminararbeiten menu Rund um die Schule menu Rund ums Studium menu Schulforen
 Statistik
Mitglieder398.807
Neue User8
Männer196.481
Frauen195.495
Online1
Referate12.458
SMS-User59.003
Forenbeiträge3.080.568
 Neue Mitglieder
  • Profilbild von Zahnfee1704

    Weiblich Zahnfee1704
    Alter: 24 Jahre
    Profil

  • Profilbild von Ninavonderbecke

    Weiblich Ninavonderbecke
    Alter: 51 Jahre
    Profil

  • Profilbild von tu2pactu

    Maennlich tu2pactu
    Alter: 27 Jahre
    Profil

  • Profilbild von 256

    Weiblich 256
    Alter: 50 Jahre
    Profil

  • Profilbild von Hsjnsico

    Weiblich Hsjnsico
    Alter: 31 Jahre
    Profil

  • Profilbild von poldi100

    Maennlich poldi100
    Alter: 32 Jahre
    Profil

  • Profilbild von jjj45243364463

    Weiblich jjj45243364463
    Alter: 21 Jahre
    Profil

  • Profilbild von stefanieshiller

    Weiblich stefanieshiller
    Alter: 47 Jahre
    Profil

  • Profilbild von whatelse22

    Maennlich whatelse22
    Alter: 19 Jahre
    Profil

  • Profilbild von Failcom

    Maennlich Failcom
    Alter: 15 Jahre
    Profil

     

Referat - Der Aldorithmus von Bresenham


Dieses Referat wurde vom Mitglied --BLADE-- veröffenlicht. Pausenhof.de ist für die Inhalte der Veröffentlichungen der Mitglieder nicht verantwortlich.



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.




Originaldokument enthält an dieser Stelle eine Grafik!Original document contains a graphic at this position!
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
erreichen, indem man die X- und Y- Koordinaten austauscht.
Bleiben noch Geraden mit einer negativen Steigung, also "fallende" Geraden,
übrig. Doch auch diese lassen sich herleiten, indem man die entsprechende Gerade an der X-Achse spiegelt. Das erreicht man durch das Umdrehen des Vorzeichens der Y-Koordinate.

Die zweite wichtige Voraussetzung des Algorithmus basiert nun auf der erstgenannten. Sie besagt, daß bei allen Geraden die aufwendigen Berechnungen unter Einbeziehung der Steigung überflüssig sind. Wenn man vom Anfangspunkt einer "Grund-Geraden" ausgeht, kommen generell nur zwei Punkte in Frage, die als nächste gezeichnet werden dürfen.
Beginnend mit dem Anfangspunkt wird kontinuierlich entschieden, ob der rechts davon liegende Punkt A oder B dargestellt werden muß. Von diesem Punkt wird wieder weiter entschieden.

Jetzt stellt sich die Frage wie entschieden wird?
Dazu muß herausgefunden werden, welcher Punkt, A oder B, näher der tatsächlichen Gerade liegt. Es wird von der Geradengleichung y = kx + d
ausgegangen. Bei der Bresenham-Methode wird der Einfachheit halber davon
ausgegangen, daß der Anfangspunkt der Gerade durch den Ursprung geht.
Daher wird d zu null und die Gleichung vereinfacht sich zu: y = kx
Originaldokument enthält an dieser Stelle eine Grafik!Original document contains a graphic at this position!
Der Bresenham-Algorithmus berechnet die Koordinaten jedes einzelnen Punktes, indem vom zuletzt gezeichneten Punkt ausgegangen wird. Der Punkt P
besitzt die Koordinaten X und Y. Als nächster Punkt kommt entweder A oder B
mit den Koordinaten X+1 und Y+1 bzw. X+1 und Y.

Der Punkt A liegt oberhalb der tatsächlichen Geraden. Die tatsächliche Y-Koordinate an der Stelle X ergibt sich aus der Geradengleichung:
y = kx Daher beträgt der Abstand des Punktes A zu dieser Koordinate
a = y + 1 - kx

Ähnlich läßt sich auch b berechnen. Der Punkt B liegt unterhalb des exakten Punktes der Gerade. b = kx - y

Jetzt kann leicht entschieden werden, welcher Punkt gezeichnet wird.
Ist a kleiner b wird A gezeichnet. Ist b kleiner a wird B ge...


Das komplette Referat erhältst Du nach Eingabe Deiner E-Mail als kostenlosen Download.








Durch Aktivierung des Bestätigungslinks in unserer Service-Mail stimmen Sie zu, dass unsere Sponsoren Ihnen in unregelmäßigen Abständen Werbung per E-Mail zusenden dürfen. Dieser können Sie jederzeit widersprechen. Dank unserer Sponsoren können wir Ihnen diesen Service kostenlos anbieten.

Oder anmelden bzw. kostenlos registrieren.

Gratis registrieren um alles zu sehen

Wenn du das komplette Referat Der Aldorithmus von Bresenham als formatiertes PDF sowie tausende andere Arbeiten sehen willst, registriere dir jetzt deinen persönlichen Pausenhof Account.

register