Trang Đề thi mơn Đồ Họa Máy Tính Học kì I năm học 2001-2002 Thời gian : 120 phút (4 trang) (Được sử dụng tài liệu) Giáo viên: Hà Văn Thảo Họ tên : MSSV : Chữ kí giám thị : Thuật toán Bresenham Cho hàm số f(x)=2x2 Sử dụng thuật toán Bresenham để vẽ đường cong với 0phải>trên->dưới s Thứ tự duyệt điểm: (2,2)->(1,2)-> Thứ tự tô điểm: (2,2)-> Kĩ thuật Stack Cho vùng cần tơ sau (biên có màu đen, vùng cần tơ có màu trắng) Giả sử cho điểm bắt đầu tơ điểm s hình a, b, c, d, e, f, g, h tên run hình Quá trình tìm run theo qui tắc : trên->dưới a b c d e f s g h 9 Thứ tự tô run: c -> Trang Thuật tốn tơ màu Scanline Cho đa giác có đỉnh P1(5,5), P2(4,1), P3(2,4), P4(3,5) Cạnh ei nối đỉnh Pi Pi+1 Dùng thuật tốn scanline để tơ màu đa giác Hãy xác định: 10 Danh sách cạnh sau hiệu chỉnh e1 : ( , ) -> ( , ) e2 : e3 : e4 : 11 Vẽ EdgeTable 12 Vẽ danh sách ael y=3 ael Thuật toán Cohen-Sutherland P2 A B C D P1 13 Số lần xén thuật toán (qui tắc: trái -> phải -> -> dưới) : 14 Thứ tự điểm xén (khoanh tròn câu trả lời đúng): a A -> B -> C ->D Trang b A -> B -> C c D -> C -> A -> B d C -> A -> B Thuật toán Liang Barsky Cho cửa sổ xén với xmin=2, ymin=2, xmax=4, ymax=4 điểm P1(0,1) P2(6,7) Kết việc xén đoạn P1P2 : 15 Số bước chạy thuật toán (số lần gọi hàm ClipTest()) : Bước : t1 = , t2 = Bước : t1 = , t2 = Bước : t1 = , t2 = Bước : t1 = , t2 = 16 Tọa độ đoạn thẳng sau xén : P1( , ) P2( , ) Phép chiếu phối cảnh Cho mắt nhìn vị trí rv(0,3,4), gốc ro mặt phẳng chiếu trùng với gốc hệ trục tọa độ 17 Xác định mặt phẳng chiếu: ro = ( , , ) u1 = ( , , ) , u2 = ( , , ),u=( , , ) 18 Tọa độ điểm P(0,3,3) sau chiếu : x’ = , y’ = Thuật toán Ray Tracing Áp dụng mơ hình tơ bóng vật thể, chọn câu trả lời 19 Loại ánh sáng khơng bị ảnh hưởng vị trí người quan sát: a Refraction (khúc xạ) b Diffuse (khuếch tán) c Specular (phản chiếu) 20 Loại ánh sáng không phụ thuộc vào màu vật thể: a Ambient b Diffuse (khuếch tán) c Specular (phản chiếu) 21 Tơ bóng địa phương bao gồm loại ánh sáng nào: a Reflection (phản xạ) b Refraction (khúc xạ) c Reflection Refraction d Ambient, Diffuse, Specular 22 Tơ bóng đệ qui bao gồm loại ánh sáng nào: a Reflection (phản xạ) Trang b Refraction (khúc xạ) c Reflection Refraction d Ambient, Diffuse, Specular Lưu ý: - Không yêu cầu làm theo thứ tự Các câu trả lời phải xác theo hướng dẫn