- Anti-Aliasing
- Male eine gerade Linie von links nach rechts
- Male eine Diagonale
- Berechne die Steigung der Geraden
- Wie könnte man entscheiden, ob man beim aktuellen y bleibt oder auf bzw. absteigt?
- Was könnte ein vertauschen der Koordinaten bringen um das Linien ziehen zu verallgemeinern
- Vertraut machen mit dem Rest des Framework
- Implementieren von
printOperations - Zeichne ein Quadrat in das Bild ein
- finde die dunkelste Linie von Nagel 0 aus
-
Greedy i = Nagel 0. Ziehe die dunkelste Linie die von Nagel i aus möglich ist. Der Nagel an dem die Linie endet ist der neue Nagel i
-
Wie könnte man den Algorithmus verbessern? Mögliche Ansätze:
- anderes Anti-aliasing (xiaolin Wu)
- Vorberechnen aller möglichen Linien (falls Nagel 0 sehr ungeeignet ist)
- berechnen der verwendeten Fadenlänge
- Kein Greedy Algorithmus (priority Queue, Fast Fourier Transformations)