Die Anforderungen
Ich bin mir nicht sicher, wie ich das beschreiben soll, also werde ich ein Beispiel geben, das leichter zu erklären ist.
Ich habe eine kleine (maximal 50x50 Pixel) 1bit/Pixel-Bitmap (schwarz/weiß).
Es wird immer nur ein Pixel auf einmal hinzugefügt.
Ermitteln Sie das größte (flächenmäßige) Polygon, das unter Verwendung der schwarzen Pixel als Kanten existiert.
Das eigentliche Szenario ist nicht wirklich Grafik bezogen und verwendet eine 2D Boolean Array, aber die Logik wäre die gleiche ich vorstellen.
Das erwünschte Verhalten
Das Problem
Ich bin mir nicht sicher, wie ich das größte Polygon erhalten kann, wenn es fertig ist. Ich kann die Füllung durchführen, wenn ich nur das Polygon erhalten kann. Im obigen Bild habe ich das Polygon hervorgehoben, das ausgewählt werden soll.
