Mục tiêu Học xong chương này, sinh viên phải nắm bắt được các vấn đề sau: - Hiểu được khái niệm về không gian màu RGB,CMY, HSV. - Thiết kế và cài đặt được các giải thuật tô màu. • Kiến thức cơ bản cần thiết Kiến thức tin học : lập trình cấu trúc dữ liệu, cách lưu trữ và xây dựng mãng dữ liệu chứa các giao điểm của đường thẳng và đa giác. Kỹ năng lập trình đệ qui, tạo stack khử đệ qui. . | Chương 2 Các thuật toán tô màu Chương 2 CÁC THUẬT TOÁN TÔ MÀU . Tổng quan Mục tiêu Học xong chương này sinh viên phải nắm bắt được các vấn đề sau - Hiểu được khái niệm về không gian màu RGB CMY HSV. - Thiết kế và cài đặt được các giải thuật tô màu. Kiến thức cơ bản cần thiết Kiến thức tin học lập trình cấu trúc dữ liệu cách lưu trữ và xây dựng mãng dữ liệu chứa các giao điểm của đường thẳng và đa giác. Kỹ năng lập trình đệ qui tạo stack khử đệ qui. Tài liệu tham khảo Computer Graphics . Donald Hearn M. Pauline Baker. Prentice-Hall Inc. Englewood Cliffs New Jersey 1986 chapters 4 78-103 Nội dung cốt lõi - Trình bày các không gian màu RGB CMY HSV - Giới thiệu các thuật toán tô màu bao gồm tô đơn giản tô theo đường biên và tô scan-line . Các không gian màu . Không gian màu RGB Red - Green - Blue Không gian màu RGB mô tả màu sắc bằng 3 thành phần chính là Red - Green và Blue. Không gian này được xem như một khối lập phương 3 chiều với màu red là trục x màu Green là truc y và màu Blue là trục z. Mỗi màu trong không gian này được xác định bởi 3 thành phần R G B. Ứng với các tổ hợp khác nhau của 3 màu này sẽ cho ta một màu mới xem hình . Trang 31 Chương 2 Các thuật toán tô màu Nhận xét Trong hình lập phương trên xem hình mỗi màu gốc R G B có các gốc đối diện là các màu bù với nó. Hai màu được gọi là bù nhau khi kết hợp hai màu này lại với nhau ra màu trắng. Ví dụ Green - Magenta Red - Cyan Blue - Yellow. . Không gian màu CMY Cyan - Magenta - Yellow Tương tự như không gian màu RGB nhưng 3 thành phần chính là Cyan - Magenta -Yellow. Do đó tọa độ các màu trong không gian CMY trái ngược với không gian RGB. Ví dụ màu White có các thành phần là 0 0 0 màu Black 1 1 1 màu Cyan 1 0 0 . . Không gian màu HSV Hue - Saturation - Value Thực chất của không gian này là sự biến đổi của không gian RGB. Không gian HSV được mô tả bằng lệnh lập phương RGB quay trên đỉnh Black. H Hue là góc quay trục V value qua 2 đỉnh Black và White xem hình . Các gía trị biến
