Berechnung von "Rissen" in einem Bild

[3_of_8]

Morgen.

Ich habe gerade folgendes Problem:

Ich habe eine Matrix von Punkten, die Pixel repräsentieren, aber auch noch andere Informationen besitzen, z.B. "Lebenspunkte".

Wenn ein Pixel "stirbt", soll überprüft werden, ob das Bild dadurch in mehrere Teile gerissen wird. Und genau das ist das Problem. Ich muss irgendwie alle Pixel markieren, die einer bestimmten "Gruppe" des Bildes angehören, also einem der verbleibenden Teile.

Momentan mache ich das so:
Zuerst wird allen Pixeln die Gruppe -1 zugewiesen. Anschließend wird für den ersten Nachbar des zerstörten Pixels ein Graphendurchlauf gestartet, bei dem alle erreichten Pixel als Gruppe 0 markiert werden. Das wird dann für alle noch nicht markierten Nachbarn des zerstörten Pixels durchgeführt.

Das funktioniert wunderbar, aber es ist leider unglaublich langsam. Die "Tötung" einzelner Pixel bewegt sich (bei einem relativ großen Bild) im Bereich von 60ms, ein "Flächenschaden" mit einem Radius von etwa 7 Pixel ist schon bei 10 Sekunden. Das ist für eine Echtzeitberechnung natürlich absolut inakzeptabel.

Gibt es irgendeine effizientere Lösung für so ein Problem?