JavaScript is required

Trong vòng lặp for(i = x1; i < x2;i++) ta gán giá trị x:= x+1 và y:= y+m là minh họa của thuật toán vẽ đường thẳng bằng:

A.

Bresenham  

B.

DDA

C.

Midpoint 

D.

Không phải là phép gán của thuật toán vẽ đường thẳng

Trả lời:

Đáp án đúng: B


Trong đoạn mã `for(i = x1; i < x2; i++) { x = x+1; y = y+m; }`, ta thấy x tăng tuyến tính (x = x + 1) trong mỗi bước lặp, và y cũng tăng một lượng không đổi (y = y + m) trong mỗi bước lặp. Điều này tương ứng với việc vẽ một đường thẳng bằng cách tăng x lên 1 đơn vị và y lên một giá trị m tương ứng. Thuật toán DDA (Digital Differential Analyzer) là thuật toán đơn giản nhất để vẽ đường thẳng, thực hiện bằng cách tính dx và dy, sau đó tăng x và y một lượng nhỏ tương ứng để vẽ đường thẳng. Trong trường hợp này, x tăng 1 đơn vị (tương ứng dx = 1), và y tăng m đơn vị (tương ứng dy = m), do đó thuật toán này chính là DDA.

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