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