TAILIEUCHUNG - Giáo trình kỹ thuật đồ họa - Chương 2

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

• Đồ họa - Thiết kế - Flash
• thuật toán tô màu
• giáo trình đồ họa
• kỹ thuật đồ họa
• thuật toán vẽ và tô
• Đồ họa máy tính
• hình học tô màu
• tài liệu học toán tô màu
• thuật toán hình học
• bài giảng Thuật toán tô màu
• Đồ họa Raster
• Bài toán tô màu
• Hướng tiếp cận
• Tô màu theo lân cận
• Thuật toán cải tiến
• Giáo trình lý thuyết đồ họa
• đồ họa căn bản
• các thuật tô màu
• tô màu nhanh
• thuật toán tô màu theo dòng quét
• Bài giảng Toán rời rạc
• Toán rời rạc
• Tô màu đỉnh của đồ thị
• Thuật toán tham lam tô màu đỉnh
• Đồ thị hai phần
• Thuật toán tham lam
• Báo cáo chuyên đề Công nghệ thông tin
• Nhập môn trí tuệ nhân tạo
• Thuật giải heuristic
• Bài toán tô màu đồ thị
• Bài toán tô màu đỉnh
• Phân tích thuật toán
• Thiết kế thuật toán
• Biểu diễn đồ thị
• Tổng quan đồ thị
• Bài toán đồ thị
• toán tô màu
• khoa học điều khiển
• hệ thống kỹ thuật
• điều khiển học
• nghiên cứu tin học
• Lý thuyết thuật toán
• tự động học
• Lý thuyết đồ thị
• thuật toán tô màu đô thị
• xếp lịch thi
• chuyên đề toán học
• kiến thức toán
• Bài giảng Kỹ thuật đồ họa và xử lý ảnh
• Kỹ thuật đồ họa
• Xử lý ảnh
• Các không gian màu
• Không gian màu RGB
• thuật toán DDA
• thuật toán bresenham
• thuật toán đường tròn
• thuật toán MidPoint
• thuật toán vẽ Ellipse
• Phân tích thiết kế giải thuật
• Bài toán cái túi
• Bài toán người du lịch
• Bài toán đường đi ngắn nhất
• Bài toán cây bao trùm nhỏ nhất
• Bài toán các khoảng không giao nhau
• Thuật toán Scanline tổng quát
• Hạn chế của thuật toán
• Cải tiến tốc độ thuật toán
• thuật toán
• khái niệm thuật toán
• giáo trình toán rời rạc
• tài liệu toán rời rạc
• Đồ họa 2 chiều
• Đồ họa 3 chiều
• Thuật toán vẽ đường
• Thuật toán xén hình
• Bài giảng Đồ họa máy tính
• Thuật toán cắt xén
• Thuật toán phông chữ
• Quy trình hiển thị đối tượng 2D
• Giáo trình Lý thuyết đồ thị
• Bài toán áp dụng lý thuyết đồ thị
• Bài toán mạng
• Giải thuật chu trình Hamilton
• Thiết kế đồ hoạ
• Giáo trình Cơ sở kỹ thuật đồ hoạ
• Cơ sở kỹ thuật đồ hoạ
• Đồ họa ba chiều
• Đồ họa hai chiều
• các đối tượng đồ họa cơ sở
• các thuật toán vẽ đường
• các thuật toán tô màu
• hệ tọa độ thực
• đường gấp khúc
• Giáo trình Đồ họa máy tính
• Thuật toán vẽ
• Đồ họa cơ sở
• Đối tượng đồ họa cơ sở
• Sắc số của đồ thị
• chu trình độ dài chẵn
• tìm sắc số đồ thị
• đồ thị vô hướng
• tài liệu Đồ họa máy tính
• thiết kế đồ họa
• giới thiệu Đồ họa máy tính
• lý thuyết Đồ họa máy tính