Title:

Der Bresenham-Algorithmus

Home
deutsch
  
ISBN: 348657938X   ISBN: 348657938X   ISBN: 348657938X   ISBN: 348657938X 
 
|<< First     < Previous     Index     Next >     Last >>|
  Wir empfehlen:       
 

Ds = (Xi+1)² + Yi² - R² Dt  = R² - [(Xi+1)² + (Yi-1)²] Ds und Dt sind die Quadrate der Beträge der Fehler. Xi und Yi geben die X- bzw. Y- Entfernung vom Kreismittelpunkt an. R ist der Kreisradius. Der  Punkt,  bei  dem  der  Fehler  kleiner  ist,  wird  angesteuert.  Um  diesen herauszufinden,  subtrahiert  man  die  Fehler  voneinander:  D = Dt - Ds.  Das  Kriterium dafür, welcher der Punkte angesteuert wird, ist das Vorzeichen der Differenz D. Wenn  Dt >= Ds, also D >= 0, wird Punkt S angesteuert. Wenn  Dt < Ds , also D < 0, wird Punkt T angesteuert. Differenz: D  = Dt - Ds D1 = (R²-[(Xi+1)² + (Yi-1)²]) - ([(Xi+1)² + Yi²] - R²) Vereinfacht: D1 = 2 * (R² - Xi² - 2*Xi - Yi² + Yi) - 3 Wie   oben   erwähnt,   ist   das   Vorzeichen   von   D1   das   Kriterium   für   die Stiftbewegung: D1 < 0: Linie im Winkel von 45 Grad D1 >= 0: Linie parallel zur X-Achse Seite 7 von 9
  
Algorithmen: in Java
von Hans Werner Lang
Siehe auch:
Algorithmen und Datenstrukturen: Eine Einführung...
Eclipse IDE - kurz & gut
Graphentheorie: Eine anwendungsorientierte Ein...
JavaServer Faces 2.0: Grundlagen und erweit...
Java 6 Das Übungsbuch. 200 Aufgaben mit vollst...
Effective Java: A Programming Language Guide (Ja...
 
   
 
     
|<< First     < Previous     Index     Next >     Last >>| 

Back to the topic site:
StudyPaper.com/Startseite/Computer/Informatik/theoretische

External Links to this site are permitted without prior consent.
   
  Home  |  deutsch  |  Set bookmark  |  Send a friend a link  |  Copyright ©  |  Impressum