Trong thuật toán Bresenham ta tính được giá trị P₀ = 2dy-dx. Ở bước thứ i ta tính được giá trị P_i, nếu P_i < 0 ta chọn giá trị yi và Pi theo công thức sau:

Y_i+1= Y_i+ 1 và P_i+1=P_i + 2dy – 2dx

Y_i+1= Y_ivà P_i+1 = Pi + 2dy

Y_i+1= Yi và P_i+1=P_i= 2dy – 2dx

Y_i+1= Y_{i + 1} và P_i+1 = P_i + 2dy

Trả lời:

Đáp án đúng: B

Thuật toán Bresenham là một thuật toán hiệu quả để vẽ đường thẳng giữa hai điểm trên một raster display. Khi P_i < 0, điều này có nghĩa là điểm gần đường thẳng thực tế hơn là điểm ở trên nó. Do đó, chúng ta chọn giữ nguyên giá trị y (tức là Y_i+1 = Y_i) và cập nhật P_i+1 bằng công thức P_i+1 = P_i + 2dy.

150+ câu hỏi trắc nghiệm Đồ họa máy tính có giải thích chi tiết - Phần 1

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

Bắt đầu thi

Câu hỏi liên quan

Câu 2:

Trong thuật toán DDA ta có x = x+1, m = dy/dx thì giá trị y và y_itính theo công thức nào sau đây:

Lời giải:

Đáp án đúng: A

Thuật toán DDA (Digital Differential Analyzer) là một thuật toán đơn giản để vẽ đoạn thẳng trên màn hình raster. Trong thuật toán này, ta tính các điểm ảnh gần đúng nhất trên đoạn thẳng bằng cách tăng dần giá trị x (hoặc y) và tính giá trị y (hoặc x) tương ứng.

Trong trường hợp x = x + 1, m = dy/dx, ta có:

* Y_i+1 = Y_i + m: Công thức này tính giá trị y mới dựa trên giá trị y hiện tại và độ dốc m. Mỗi khi x tăng lên 1, y sẽ tăng lên một lượng là m.
* Y_i+1 = Round(Y): Vì y có thể là một số thực, ta cần làm tròn nó đến giá trị nguyên gần nhất để xác định tọa độ pixel trên màn hình. Hàm Round() thực hiện việc này.

Do đó, đáp án đúng là Y_i+1 = Y_i+ m, Y_i+1 = Round(Y).

Câu 3:

Theo giải thuật MidPoint vẽ đoạn thẳng thì O là điểm giữa, Ta có Pi = 2F(O) = 2F(X_i+1, Y_i + 1/2) thì giá trị nào của Pi điểm O nằm dưới đoạn thẳng:

Lời giải:

Đáp án đúng: C

Giải thuật Midpoint là một thuật toán vẽ đường thẳng hiệu quả. Trong thuật toán này, Pị là tham số quyết định (decision parameter) được sử dụng để chọn pixel gần đường thẳng nhất.

Khi Pị > 0, điểm O nằm dưới đoạn thẳng. Điều này có nghĩa là pixel ở vị trí (Xị+1, Yị) gần với đường thẳng hơn so với pixel ở vị trí (Xị+1, Yị + 1).

Do đó, đáp án đúng là Pị > 0.

Câu 4:

Trong lệnh SetViewPort(getmaxX div 2, getmaxY div 2, GetmaxX, GetmaxY, clipoff) Thì clipoff có nghĩa là gì?

Lời giải:

Đáp án đúng: C

Trong lệnh SetViewPort(getmaxX div 2, getmaxY div 2, GetmaxX, GetmaxY, clipoff):

getmaxX div 2, getmaxY div 2: Tọa độ góc trên bên trái của viewport.

GetmaxX, GetmaxY: Tọa độ góc dưới bên phải của viewport.

clipoff: Xác định việc cho phép vẽ ra ngoài vùng viewport hay không.

Nếu clipoff có giá trị khác 0 (thường là TRUE hoặc 1), chương trình cho phép vẽ ra ngoài vùng viewport. Ngược lại, nếu clipoff có giá trị bằng 0 (thường là FALSE hoặc 0), chương trình không cho phép vẽ ra ngoài vùng viewport.

Câu 5:

Lệnh tô màu đa giác là lệnh nào?

Lời giải:

Đáp án đúng: A

Lệnh FillPoly(n, P) là lệnh dùng để tô màu một đa giác được xác định bởi n đỉnh và mảng P chứa tọa độ các đỉnh của đa giác đó.

FloodFill(x, y, c): Lệnh này tô màu một vùng được bao quanh bởi một màu nào đó, bắt đầu từ điểm (x, y) cho đến khi gặp màu c.

SetFillStyle(): Lệnh này dùng để thiết lập kiểu tô màu và màu tô hiện tại.

SetColor: Lệnh này dùng để thiết lập màu vẽ hiện tại.

Câu 6:

Hình dạng của chuỗi ký tự có thể được xác định bởi một tập các đường gấp khúc cho chọn Font nào?

Lời giải:

Đáp án đúng: C

Font Vector (Font véc-tơ) sử dụng các đường cong Bezier hoặc các đối tượng hình học khác để mô tả hình dạng ký tự. Ưu điểm của font véc-tơ là khả năng thay đổi kích thước linh hoạt mà không làm giảm chất lượng hiển thị, do hình dạng ký tự được định nghĩa bằng các phương trình toán học thay vì các điểm ảnh cố định.

Font bitmap: Lưu trữ hình dạng ký tự bằng một mảng các điểm ảnh (pixel). Khi phóng to, font bitmap có thể bị vỡ hoặc răng cưa.

Font TrueType: Là một loại font véc-tơ, nhưng câu hỏi đang hỏi về loại font có thể được xác định bởi một tập các đường gấp khúc chung chung nhất, nên Vector là đáp án chính xác hơn.

Font CHR: Thường được sử dụng trong các hệ thống máy tính cũ và có kích thước cố định.

Câu 7:

Trong vòng lặp for(i = x₁; i < x₂;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:

Lời giải: