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ố: 03
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, eg = − 2∆y − 2∆x
Cho A(3, 8), B(12, 5).
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, R, x, y. Gọi hàm chuẩn circle()
để kẻ n đường tròn đồng tâm là (x, y) với bán kính lần lượt R, 2R, ..., nR.

Câu 3 (4 điểm): Gọi Kn là đường cong Kock cấp n. Kn được xác định như sau:
K0 là đoạn thẳng đơn vị;
Kn có được từ Kn-1 bằng cách chia mỗi đoạn thẳng thành 3 phần bằng nhau và thay
đoạn giữa bởi một chóp tam giác đều.
a) Chứng minh K ∞ có độ dài ∞ .
b) Vẽ các đường K0, K1, K2, K3.
c) Viết hàm K(n, len, dir) để vẽ Kn độ 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)