Bài giảng đồ họa : Các thuật toán tô màu part 4

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....
Nội dung trích xuất từ tài liệu:
Bài giảng đồ họa : Các thuật toán tô màu part 4 ÑOÀ HOÏA MAÙY TÍNH Thuaät toaùn toâ maøu theo ñöôøng bieân • Baøi toaùn ñaët ra : Caàn toâ maøu vuøng toâ neáu bieát ñöôïc maøu cuûa ñöôøng bieân vuøng toâ vaø moät ñieåm naèm beân trong vuøng toâ. • Yù töôûng : Baét ñaàu töø ñieåm naèm beân trong vuøng toâ, kieåm tra caùc ñieåm laân caän cuûa noù ñaõ ñöôïc toâ hay coù phaûi laø ñieåm coù maøu truøng maøu bieân hay khoâng, neáu khoâng phaûi thì ta seõ toâ ñieåm ñoù. Quaù trình naøy ñöôïc laëp laïi cho tôùi khi khoâng coøn toâ ñöôïc nöõa thì döøng.Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 13/16 ÑOÀ HOÏA MAÙY TÍNH • Coù hai quan ñieåm veà caùch toâ naøy, ñoù laø duøng 4 ñieåm laân caän (hình a) hay 8 ñieåm laân caän (hình b). (a) (b) • Caøi ñaët minh hoïa thuaät toaùn toâ maøu theo ñöôøng bieân 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 • Moät soá nhaän xeùt ♦ Thuaät toaùn coù theå hoaït ñoäng khoâng chính xaùc khi coù moät soá ñieåm naèm trong vuøng toâ coù maøu laø maøu caàn toâ cuûa vuøng. ♦ Vieäc thöïc hieän ñeä qui laøm thuaät toaùn khoâng theå duøng cho vuøng toâ lôùn.Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 14/16 ÑOÀ HOÏA MAÙY TÍNH • Moät caûi tieán nhoû : nhaän xeùt raèng vieäc goïi thöïc hieän ñeä qui thuaät toaùn cho 4 ñieåm laân caän cuûa ñieåm hieän haønh khoâng quan taâm tôùi moät trong 4 ñieåm ñoù ñaõ ñöôïc xeùt ôû böôùc tröôùc hay chöa. Ví duï khi ta xeùt 4 ñieåm laân caän cuûa (x, y), thì khi goïi thöïc hieän ñeä qui vôùi ñieåm hieän haønh laø moät trong 4 ñieåm treân, (x, y) vaãn ñöôïc xem laø ñieåm laân caän cuûa chuùng vaø ñöôïc goïi thöïc hieän laïi. 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); FillTop(x, y+1, F_Color, B_Color); FillRight(x+1, y, F_Color, B_Color); FillBottom(x, y-1, F_Color, B_Color); } } // BoundaryFillEnhanced void FillLeft(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); FillTop(x, y+1, F_Color, B_Color); FillBottom(x, y-1, F_Color, B_Color); } } // FillLeftDöông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 15/16 ÑOÀ HOÏA MAÙY TÍNH • Moät caûi tieán khaùc : khoâng caøi ñaët ñeä qui maø toâ theo töøng doøng.Döông Anh Ñöùc, Leâ Ñình Duy Caùc thuaät toaùn toâ maøu 16/16