nicht angemeldet
Hallo Michael,
a) Die größte Fläche ist das Rechteck mit Fläche 6 (2*3 Pixel) in der Mitte; dazu brauchst Du noch zwei weitere Flächen der Größe 1.
b) Die beste Zusammenfassung liefern aber die beiden Zeilen mit 3 und 5 Pixeln.
Super, das war sehr anschaulich. Klaro hast Du recht, vor dem Beispiel hätte ich das bestimmt noch bestritten *lol*
Ich würde sagen, das dies nicht 'vernünftig' algorithmisch realisierbar ist.
Ich denke momentan eher über eine Cluster Zusammenfassung nach. Da müßte immer ein relativ gutes Ergebnis rauskommen und ist polynomiell lösbar.
Je nachdem, wie die Cluster zusammengefaßt werden, kann man dann möglich wenig Flächen oder möglichst große Flächen suchen.
Immer von oben Nachbarn zusammenfassen: Möglichst wenig Flächen. Abwechselnd von oben und unten zusammenfassen (od. Links und Rechts): Möglichst wenig Flächen.
Was hälst Du davon?
Ciao,
Mathias