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 90 0 . 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 90 0 . 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. 7. Cài đặt thuật toán Cohen-Sutherland.và so sánh với tốc độ thuật toán Liang-Barsky 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 đề ĐỀ SỐ 7 Câu I (3 điểm) 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. Ví dụ minh hoạ Câu II (3.5 điểm) 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. Câu III (3.5 điểm) Trình bày thuật toán MidPoint vẽ đường tròn có tâm O(x1,y1) và bán kính R 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 đề ĐỀ SỐ 8 Câu I (3 điểm) 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. Ví dụ minh hoạ Câu II (3.5 điểm) Cho biết ma trận các phép biến đổi dùng để biến đổi một hình ellipse thành hình tròn. Câu III (3.5 điểm) 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 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 ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: CAO ĐẲNG Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 10 Câu I (2.5 điểm) Nêu các khái niệm: tỷ số phương, độ phân giải của màn hình dạng điểm? Cho ví dụ minh hoạ? Câu II (3.5 điểm) Trình bày ý tưởng và giải thuật 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 lớn hơn 1 ? Câu III (2 điểm) Giải thích tại sao trong thuật toán vẽ đường tròn chỉ chọn cung 1/8 để vẽ rồi lấy đối xứng? Câu III (2 điểm) Chứng minh rằng ma trận của phép đối xứng qua đường thẳng y = - x 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 90 0 ? 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 ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: CAO ĐẲNG Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 11 Câu I (2.5 điểm) Nêu các khái niệm: kích thước màn hình dạng điểm, vùng đệm khung? Cho ví dụ minh hoạ? Câu II (3.5 điểm) Trình bày ý tưởng và giải thuật 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 lớn hơn 1 ? Câu III (2 điểm) Giải thích tại sao có thể thay công thức p 0 = 5/4 – R bằng công thức p 0 = 1-R khi cài đặt thuật thuật toán MidPoint vẽ đường tròn tâm O bán kính R? Câu III (2 điểm) Chứng minh rằng ma trận của phép lấy đối xứng qua đường thẳng y = x 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 90 0 ? 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 ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: ĐẠI HỌC Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 12 Câu I (2.5 điểm) Nêu các khái niệm: kích thước màn hình dạng điểm, vùng đệm khung? Cho ví dụ minh hoạ? Câu II (3.5 điểm) a. 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 < -1 ? b. Cho biết các điểm nguyên vẽ phát sinh khi sử dụng các thuật toán MidPoint cho đoạn thẳng đi qua các điểm A(2,4), B(-5,14) Câu III (2 điểm) a. Giải thích tại sao có thể thay công thức p 0 = 5/4 – R bằng công thức p 0 = 1-R khi cài đặt thuật thuật toán MidPoint vẽ đường tròn tâm O bán kính R? b. Xây dựng ma trận biến đổi của phép đối xứng qua một điểm P(x,y) bất kỳ. Câu III (2 điểm) Chứng minh rằng ma trận của phép lấy đối xứng qua đường thẳng y = x 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 90 0 ? 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 ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: ĐẠI HỌC Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 13 Câu I (2.5 điểm) Nêu các khái niệm: tỷ số phương, độ phân giải của màn hình dạng điểm? Cho ví dụ minh hoạ? Câu II (3.5 điểm) a. 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 -1< m < 0 ? b. Cho biết các điểm nguyên vẽ phát sinh khi sử dụng các thuật toán MidPoint cho đoạn thẳng đi qua các điểm A(-2,3), B(-12,7) Câu III (2 điểm) a. Giải thích tại sao có thể thay công thức p 0 = 5/4 – R bằng công thức p 0 = 1-R khi cài đặt thuật thuật toán MidPoint vẽ đường tròn tâm O bán kính R? b. Xây dựng ma trận biến đổi của phép biến đổi tỷ lệ tâm bất kỳ. Câu III (2 điểm) Chứng minh rằng ma trận của phép lấy đối xứng qua đường thẳng y = x 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 90 0 ? . CÔNG NGHIỆP KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: CAO ĐẲNG Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 10 Câu I (2.5 điểm) Nêu các khái. CÔNG NGHIỆP KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: CAO ĐẲNG Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 11 Câu I (2.5 điểm) Nêu các khái. CÔNG NGHIỆP KHOA CÔNG NGHỆ THÔNG TIN ĐỀ THI KẾT THÚC HỌC PHẦN ĐỒ HOẠ MÁY TÍNH Hệ đào tạo: ĐẠI HỌC Thời gian làm bài: 90 phút, không kể thời gian phát đề ĐỀ SỐ 12 Câu I (2.5 điểm) Nêu các khái