Wyszukanie połączonych ze sobą elementów tablicy 2W, pikseli - algorytm

0

No więc ostatnio ciekawił mnie temat, że jak mamy taką sytuację: (to jest tablica dwuwymiarowa, lub np mapa bitowa)
user image
(Każda "kratka" to piksel lub element tablicy)
I chcemy te białe kratki (powiedzmy te na zewnątrz tego ksztaltu) wypełnić kolorem/powiedzmy jakąś liczbą, czyli znaleźć współrzędne tych kratek, które są połączone, to jak to można rozpracować?
Takie coś ma miejsce w dowolnym progrmaie graficznym rozlewając farbę.

Nie liczę, ze ktoś mi napisze algorytm, ale może jakieś wskazówki?

0

zaczynasz od pixela wskazanego przez użytkownika i jedziesz w każdą możliwą stronę. Trafiasz na czarny przerywasz.

0

Chyba całkiem dobry opis: http://en.wikipedia.org/wiki/Flood_fill

Poza tym niedawno był podobny wątek na forum, poszukaj.

0

Dzięki! Bo nawet nie miałem pojęcia, że to się flood fill nazywa.
Janusz, trafie na czarny, ale za czarnym może być biały. Poza tym, nie chce przeszukiwać elementów tablicy wielokrotnie.

Obczaje co się da, temat zamknięty.

1 użytkowników online, w tym zalogowanych: 0, gości: 1