Đề số 1:

Câu 1 (3 điểm): Sử dụng thuật toán Bresenham vẽ 1/8 cung tròn của hình tròn có tâm
O(0,0) bán kính là 5
Câu 2 (4 điểm): Cho tam giác A(3, 1), B(1, 3), C(3,3). Vẽ ảnh của tam giác ABC sau khi
quay một góc 900 ngược chiều kim đồng hồ xung quanh điểm P(2, 2).
Câu 3 (3 điểm): Cần xây dựng thuật toán Bresenham để vẽ đường thẳng có phương trình
y = a.x + b; trong đó a>1.
a) Tính toán để xác định các đại lượng sau:
• pi
 pi+1 = pi + ... ( khi pi >= 0 )
• pi+1 = pi + ... ( khi pi < 0 )
• p0
b) Dựa trên các đại lượng đã xác định ở câu a) để viết thuật toán Bresenham vẽ
đường thẳng đã cho trong đoạn [x1, x2] cho trước.

Đề số 2:
Câu 1 (3 điểm): Cho cửa sổ xén hình chữ nhật, tọa độ góc trái L(–3,1), tọa độ góc phải
R(2,6). Hãy thực hiện thuật toán Conhen Suntherland để xén các đoạn thẳng sau:
a) Đoạn thẳng AB có điểm A(– 2,3) và B(1,2)
b) Đoạn thẳng CD có điểm C(– 4,7) và D(– 2,10)
c) Đoạn thẳng EF có điểm E(– 4,2) và F(–1,7)
Câu 2 (4 điểm): Cho tam giác A(3, 1), B(1, 3), C(3,3). Vẽ ảnh của tam giác ABC sau khi
phóng to tam giác lên hai lần tại gốc tọa độ (2,2).
Câu 3 (3 điểm): Cần xây dựng thuật toán Bresenham để vẽ đường thẳng đi qua 2 điểm
A(x1,y1) và B(x2,y2), với ((y2-y1)/(x2-x1))<-1.
a) Tính toán để xác định các đại lượng sau:
• pi
 pi+1 = pi + ... ( khi pi >= 0 )
• pi+1 = pi + ... ( khi pi < 0 )
• p0
b) Dựa trên các đại lượng đã xác định ở câu a) để viết thuật toán Bresenham vẽ
đường thẳng đã cho với (x1,y1) và (x2,y2) cho trước.