TRƯỜNG ĐẠI HỌC BÁCH KHOA

KHOA CÔNG NGHỆ THÔNG TIN

BỘ MÔN: Công nghệ phần mềm

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

Học phần: Đồ họa máy tính Đề số: 04
Mã học phần: 1020213-CLC Hình thức thi: Tự luận (đề mở)
Thời gian làm bài: 60 phút (không kể thời gian chép/phát đề)

Câu 1 (3 điểm): Thuật toán Bresenham để kẻ đoạn thẳng AB với A(xA, yA) và
B(xB, yB) trong trường hợp xA<xB và hệ số góc m thỏa mãn −1<m<0 có các đại lượng
kiểm tra như sau: e1 = − 2∆y − ∆x, ekg= − 2∆y, eg = − 2∆y − 2∆x
Cho A(2, 7), B(11, 4).
a) Tính các đại lượng kiểm tra: e1, ekg, eg
b) Tính dãy điểm tọa độ nguyên để kẻ đoạn thẳng AB
c) Vẽ đồ thị biểu diễn đoạn thẳng AB

Câu 2 (3 điểm): Viết chương trình nhập 4 số nguyên n, d, x, y. Gọi hàm chuẩn square()
đề kẻ n hình vuông đồng tâm là (x, y) với cạnh lần lượt 2d, 4d, ..., 2nd.

Câu 3 (4 điểm): Gọi Cn là đường cong C cấp n. Cn được xác định như sau:
C0 là đoạn thẳng đơn vị;
Cn có được từ Cn-1 bằng cách thay mỗi đoạn thẳng bởi một chóp tam giác vuông cân.
a) Chứng minh C ∞ có độ dài ∞ .
b) Vẽ các đường C0, C1, C2, C3.
c) Viết hàm C(n, len, dir) để vẽ Cn độ dài len hướng dir.
Tổng cộng có: ……03… câu
Đà nẵng, ngày 10 tháng 08 năm 2021
GIẢNG VIÊN BIÊN SOẠN ĐỀ TRƯỞNG BỘ MÔN
(Đã duyệt)