đề thi cuối kì đồ họa máy tính uit ............................................................................................................................................................................................................................................................................
ĐỀ THI CUỐI KỲ MƠN ĐỒ HỌA MÁY TÍNH VÀ XỬ LÝ ẢNH TRƯỜNG ĐẠI HỌC CÔNG NGHỆ THÔNG TIN KHOA KHOA HỌC MÁY TÍNH Thời gian: 90 phút (Sinh viên phép tham khảo tài liệu) Câu 1: (3 điểm) a) Hãy xác định điểm thực rời rạc hóa (rasterization) đoạn thẳng AB thuật tốn Bressenham Biết tọa độ A (120, 350) B (130, 356) b) Giả sử cửa sổ hiển thị (view port) có tọa độ sau W (left,top,right,bottom) = (100, 400, 125, 300) Áp dụng thuật toán Liang-Barsky Cohen-Sutherland để xác định phần giao đoạn thẳng AB với cửa sổ hình chữ nhật W Câu 2: (2 điểm) Cho đa giác P gồm cạnh tọa độ cạnh hình vẽ sau Áp dụng thuật tốn tơ màu theo dòng qt (scanline) để tơ màu đa giác P Hãy cho biết: a) Danh sách thông tin cạnh (EdgeTable) b) Hãy xác định thông tin cạnh danh sách AEL (Active Edge List) tương ứng với dòng quét y=2 Câu 3: (2.5 điểm) Cho ảnh mức xám A nhân tích chập sau: 4 29 25 22 27 20 20 26 28 30 25 25 24 27 25 21 30 22 21 20 22 27 30 29 26 26 -1 -1 -1 -1 -1 -1 -1 -1 a) Cho biết ảnh kết sau áp dụng phép cân histogram lên ảnh A b) Cho biết ảnh kết tính tích chập ảnh A với nhân tích chập (khơng xét vị trí pixel biên) Câu 4: (1.5 điểm) Cho ảnh nhị phân G thành phần cấu trúc B sau: 0 1 1 1 1 1 0 1 Cho biết ảnh kết sau áp dụng phép co ảnh G theo thành phần cấu trúc B Câu 5: (1 điểm) a) Trình bày tóm tắt khái niệm Đồ họa máy tính khái niệm Xử lý ảnh b) Trình bày tóm tắt ứng dụng có liên quan đến đồ họa máy tính xử lý ảnh - Hết