Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

5. Entwurf von Algorithmen
Erläuterung Pythagorasbäume
(x3,y3)
(x1,y1)
phi
Grundlinie
(v,w)
(x4,y4)
(x2,y2)
(x3,y3)
(x1,y1)
0
0 x
Grundlinie
Abbildung 5.4.: Erläuterungen zu Pythagorasbäumen
Einige Erläuterung zu der folgenden Implementierung der Pythagorasbäume,
insbesondere Variablenbezeichnungen, können in Abbildung 5.4 gefunden werden.
Pythagorasbäume: Java
Der folgende Abschnitt zeigt nur den Teil des Java-Progarmms, in dem ein Quadrat
(festgelegt durch eine Grundlinie) berechnet und gezeichnet wird, und, solange
die Kantenlänge bnicht zu klein ist, rekursiv weiter (kleinere) Teilbäume an den
Schenkeln eines Dreiecks auf dem Quadrat gezeichnet werden.
public void paintTree (Graphics g,
double x1, double y1,
double x2, double y2 ) {
double dx = x2 - x1;
double dy = y1 - y2;
double x3 = x1 - dy;
double y3 = y1 - dx;
double x4 = x2 - dy;
double y4 = y2 - dx;
108
g.drawLine((int)x1,(int)y1,(int)x2,(int)y2);
g.drawLine((int)x2,(int)y2,(int)x4,(int)y4);
g.drawLine((int)x4,(int)y4,(int)x3,(int)y3);
g.drawLine((int)x1,(int)y1,(int)x3,(int)y3);
double v = ((x3 + x4)/2 - (dy/2 * tanphi));
dx
dy
y
dx
(x2,y2)
dy