tailieunhanh - Bài giảng Đồ họa máy tính: Chương 3 - ThS. Trần Thị Minh Hoàn

Bài giảng Đồ họa máy tính: Chương 3 Thuật toán cắt xén, tô màu, phông chữ cung cấp cho người học những kiến thức như: Quy trình hiển thị đối tượng 2D; Các thuật toán cắt xén; Thuật toán cắt xén đoạn thẳng; Thuật toán Sutherland-Cohen; Thuật toán cắt xén vùng; .Mời các bạn cùng tham khảo! | Chương 3 Thuật toán cắt xén tô màu phông chữ Quy trình hiển thị đối tượng 2D Phép biến đổi hệ quan sát với cửa sổ và vùng quan sát có dạng là các hình chữ nhật 2 I. Các thuật toán cắt xén Cắt xén với cửa sổ hình chữ nhật Điểm ảnh Cắt xén đoạn thẳng Cắt xén đa giác 3 Thuật toán cắt xén đoạn thẳng Các giải pháp 4 Kiểm tra từng pixel của đoạn thẳng có ở trong chữ nhật Tính toán các điểm cắt của từng đoạn thẳng với cạnh chữ nhật cắt xén Thuật toán Sutherland-Cohen loại bỏ các đoạn không cần cắt xén bằng xét tọa độ đầu mút các đoạn thẳng - gt đơn giản và hiệu quả. 5 Thuật toán Sutherland-Cohen Mã hóa đầu mút các đoạn thẳng Xác định nhanh đoạn thẳng có cần cắt xén hay không nhờ các phép toán logíc AND và OR bit 1 - left bit 2 - right bit 3 - below bit 4 - above Endpoint codes OR AND Meaning 0000 0000 0000 0000 No clipping 1 0001 0001 0001 0001 No clipping 2 1001 0001 1001 0001 No clipping 3 1001 0100 1101 0000 Partly visible 4 6 Thuật toán Sutherland-Cohen Kết quả phép OR hai mã đầu mút đoạn thẳng cho kết quả 0 cả hai điểm nằm trong chữ nhật Kết quả phép AND hai mã đầu mút đoạn thẳng cho kết quả khác 0 cả hai điểm nằm ngoài chữ nhật Cắt xén Giao của đoạn thẳng với các cạnh chữ nhật song song trục tung x có giá trị Xmin Xmax và hệ số góc a y2-y1 x2-x1 y y1 a x - x1 x2 y2 Xmin Ymin Giao đoạn thẳng với các cạnh song song trục hoành y có giá trị Ymin Ymax và hệ số góc Xmax Ymax x x1 y - y1 a x1 y1 7 Mã hóa hai đầu đoạn thẳng AB với A 3 2 và B -4 1 tọa độ cửa sổ cắt xén có góc dưới trái -3 -2 và góc trên phải 2 3 . Xác định đoạn thẳng nằm trong csht. 8 Thuật toán cắt xén vùng Input Chữ nhật cắt xén Vùng là đa giác được xác định bởi trật tự các cặp tọa độ Output Các đa giác nằm trong cửa sổ cắt xén Ý tưởng thuật toán So sánh lần lượt các đỉnh đa giác với biên cửa sổ đỉnh nằm ngoài loại bỏ ngay đỉnh nằm trong lưu trữ lại làm kết quả tính giao điểm của các cạnh đa giác vùng với cạnh chữ nhật 9 Thuật toán cắt xén vùng Duyệt lần lượt td. theo chiều kim đồng hồ các cạnh đa giác .

• Đồ họa - Thiết kế - Flash
• Bài giảng Đồ họa máy tính
• Đồ họa máy tính
• Thuật toán cắt xén
• Thuật toán tô màu
• Thuật toán phông chữ
• Quy trình hiển thị đối tượng 2D
• 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
• 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