Thuật toán Bresenham vẽ đuồng thẳng dựa trên phép toán nào?

Phép toán trên số thực

Thay thế các phép toán trên số thực bằng các phép toán trên số nguyên

Phép dịch bit

Phép cộng các bit

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 trên màn hình raster. Điểm cốt lõi của thuật toán này là việc nó thay thế các phép toán trên số thực (ví dụ: phép nhân, phép chia, phép làm tròn) bằng các phép toán trên số nguyên (phép cộng, phép trừ, so sánh). Điều này giúp tăng tốc độ tính toán đáng kể, vì các phép toán trên số nguyên thường nhanh hơn nhiều so với các phép toán trên số thực. Do đó, đáp án chính xác là "Thay thế các phép toán trên số thực bằng các phép toán trên số nguyên".

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 2

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 8:

Hệ tọa độ thiết bị chuẩn (Normalized device coordinates) được sử dụng với mục đích:

Lời giải:

Đáp án đúng: A

Hệ tọa độ thiết bị chuẩn (Normalized Device Coordinates - NDC) là một hệ tọa độ trung gian trong quy trình hiển thị đồ họa. Mục đích chính của việc sử dụng NDC là để đảm bảo tính nhất quán của hình ảnh trên các thiết bị hiển thị khác nhau. - **Phương án 1: Sai**, vì nếu không có hệ tọa độ chuẩn, việc hiển thị trên các thiết bị khác nhau có thể không chính xác do sự khác biệt về độ phân giải, tỷ lệ khung hình, v.v. - **Phương án 2: Đúng**, vì NDC đảm bảo rằng hình ảnh được chuẩn hóa trước khi hiển thị trên bất kỳ thiết bị nào, giúp đảm bảo tính chính xác và nhất quán. - **Phương án 3: Sai**, vì mục tiêu là hiển thị chính xác, không chỉ là tương tự. - **Phương án 4: Sai**, vì phương án 2 đúng. Vì vậy, đáp án đúng là phương án 2: Một hình ảnh hiển thị được trên thiết bị này là chính xác thì chắc chắn sẽ hiển thị chính xác trên thiết bị khác.

Câu 9:

Đoạn mã sau mô tả giải thuật nào?

dx = x2 – x1; dy = y2 – y1; p = 2 *dy – dx
for (x = x1;x <= x2;x++)
{
putpixel(x,y,c);
if (p < 0)
p+= 2 * dy;
else
{
p+= 2 * dy – 2 * dx;
y++;
}
}

Lời giải:

Đáp án đúng: A

Đoạn mã được cung cấp mô tả thuật toán Bresenham để vẽ đoạn thẳng. Thuật toán Bresenham là một thuật toán hiệu quả để raster hóa đường thẳng bằng cách sử dụng chỉ các phép toán số học với số nguyên. Trong đoạn mã, biến `p` là tham số quyết định (decision parameter) được cập nhật trong mỗi bước lặp để xác định pixel nào sẽ được vẽ tiếp theo. Các phép tính `dx = x2 - x1` và `dy = y2 - y1` tính khoảng cách theo trục x và trục y. Điều kiện `if (p < 0)` xác định xem có nên giữ nguyên giá trị y hay tăng y lên 1. Đoạn code này phù hợp với trường hợp 0 < k < 1, vì nó giả định rằng sự thay đổi x lớn hơn sự thay đổi y, tức là đoạn thẳng có độ dốc nhỏ hơn 1.

Câu 10:

Kỹ thuật đồ họa Vector dựa trên:

Lời giải:

Đáp án đúng: C

Kỹ thuật đồ họa Vector sử dụng mô hình hình học để biểu diễn hình ảnh. Các đối tượng trong đồ họa vector được định nghĩa bằng các công thức toán học (geometrical) mô tả hình dạng và vị trí của chúng, sau đó được kết xuất (rendering) để hiển thị trên màn hình. Các lựa chọn khác không mô tả đúng bản chất của đồ họa vector.

Câu 11:

Không gian màu RGB mô tả màu sắc bằng các thành phần:

Lời giải:

Đáp án đúng: D

Không gian màu RGB là một mô hình màu cộng, trong đó màu sắc được tạo ra bằng cách kết hợp ba màu cơ bản: Đỏ (Red), Xanh lá cây (Green) và Xanh lam (Blue). Các màu sắc khác nhau được tạo ra bằng cách thay đổi cường độ của ba màu này. Do đó, đáp án đúng là Red, Green, Blue.

Câu 12:

Ẩn hiện đồng thêi hệ thống thnah cộng cụ và các Palette ta nhấn phím:

Lời giải:

Đáp án đúng: A

Trong các phần mềm đồ họa như Adobe Photoshop, phím **Tab** thường được sử dụng để ẩn/hiện đồng thời thanh công cụ (Toolbox) và các bảng điều khiển (Palettes). Các tổ hợp phím Ctrl+Tab, Shift+Tab, và Alt+Tab thường được sử dụng cho các chức năng khác như chuyển đổi giữa các tab hoặc ứng dụng đang mở.

Câu 13:

Khi tạo một file ảnh míi bằngcách vào File/New. Hộp thoại xuất hiện để chọn nền cho ảnh ta sử dụng mục:

Lời giải: