spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Super! Wenn man sich mal einen Weg überlegt hat, dann ist es schwer einen anderen zu finden. Vielen Dank für den floodfill-Hinweis. Das ist genau das, was ich brauche. Ich denke, ich werde all Randpunkte abarbeiten müssen, um sicher zu gehen, dass alle Außenpunkte gefunden werden. Bei meinem Floodfill-Ansatz muss ich aber alle Diagonalfelder abarbeiten, damit die am Ende übrig gebliebenen Felder definitiv geschlossen sind. Grüße Jens

Hallo zusammen! Ich versuche ein alten Klassiker neu aufzusetzen und muss nun in einer 2D-Matrix geschlossene Pfade finden. Beispiel: ..xxx... .xx.x... .x..x..x .xxxx..x ..x....x Hier befindet sich eine "geschlossener Pfad". Dieser Pfad umrandet eine Gebiet. Diese Gebiet muss ich identifizieren und intern markieren. Der Pfad ist nur geschlossen, wenn kein "Diagonalsprung" erfolgt, d.h. der Pfad muss immer in einer der 4 Himmelsrichtungen fortgesetzt werden. Meine ersten Versuche haben mir gezeig...