Berechnung von "Rissen" in einem Bild

[Nikolas]

Das ist ein ziemlich heftiges Problem. Ein paar Ideen:

- Lies mal was über den Begriff der Zusammenhangskomponenten eines Graphen.
- Versuche dein Gebiet etwas zu unterteilen.
- Unterscheide deine Strategie je nachdem, wie viele Pixel schon getötet wurden und wie viele Gebiete es gibt.
- Graphentheorie ist vielleicht nicht der beste Ansatz, da du damit Informationen über die maximale Anzahl von Nachbarn eines Pixels und über die Position von Pixeln verlierst. (Eine Breitensuche hat keine Ahnung, wie weit ein gerade betrachteter Pixel vom Startpunkt entfernt ist)
- Beschleunige besonders den Fall, in dem erkannt wird, dass kein Gebiet getrennt wird, da er sehr häufig vorkommt.