Báo Cáo Cài Đặt Các Thuật Toán Tô Màu Đã Học Và Thuật Toán Tô Màu Dòng Quét Cho Một N Giác Bất Kỳ

LỜI NÓI ĐẦUĐồ Họa Máy Tính là một lĩnh vực của Công Nghệ Thông Tin, ở đó nghiên cứu, xây dựng và tập hợp các công cụ (mô hình lý thuyết và phần mềm) khác nhau để kiến tạo, xây dựng, lưu trữ và xử lý các mô hình và hình ảnh của các đối tượng, sự vật, hiện tượng trong cuộc sống, sản xuất, nghiên cứu.
Đồ Họa Máy Tính góp phần quan trọng làm cho giao tiếp giữa con người và máy tính trở nên thân thiện hơn. Trong lĩnh vực kỹ thuật máy tính, Đồ Họa Máy Tính càng ngày càng phát triển mạng mẽ. Từ đồ họa trên máy tính chúng ta có nhiều lĩnh vực có ứng dụng rất quan trọng của Đồ Họa Máy Tính trong thực tế như: tạo mô hình, hoạt cảnh (game, giải trí, ), hỗ trợ thiết kế đồ họa, mô phỏng hình ảnh, chuẩn đoán hình ảnh (trong Y tế), huấn luyện đào tạo ảnh (quân sự, hàng không, ),
Trong Đồ Họa Máy Tính có nhiều thuật toán tô màu (tô theo đường biên, tô theo dòng quét, ) cho 1 vùng kín như các đa giác, các đường tròn, Xong mỗi thuật toán lại tỏ ra có những ưu việt và hạn chế riêng đối với từng bài toán cụ thể. Và để phục vụ cho việc tìm hiểu thêm về các thuật toán tô màu trong Đồ Họa Máy Tính, Nhóm 7 chúng em với sự hướng dẫn của Giảng viên – Th.s Vũ Minh Yến – Khoa CNTT – Trường ĐH Công Nghiệp Hà Nội đã thực hiện đề tài: “Cài đặt các thuật toán tô màu đã học và thuật toán tô màu dòng quét cho một n giác bất kỳ”.
Chắc chắn báo cáo đề tài và chương trình cài đặt của nhóm chúng em sẽ có những thiếu xót. Mong thầy cô và các bạn góp ý để đề tài của nhóm chúng em được hoàn thiện hơn nữa.