TAILIEUCHUNG - Bài giảng Đồ họa máy tính: Các thuật toán mành hóa - Ma Thị Châu (2017)

Bài giảng "Đồ họa máy tính: Các thuật toán mành hóa" cung cấp cho người học các kiến thức: Các thuật toán tô phủ, thuật toán tô phủ của Smith, thuật toán tô phủ của Fishkin, thuật toán đường quét, . Mời các bạn cùng tham khảo. | Đồ họa máy tính Các thuật toán mành hóa 1 2 17 17 Ma Thị Châu - Bộ môn KHMT Các thuật toán tô phủ Bài toán tô phủ loang Flood fill problem Với hai màu khác nhau c và c một tập các điểm A có cùng màu c được bao quanh bởi các điểm có màu khác với c và c tìm thuật toán thay màu của tất cả các điểm thuộc A và chỉ các điểm này thành màu c 2 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ cơ bản procedure BFA integer x y begin if Inside x y then Begin Set x y BFA x y - 1 BFA x y 1 BFA x - 1 y BFA x 1 y end end 3 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ cơ bản procedure BFA integer x y begin if Inside x y then Begin Set x y BFA x y - 1 BFA x y 1 BFA x - 1 y BFA x 1 y end end 4 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ của Smith Bắt đầu 7 3 . FillRight đoạn 7 3 đến 8 3 được tô. FillLeft 6 3 được tô. ScanHi điểm 6 4 và 8 4 vào ngăn xếp. ScanLo điểm 6 2 vào ngăn xếp. Lấy 6 2 ra và coi đây là điểm bắt đầu. Lệnh FillRight và FillLeft tô phủ đoạn từ 2 2 đến 8 2 . ScanHi và ScanLo cho 2 3 và 6 3 vào ngăn xếp. 6 3 Lấy 6 3 ra. 6 2 2 3 6 3 đã được tô lấy ra 2 3 và cứ tiếp tục như thế cho đến khi ngăn xếp rỗng 8 4 5 6 4 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ Smith Các đoạn chứa 6 4 8 4 và 6 2 được gọi là vùng bóng tối 6 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ của Fishkin Vùng bóng tối shadow 7 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ của Fishkin 8 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ của Fishkin stackRec record Một bản ghi dữ liệu cho vùng bóng tối integer myLx myRx điểm kết thúc của vùng bóng tối này dadLx dadRx điểm kết thúc của vùng mẹ myY dòng quét của vùng này direction myDirection -1 ở dưới vùng mẹ 1 ở trên vùng mẹ Current shadow x x x x x Parent x 9 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ của Fishkin x child1 x child2 x x x Parent x 10 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán tô phủ của Fishkin Shadows of child1 Shadows of child2 x child1 x child2 x x x Parent x 11 2 17 17 Ma Thị Châu

• Đồ họa - Thiết kế - Flash
• Bài giảng Đồ họa máy tính
• Đồ họa máy tính
• Các thuật toán mành hóa
• Thuật toán mành hóa
• Thuật toán tô phủ
• Thuật toán đường quét
• Khái niệm Đồ họa máy tính
• Ứng dụng Đồ họa máy tính
• Công nghệ Đồ họa máy tính
• Tài liệu Đồ họa máy tính
• Tổng quan đồ họa máy tính
• Bài giảng Tổng quan đồ họa máy tính
• Lịch sử đồ họa máy tính
• Ứng dụng của đồ họa máy tính
• Đồ họa máy tính trong điện ảnh
• Đồ họa máy tính trong trò chơi
• Tổng quan về một hệ đồ họa
• Hệ đồ họa
• Tìm hiểu đồ họa máy tính
• Lý thuyết đồ họa máy tính
• Thuật toán đồ họa máy tính
• Thuật toán cơ sở
• Cơ sở đồ họa máy tính
• Bài giảng Cơ sở đồ họa máy tính
• Đồ họa 2 chiều
• Hệ thống giao tiếp bằng đồ họa
• Lý thuyết đồ họa 3D
• Phép quan sát hai chiều
• Đồ họa ba chiều
• giáo trình đồ họa máy tính
• lập trình đồ họa máy tính
• Các đối tượng đồ họa cơ sở
• Đồ họa cơ sở
• Đối tượng đồ họa cơ sở
• Thuật toán vẽ đường
• Thuật toán tô màu
• Giới thiệu đồ họa 3 chiều
• Đồ họa 3 chiều
• Biểu diễn đối tượng ba chiều
• Tổng quan về đồ họa ba chiều
• Kỹ thuật đồ họa máy tính
• Bài giảng Kỹ thuật đồ họa máy tính
• Công cụ Adobe After Effect
• Phần cứng đồ họa
• Giải thuật đồ họa cơ sở
• Kỹ thuật đồ họa
• Kỹ thuật đồ hoạ điểm
• Biến đổi trong đồ họa hai chiều
• Đồ họa hai chiều
• Phép biến đổi giữa các hệ tọa độ
• Biểu diễn mặt đa giác
• Mặt ba chiều có quy luật
• Công thức hình học
• Biểu diễn đối tượng đồ họa ba chiều
• Đối tượng cơ bản trong đồ họa máy tính
• Thiết bị hiển thị đồ họa
• Đồ họa raster
• công cụ vẽ hình ảnh
• Vector trong đồ họa máy tính
• Mô hình hóa đối tượng 3D bằng lưới đa giác
• Tô màu vật thể ba chiều
• Ứng dụng tạo hoa văn
• Màu sắc trong đồ họa
• Mô hình màu
• Hệ tọa độ
• Hệ trục tọa độ
• Luồng xử lý đồ họa
• Quét mành đan xen
• Computer graphics
• Hồ họa ba chiều
• Phép biến đổi trong đồ họa ba chiều
• Phép biến đổi hình học
• Phép biến đổi mô hình
• Phép biến đổi hệ trục tọa độ
• Kỹ thuật đồ họa vi tính
• Hiện thực ảo
• Color model
• Bài giảng đồ họa
• tài liệu đồ họa
• giáo trình đồ họa
• bài tập đồ họa
• lý thuyết đồ họa
• Giới thiệu môn học
• Thuật toán đồ họa
• Cấu trúc dữ liệu đồ họa
• Thị giác con người
• Ứng dụng đồ họa
• Cấu trúc dữ liệu
• Kiến thức toán sơ cấp