Đề cương đồ họa máy tính doc

TRƯỜNG ĐẠI HỌC

KINH TẾ - KỸ THUẬT CÔNG NGHIỆP

KHOA CÔNG NGHỆ THÔNG TIN

ĐỀ THI KẾT THÚC HỌC PHẦN

XỬ LÝ ẢNH

Hệ đào tạo: CAO ĐẲNG

Thời gian làm bài: 60 phút, không kể thời gian phát đề

Câu hỏi ôn tập

Nêu các khái niệm: vùng đệm khung, tỉ số phương, độ phân giải của màn hình dạng điểm

Câu II (1 điểm)

a. Trình bày thuật toán DDA vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ số

góc lớn hơn 1

b. Trình bày thuật toán DDA vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ số

góc m thoả mãn điều kiện -1<m<0

c. Trình bày thuật toán DDA vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ số

góc m thoả mãn điều kiện m<-1

d. Trình bày thuật toán MidPoint vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ

số góc m thoả mãn điều kiện m<-1

e. Trình bày thuật toán MidPoint vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ

số góc m thoả mãn điều kiện -1<m<0

f. Trình bày thuật toán MidPoint vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ

số góc lớn hơn 1

g. Trình bày thuật toán DDA vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ số

góc m thoả mãn điều kiện 0<m<1

h. Trình bày thuật toán DDA vẽ đường thẳng y = mx +b đi qua 2 điểm A(x1,y1); B(x2,y2) có hệ số

góc m thoả mãn điều kiện 0<m<1

i. Trình bày thuật toán MidPoint vẽ đường tròn có tâm là điểm O(x1,y1) và có bán kính R

Dựa vào thuật toán vẽ đường tròn để xây dựng thủ tục vẽ một cung tròn (arc) tâm (x,y) bán kính R,

biết góc bắt đầu và kết thúc của cung lần lượt là a , b ..

14. Dựa vào thuật toán vẽ ellipse để xây dựng thủ tục vẽ một cung (pie slice) tâm (x,y) và bán kính

trục chính, trục phụ lần lượt là A, B, góc bắt đầu và kết thúc của cung lần lượt là a , b

9. Chứng minh rằng ma trận của phép lấy đối xứng qua đường thẳng tương đương với kết hợp

của phép lấy đối xứng qua trục tung và phép quay quanh gốc tọa độ một góc 900

.

8. Chứng minh rằng ma trận của phép lấy đối xứng qua đường thẳng tương đương với kết hợp

của phép lấy đối xứng qua trục hoành và phép quay quanh gốc tọa độ một góc 900

.

5. Cho biết ma trận của phép lấy đối xứng qua đường thẳng y=mx+b bất kì.

6. Cho biết ma trận của phép lấy đối xứng qua tâm là điểm bất kì.

4. Cho biết ma trận của phép tỉ lệ với tâm tỉ lệ là điểm bất kì.

bình hành và ngược lại.

2. Cho biết ma trận các phép biến đổi dùng để biến đổi một hình vuông thành hình chữ nhật, hình

1. Cho biết ma trận các phép biến đổi dùng để biến đổi một hình tròn thành hình ellipse và ngược

lại.

7. Cài đặt thuật toán Liang-Barsky và so sánh với tốc độ thuật toán Cohen-Sutherland.