Một vùng tô thường được xác định bởi một đường khép kín nào đó gọi là đường biên. Dạng đường biên đơn giản thường gặp là đa giác. • Có hai dạng vùng tô thường gặp : tô bằng một màu thuần nhất (solid fill) và tô theo một mẫu tô (fillpattern) nào đó. • Việc tô màu thường được chia làm hai công đoạn : ♦ Xác định vị trí các điểm cần tô màu. ♦ Quyết định tô các điểm trên bằng màu nào. Công đoạn này thực sự phức tạp khi ta cần tô theo một mẫu tô. | 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 . .
