Bài toán đặt ra : Cần tô màu vùng tô nếu biết được màu của đường biên vùng tô và một điểm nằm bên trong vùng tô. • Yù tưởng : Bắt đầu từ điểm nằm bên trong vùng tô, kiểm tra các điểm lân cận của nó đã được tô hay có phải là điểm có màu trùng màu biên hay không, nếu không phải thì ta sẽ tô điểm đó. Quá trình này được lặp lại cho tới khi không còn tô được nữa thì dừng | Nol HOÍA MAY TÍNH Thuat toain tol mau theo nôôing bien Bai toain nat ra Cain toi mau vung toi neu biet nooic mau cuia noông biein vung toi vai mot nieim nam bein trong vung toi. Yi toong Bat naiu toi nieim nam bein trong vung toi kieim tra caic nieim lain can cuia noi nai noôic toi hay coi phaii lai nieim coi mau trung mau biein hay khoing neu khoing phaii thì ta sei toi nieim noi. Quai trình nay noôic lap laii cho tôii khi khoing con toi noôic noia thì dong. Doông Anh Nolc Lei Nình Duy Calc thuait toaln toi mau 13 16 Nol HOÍA MAY TÍNH Coi hai quan nieim vei caich toi naiy noi lai dung 4 nieim lain can hình a hay 8 nieim lain can hình b . a b Cali nat minh hoia thuat toain toi mau theo nooing biein void BoundaryFill int x int y int FillColor int BoundaryColor int CurrenColor Currentcolor getpixel x y if CurrentColor BoundaryColor CurrentColor FillColor putpixel x y FillColor BoundaryFill x-1 y FillColor BoundaryColor BoundaryFill x y 1 FillColor BoundaryColor BoundaryFill x 1 y FillColor BoundaryColor BoundaryFill x y-1 FillColor BoundaryColor Boundary Fill Mot soi nhain xet Thuat toain coi thei hoait noing khoing chính xaic khi coi mot soi nieim nam trong vung toi coi mau lai mau can toi cuia vung. Vieíc thoic hien neí qui lam thuat toain khoing thei dung cho vung toi lôin. Doông Anh Nởlc Lei Nình Duy Calc thuait toaln toi mau 14 16 Nol HOÍA MAY TÍNH Mot caii tien nhoi nhain xet raíng vieic goii thoic hiein nei qui thuat toain cho 4 nieim lain cain cuia nieim hiein hanh khoing quan taim tôii mot trong 4 nieim noi nai noôic xet ôi boôic troôic hay choa. Ví dui khi ta xet 4 nieim lain cain cuia x y thì khi goii thoic hiein nei qui vôii nieim hiein hanh lai moit trong 4 nieim trein x y vain noôic xem lai nieim lain cain cuia chuing vai noôic goii thoic hiein laii. void BoundaryFillEnhanced int x int y int F_Color int B_Color int CurrenColor Currentcolor getpixel x y if CurrentColor B_Color CurrentColor F_Color putpixel x y F_Color FillLeft x-1 y F_Color B_Color .
