ÑOÀ HOÏA MAÙY TÍNH Caùc thuaät toaùn toâ maøu Daãn nhaäp • Moät vuøng toâ thöôøng ñöôïc xaùc ñònh bôûi moät ñöôøng kheùp kín naøo ñoù goïi laø ñöôøng bieân. Daïng ñöôøng bieân ñôn giaûn thöôøng gaëp laø ña giaùc. • Coù hai daïng vuøng toâ thöôøng gaëp : toâ baèng moät maøu thuaàn nhaát (solid fill) vaø toâ theo moät maãu toâ (fillpattern) naøo ñoù. • Vieäc toâ maøu thöôøng ñöôïc chia laøm hai coâng ñoaïn : ♦ Xaùc ñònh vò trí caùc ñieåm caàn toâ maøu. ♦ Quyeát ñònh toâ caùc ñieåm treân baèng maøu naøo. Coâng ñoaïn naøy thöïc söï phöùc. | Nol HOÍA MAY TÍNH Caic thuat toain toi mau Dain nhaip Moit vung toi thoôing nooic xaic nònh bôii mot nooing khep kín naio noi goii lai noông biein. Daing noông biein nôn giain thoông gap lai na giaic. Coi hai daing vung toi thoông gap toi bang mot mau thuain nhat solid fill vai toi theo mot maiu toi fillpattern nao noi. Vieic toi mau thoông noôc chia lam hai coing noain Xaic nònh vò trí caic nieim cain toi mau. Quyet nònh toi caic nieim trein bang mau nao. Coing noain nay thoic soi phoic taip khi ta can toi theo mot maiu toi nao noi choi khoing phaii toi thuain mot mau. Coi hai caich tiep cain chính toi mau theo doing queit vai toi mau doia theo noông biein. Phoông phaip toi mau doia theo dong queit sei xaic nònh phan giao cuia caic dong queit keỉ tiep nhau vôii noông biein cuia vung toi sau noi sei tien hanh toi mau caic nieim thuoíc phan giao nay. Caich nay thoông noôic dung nei toi mau na giaic noông tron ellipse vai mot soỉ noông cong nôn giain khaic. Phoông phaip toi mau doia theo noông biein sei bat nau toi mot nieim bein trong vung toi vai toi noi loang dan ra cho nen khi gap nieim biein. Caich nay thoông noôic dung cho caic daing noông biein phoic taip. Doông Anh Nởlc Lel Nình Duy Calc thuat toaln tol mau 1 16 Nol HOÍA MAY TÍNH Thuat toan toỉ theo dong queit Bai toan nat ra Cain toi mau moit na giaic cho bôii N n nh Pi xi yi i 0 .N -1 . Na giac naiy coi thei lai na giac loii na giac lom vai cai na giaic toi cat . Toim tat caic bõôic chính cuia thuait toain Tìm ytop y bottom lain lõôit lai giai trò lôin nhat nhoi nhat cuia taip caic tung noi cuia caic rành cuia na giaic nai cho ytop max yí xị Yi c P ybottom min y xi yf e p . ỏlng vôii moi dong queit y k vôii k thay noi tõi ybottom nen ytop lap Tìm tat cai caic hoanh noi giao nieim cuia dong queit y k vôii caic canh cuia na giaic. Sap xep caic hoanh noi giao nieim theo thõi tõi tang dan x0 Xpx2 Toi mau caic noain thang tren nõông thang y k lain lõôit nõôic giôii han bôii caic cap xo X1 xi x2 . x2k x2k 1 . .
