Algorithmus zur Unterscheidung zwischen Wasser und Land

Question

Ich versuche, mit einem Algorithmus zu kommen, um den Unterschied zwischen Wasser und Land zu unterscheiden. Ich habe ein 2D-Array, das nur Nullen (schwarze Quadrate) und Einser (graue Quadrate) enthält, wodurch dieses Bild erzeugt wird. Ich habe einen der Wasserbereiche blau gefärbt, damit du sehen kannst, was Wasser sein soll. Wasser sind die Bereiche, die groß sind und eine runde Form haben. Ich habe einige Landflächen grün gefärbt. Alle geraden schwarzen Linien sollen Land sowie einige der kleineren runden Formen sein.

Im Moment werden alle schwarzen Bereiche als 0 und alle grauen Bereiche als 1 dargestellt. In der Abbildung werden also die grünen und blauen Punkte als die gleichen dargestellt. Ich brauche einige der schwarzen Bereiche (Wasser), die stattdessen als 2 dargestellt werden. Was ist ein guter Weg, dies zu tun? Das Beste, was ich bisher herausgefunden habe, ist, die Fläche jedes schwarzen Flecks zu berechnen und nur Bereiche oberhalb einer bestimmten Schwelle als Wasser zu betrachten. Ich denke, es gibt bessere Wege und ich frage mich, was ihr denkt.

Answer 1

Durch die Kombination der ersten beiden Vorschläge konnte ich zu einer Lösung kommen. Ich suche zuerst nach Wasserziegeln, die von einer beliebigen Anzahl von Wasserziegeln (d. H. 4 in jeder Richtung) umgeben sind, und setze dann den Flutfüllungsalgorithmus ein, um den gesamten Wasserkörper so einzustellen, dass er tatsächlich Wasser ist. Hier ist ein Bild des Ergebnisses. Ich fügte eine Küstenlinie für Aussehen hinzu. Wie Sie sehen können, sind die kleineren runden Körper immer noch Land, was genau das ist, was ich wollte.

Answer 2

Vielleicht den Bereich mit der Länge der Kante vergleichen, die Ihnen dadurch möglicherweise ein gewisses Maß an Rundheit geben, da perfekte Kreise wird das höchste Verhältnis von Fläche zu Kante haben, während die Straßen (ich sie annehmen‘ Re Straßen) wird ein kleines Verhältnis haben.

Vielleicht auch Schwelle beide diese Maßnahmen.