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<=y
max
(y
max
>=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

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
4
a e
3
b f g
2
c
s
h
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 3
14. Thứ tự các điểm xén (khoanh tròn câu trả lời đúng):

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