To sou ruzne metody vyplnovani - nejjednodussi a taky nepomalejsi je flood fill, pak sou jine algoritmy, pouzivajici vyplnovani pomoci car (da se to HW akcelerovat) apod.

http://www.fit.vutbr.cz/study/courses/index.php?id=92

Muzu ti z toho poslat ty prednasky, na webu nejsou, nekdo je smazal. Melo by tam byt nazorne popsano vyplnovani.
(asi bych nasel i nejaky C++ kod z cviceni)