JavaScript is required

Đoạn thẳng có 2 điểm là (12,20) và (22,27). Dùng thuật toán Bresenhaghm vẽ đoạn thẳng tính các giá trị p và y tại x =13:

A.

p = -3 và y = 21

B.

p = -2 và y = 21

C.

p = -3 và y = 22

D.

p = 5 và y = 23

Trả lời:

Đáp án đúng: B


Để giải bài toán này, ta cần áp dụng thuật toán Bresenham để vẽ đoạn thẳng. 1. **Tính dx và dy:** - dx = x2 - x1 = 22 - 12 = 10 - dy = y2 - y1 = 27 - 20 = 7 2. **Khởi tạo p:** - p0 = 2*dy - dx = 2*7 - 10 = 14 - 10 = 4 3. **Duyệt x từ x1 đến x = 13:** - x = 12, y = 20, p = 4 - x = 13: - Nếu p < 0: y = y, p = p + 2*dy - Nếu p >= 0: y = y + 1, p = p + 2*dy - 2*dx - Vì p = 4 >= 0, ta có: - y = 20 + 1 = 21 - p = 4 + 2*7 - 2*10 = 4 + 14 - 20 = -2 Vậy tại x = 13, ta có p = -2 và y = 21.

Cùng ôn thi với bộ câu hỏi trắc nghiệm môn Đồ họa máy tính có đáp án mà tracnghiem.net chia sẽ dưới đây, nhằm giúp các bạn sinh viên chuyên ngành chuẩn bị cho kì thi sắp tới.


50 câu hỏi 60 phút

Câu hỏi liên quan