Aufgabe 3.2 (50 Punkte)

Erweitern Sie die Applikation beziehungsweise Ihre JComboBox um einen Auswahlpunkt zum Zeichnen von gefüllten Polygonen. Implementieren Sie dazu in der Klasse Polygon die Methode scanlineFill() und ggf. weitere Hilfsmethoden. Erweitern Sie die Klasse um eine Variable boolean filled, in der vermerkt wird, ob es sich um ein gefülltes Polygon handelt.

Zur Vereinfachung implementieren die Klassen Point und Line bereits das Interface Comparable. Objekte vom Typ Line werden nach dem y-Wert des Anfangspunktes verglichen, Objekte vom Typ Point nach ihrem x-Wert. Dadurch ist es beispielsweise sehr einfach möglich, eine Liste von Lines mit dem Aufruf Collections.sort(liste); zu sortieren.

Setzen Sie sich mit dem Scanline-Verfahren aus der Vorlesung auseinander, so dass Sie Ihrem Tutor die Funktionsweise erklären können.

Musterlösung vom 28.04.2010:

Die Quellen zur Lösung finden sich hier: /home/cg/Uebung/Blatt3/Lsg/draw2d-mlg.jar