Sử dụng thuật toán Bresenham để vẽ đường cong trên với 0phải->trên->dưới.. 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.. Dùng thuật toán scanline để tô m
Trang 1Đề 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
Thuật toán Bresenham
Cho hàm số f(x)=2x 2 Sử dụng thuật toán Bresenham để vẽ đường cong trên với
0<=y<=ymax (ymax >=10) Hãy tính toán các giá trị của các yếu tố sau (d 1 và d 2 phải là số nguyên):
1 d 1 =
2 d 2 =
3 p i =
4 p i+1 = p i + khi pi<0 5 p i+1 = p i + khi pi>=0 6 p 0 = ( giá trị p đầu tiên khi x=0, y=0) Thuật toán tô màu Floodfill Kĩ thuật đệ qui 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ô là điểm s trong hình Quá trình duyệt theo qui tắc : trái->phải->trên->dưới. 4 3 2 s 1 0 0 1 2 3 4 7 Thứ tự duyệt các điểm: (2,2)->(1,2)->
8 Thứ tự tô của các đ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ô là điểm s trong hình a, b, c, d, e, f, g, h là tên các run trong hình Quá trình tìm run
theo qui tắc : trên->dưới
5
0
Họ tên : MSSV : Chữ kí giám thị :
Trang 29 Thứ tự tô các run: c -> Thuật toán tô màu Scanline
Cho đa giác lần lượt có các đỉnh là P 1 (5,5), P 2 (4,1), P 3 (2,4), P 4 (3,5) Cạnh e i sẽ nối 2 đỉnh P i
và P i+1 Dùng thuật toán scanline để tô màu đa giác trên Hãy xác định:
10 Danh sách các cạnh sau khi đã hiệu chỉnh
e 1 : ( , ) -> ( , )
e 2 :
e 3 :
e 4 :
11 Vẽ EdgeTable
5
4
3
2
1
12 Vẽ danh sách ael tại y=3
ael
Thuật toán Cohen-Sutherland
13 Số lần xén của thuật toán (qui tắc: trái -> phải -> trên -> dưới) :
A B
C D
P 2
P 1
Trang 314 Thứ tự các điểm xén (khoanh tròn câu trả lời đúng):
a A -> B -> C ->D
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 x min =2, y min =2, x max =4, y max =4 và 2 điểm P 1 (0,1) và P 2(6,7) Kết quả
của việc xén đoạn P 1 P 2 :
15 Số bước chạy của thuật toán (số lần gọi hàm ClipTest()) :
Bước 1 : t 1 = , t 2 =
Bước 2 : t 1 = , t 2 =
Bước 3 : t 1 = , t 2 =
Bước 4 : t 1 = , t 2 =
16 Tọa độ của đoạn thẳng sau khi xén : P 1 ( , ) và P 2( , )
Phép chiếu phối cảnh
Cho mắt nhìn tại vị trí r v (0,3,4), gốc r o của mặt phẳng chiếu trùng với gốc của hệ trục tọa độ
17 Xác định mặt phẳng chiếu:
r o = ( , , )
u 1 = ( , , ) , u 2 = ( , , ) , u = ( , , )
18 Tọa độ của điểm P(0,3,3) sau khi chiếu :
x’ = , y’ =
Thuật toán Ray Tracing
Áp dụng mô hình tô bóng vật thể, hãy chọn câu trả lời đúng nhất
19 Loại ánh sáng nào không bị ảnh hưởng bởi vị trí của 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 nào không phụ thuộc vào màu của 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 các loại ánh sáng nào:
a Reflection (phản xạ)
b Refraction (khúc xạ)
c Reflection và Refraction
d Ambient, Diffuse, Specular
Trang 422 Tô bóng đệ qui bao gồm các loại ánh sáng nào:
a Reflection (phản xạ)
b Refraction (khúc xạ)
c Reflection và Refraction
d Ambient, Diffuse, Specular
Lưu ý:
- Không yêu cầu làm bài theo đúng thứ tự
- Các câu trả lời phải chính xác theo hướng dẫn