tailieunhanh - Bài giảng Đồ họa máy tính: Thuật giải tô màu - Ngô Quốc Việt

Bài giảng Đồ họa máy tính: Thuật giải tô màu cung cấp cho người học những kiến thức như: Giới thiệu; Thuật giải tô màu theo đường quét; Thuật giải dầu loang; Giải đáp thắc mắc. Mời các bạn cùng tham khảo! | BÀI GIẢNG ĐỒ HỌA MÁY TÍNH THUẬT GIẢI TÔ MÀU NGÔ QUỐC VIỆT 2009 Nội dung Giới thiệu. Thuật giải tô màu theo đường quét. Thuật giải dầu loang. Giải đáp thắc mắc Bài tập 2 Giới thiệu Tô vùng trong của một bề mặt trên thiết bị raster. Cụ thể tô đa giác vì có thể xấp xỉ bề mặt bởi tập các đa giác . Tô màu đặc hay mẫu tô bất kỳ. Tận dụng kết quả vẽ đoạn thẳng giữa hai điểm. Sử dụng các kỹ thuật khác 3 Tô màu theo đường quét Vùng được định nghĩa bởi màu của pixel chia làm 3 phần Vùng trong interior Vùng ngoài exterior Biên liên tục - boundary exterior boundary 4 Tô màu theo đường quét Định nghĩa bằng đa giác xác định các định các đỉnh pi xi yi Các loại đa giác Convex Concave Simple Nonsimple polygonal region convex concave nonsimple 5 Tô màu theo đường quét Scanline Đường thẳng nằm ngang Số giao điểm của scanline và đa giác là số chẵn tổng quát Các pixel nằm giữa các cặp giao điểm lẽ-chẵn nằm trong đa giác out in out 1 2 out in out in out 1 2 3 4 6 Scanline tổng quát for each scanline Tìm giao điểm của scanline với các cạnh của đa giác Sắp xếp các giao điểm theo thứ tự tăng dần theo x Tô các pixel nằm giữa các cặp giao điểm liên tiếp nhau 9 Tại dòng scanline y 3 8 Các hoành độ giao 7 điểm sau khi làm 6 tròn là 1 2 7 9 5 Do đó 2 đoạn 1 2 và 7 9 được tô 4 3 2 1 0 0 1 2 3 4 5 6 7 8 9 7 Thuật giải scanline tổng quát 8 Scanline-Các trường hợp đặc biệt Các cạnh nằm ngang không xét đến vì chúng sẽ được tô khi xét 2 cạnh kề với nó. Khi scanline đi qua đỉnh của đa giác nó sẽ giao với 2 cạnh. Trong trường hợp đỉnh không là cực trị số giao điểm của scanline với đa giác là số lẻ. 2 giao out in điểm in in 2 giao điểm gt sai 9 Scanline-Các trường hợp đặc biệt Các định cực trị minimum maximum Tăng theo y minimum của1 cạnh maximum của cạnh còn lại Cạnh nằm ngang 10 Scanline-Các trường hợp đặc biệt Trước quá trình tô màu kiểm tra các đỉnh. Nếu đỉnh không phải là cực trị xét cạnh phía dưới. Giảm tung độ trên y_upper xuống một đơn vị Danh sách đỉnh đa giác trước khi cải tiến 6 8 9 5 9 1 5

• Đồ họa - Thiết kế - Flash
• Bài giảng Đồ họa máy tính
• Đồ họa máy tính
• Thuật giải tô màu
• Thuật giải tô màu theo đường quét
• Thuật giải dầu loang
• Thuật giải scanline tổ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