De thi cuoi ky DHMT uit 2014 2015

ĐẠI HỌC QUỐC GIA TP.HCM

CỘNG HÒA XÃ HỘI CHỦ NGHĨA VIỆT NAM

TRƯỜNG ĐẠI HỌC
CÔNG NGHỆ THÔNG TIN

Độc lập – Tự do – Hạnh phúc

ĐỀ THI CUỐI KỲ
MÔN ĐỒ HỌA MÁY TÍNH
Thời gian: 90 phút
(Sinh viên được phép tham khảo tài liệu)
Câu 1: (2 điểm)
Áp dụng thuật toán Bressenham để tìm các điểm nguyên khi vẽ đường thẳng từ
điểm A (120,550) đến điểm B (135, 560)
Câu 2: (2 điểm)
Á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. Biết tọa độ A(x1, y1) =
(120,550), B(x2,y2)= (135, 560) và W (left,top,right,bottom) = (125, 555, 150,
100).
Câu 3: (3 điểm)
Cho hình chóp SABCD trong không gian 3D. Biết tọa độ (x,y,z) các đỉnh lần lượt
như sau: S(0,1,0), A(-1,-1,-1), B( 1,-1,-1), C( 1,-1, 1), D(-1,-1,1).
Ta thực hiện liên tiếp 2 phép biến đổi sau:
-

Xoay hình chóp SABCD quanh trục y một góc 45 độ theo chiều ngược chiều
kim đồng hồ.

-

Sau đó tịnh tiến một đoạn tương ứng (tx,ty,tz) = (5,1,2).

a) Xác định ma trận biến đổi của 2 phép biến đổi trên.
b) Cho biết tọa độ các đỉnh của hình chóp khi thực hiện các phép biến đổi trên.

------- Hết ------