Die Überschrift ist etwas irreführend, da ich Objekte in Bilder meine. Ich suche einen Lagorithmus oder eine Idee wie ich zusammenhängende "Datenwolken" zählen kann.
(0,1,0,0,0,0,0)
(0,1,1,0,0,0,1)
(0,0,0,0,0,0,1)
(0,1,1,0,0,1,1)
(0,1,0,0,0,0,0)
Diese etwas komisch aufgeschriebene Matrix besitzt in meinem Beispiel 3 zusammenhängende "Datenwolken" aus 1. Das ist aber noch ein einfaches Beispiel... aber wie bekomm ich die Anzahl heraus??
Def: Eine Datenwolke besteht aus 1-er umschlossen von 0 oder Rand.
Hallo digi333,
Die Überschrift ist etwas irreführend, da ich Objekte in Bilder meine
warum scheibst du es dann nicht?
aber wie bekomm ich die Anzahl heraus??
Suche eine 1; ++count; ersetze (rekursiv) alle angrenzenden Einsen durch Nullen, bis die Datenwolke verschwunden ist. Suche die nächste 1 usw. bis es keine mehr gibt.
herbivore
Ich glaube das große Problem wird sein, dass ich sicherstellen muss das ich eine Eins nicht doppelt zähle. Man könnte bedenken, dass jede gezählte 1 zu einer 0 gewandelt wird, aber meine Befürchtung ist dann, dass ich einen Zweig nicht lang hangele.
Hallo digi333,
Ich glaube das große Problem wird sein, dass ich sicherstellen muss das ich eine Eins nicht doppelt zähle.
Das stellt mein Algorithmus sicher.
aber meine Befürchtung ist dann, dass ich einen Zweig nicht lang hangele.
Diese Befürchtung teile ich nicht.
herbivore