Please enable JavaScript.
Coggle requires JavaScript to display documents.
Đề cương ôn tập - Coggle Diagram
Đề cương ôn tập
- Các khái niệm của đồ họa máy tính
-
-
-
-
Điểm ảnh
-
-
Hình tròn, hình vuông, hay HCN
Mành và vec-tơ
-
-
-
Ảnh hưởng nhiều đến các thuật toán –
yêu cầu giảm bộ nhớ, song song hóa,..
Điểm
Một vị trí trong không gian, 2D hoặc 3D
-
-
-
Lưu trữ đa giác
Dùng con trỏ đến danh sách cạnh, các cạnh trỏ đến các điểm
-
-
-
-
Tách đa giác
Nếu mọi điểm nằm ngoài tam giác lưu lại tam giác, bỏ đỉnh
đó và tiếp tục với đỉnh trái nhất tiếp theo
Nếu có một đỉnh nằm trong, tạo nên một tam giác mới với điểm
nằm trong trái nhất.
-
- Vẽ đường thẳng và đường tròn
-
Thuật toán Bresenham
Giả sử x luôn tăng lên 1, cần tính y cho hiệu
quả
Lưu ý trong thuật toán DDA, x hoặc y luôn
tăng lên 1
-
Thuật toán DDA
-
Xét đường thẳng theo phương trình tham số theo t: (x1,y1) ;
(x2,y2) ; x(t) = x1 + t(x2 - x1) ; y(t) = y1 + t(y2 - y1)
-
-
-
-
- Xác định mặt hiện
(Visible surface determination)
-
-
-
-
-
-
Thuật toán đường quét
Sử dụng sự liên kết giữa các đường quét – giá trị cho đường quét trước gần bằng giá trị cho đường quét sau
-
-
-
-
-
-
- Các thuật toán cắt xén (Clipping)
-
-