Bài giảng Đồ họa Raster: Các thuật toán tô màu - Bùi Tiến Lên

Bài giảng Đồ họa Raster: Các thuật toán tô màu có nội dung trình bày bài toán tô màu, các hướng tiếp cận, tô màu theo lân cận, thuật toán cải tiến, tô hình tam giác và một số nội dung khác.
Nội dung trích xuất từ tài liệu:
Bài giảng Đồ họa Raster: Các thuật toán tô màu - Bùi Tiến Lên ĐỒ HỌA RASTERCÁC THUẬT TOÁN TÔ MÀU Giảng viên : Bùi Tiến LênBài toán tô màuTô màu là thao tác tìm các điểm sáng “nằm bên trong” một vùngkhép kín.Input : Vùng SOutput : {(x1, y1), (x2, y2) … (xn, yn)} Trang 2Các hướng tiếp cậnCó hai phương pháp- Tô màu theo lân cận- Tô màu theo dòng quét Trang 3Tô màu theo lân cậnLân cận là gì ?Có hai loại lân cận : lân cận 4 và lân cận 8.Lân cận 4 N4(x, y) = {(x-1, y), (x, y+1), (x+1, y), (x, y-1)}Lân cận 8 N8(x, y) = {(x-1, y), (x-1, y+1), (x, y+1), (x+1, y+1), (x+1, y), (x+1, y-1), (x, y-1), (x-1, y-1)} trên trái y trái (x,y) phải y (x,y) dưới x x Trang 5Thuật toán đệ quibước 1 Kẻ biên vùng cần tôbước 2 Xác định một điểm (x, y) nằm bên trong vùng cần tôbươc 3 Tô điểm (x, y), sau đó tô loang sang những điểm lân cận y x Trang 6Cài đặt đệ qui// To loangvoid BoundaryFill(CDC *pDC, int x, int y, int fill_color, int boundary_color){ int color; color = pDC->GetPixel(x, y); if((color != fill_color) && (color != boundary_color)) { pDC->SetPixel(x, y, fill_color); BoundaryFill(pDC, x-1, y, fill_color, boundary_color); BoundaryFill(pDC, x, y+1, fill_color, boundary_color); BoundaryFill(pDC, x+1, y, fill_color, boundary_color); BoundaryFill(pDC, x, y-1, fill_color, boundary_color); }} Trang 7Nhận xét thuật toán đệ quiƯu điểm Khuyết điểm Có thể tô vùng có hình dạng bất Không thể dùng để tô các vùngkỳ. có kích thước lớn. kích thöôùc !! kích thöôùc Trang 8Thuật toán cải tiếnbước 1 Cất điểm hạt giống đầu tiên vào kho.bước 2 Lặp nếu kho không rỗng - c1 Lấy điểm hạt giống. - c2 Tô điểm hạt giống sau đó tô loang sang trái và sang phải. - c3 Bổ sung những điểm hạt giống mới vào kho từ dòng trên và dòng dưới. Trang 9Thuật toán cải tiếnhạt giống : điểm sángkho : chứa các điểm hạt giống Trang 10Thuật toán cải tiến Minh họa tô loang biên biên Trang 11Thuật toán cải tiếnTiêu chuẩn để là điểm hạt giống1. Điểm này chưa được tô và không phải điểm biên.2. Điểm này thoả : - Điểm trái đầu tiên. - hoặc bên trái của nó là điểm biên (nếu nó không phải là điểm trái đầu tiên). Trang 12Thuật toán cải tiến Minh họa bổ sung những điểm hạt giống mới biên biên hạt giống biên biên biên Trang 13Tô theo lân cận - Một số vấn đề Sử dụng lân cận nào ? Trang 14Tô theo lân cận - Một số vấn đề Đường biên màu gì ? Trang 15Tô theo lân cận - Một số vấn đề Trang 16Tô màu theo dòng quétKhái niệm dòng quétDòng quét là dòng điểm sáng trên màn hình y Trang 18Tô hình chữ nhật l r y t y b Trang 19Tô hình tam giácInput (X1, Y1), (X2, Y2), (X3, Y3)Cách tôbước 1 : Sắp xếp các đỉnh Y1 ≤ Y2 ≤ Y3bước 2 : Phân trường hợp Theo tung độ Trang 20 ...