Bài giảng Đồ họa máy tính - Bài: Các thuật toán cắt xén (Clipping) - Mai Thị Châu

2/17/17 Ma Thị Châu - Bộ môn KHMT1
Đồ họa máy tính
Các thuật toán cắt xén (Clipping)
2/17/17 Ma Thị Châu - Bộ môn KHMT2
Khung nhìn trong 2D
l Trong 2D, thế giới được định nghĩa là một mặt 
phẳng vô hạn, trong một hệ tọa độ nhất định.
l Chúng ta cần lấy ra một vùng trong mặt phẳng 2D 
này để xem, thường được gọi là ‘cửa sổ’.
l Trong thiết bị hiển thị của chúng ta, cần phải xác 
định một vùng để hiển thị, thường được gọi là 
‘viewport’, và sử dụng hệ tọa độ của thiết bị.
– Cắt bỏ tất cả những vật thể nằm ngoài cửa sổ.
– Tịnh tiến cho khớp với viewport.
– Co giãn theo hệ tọa độ của thiết bị.
2/17/17 Ma Thị Châu - Bộ môn KHMT3
Khung nhìn trong 2D
Cửa số trong tọa độ thế giới.
45°
250°
Viewport trong tọa độ
thiết bị
250 x 250
Điểm.
2/17/17 Ma Thị Châu - Bộ môn KHMT4
Clipping trong 2D.
l Cần phải cắt những đối tượng cơ bản theo các cạnh 
của cửa số.
– v.d. các đoạn thẳng
2/17/17 Ma Thị Châu - Bộ môn KHMT5
Chấp nhận đơn giản
Hai đầu mút nằm trong cửa số ® chấp nhận.
2/17/17 Ma Thị Châu - Bộ môn KHMT6
Loại bỏ đơn giản
Hai đầu mút nằm ngoài và cùng phía ® loại bỏ.
2/17/17 Ma Thị Châu - Bộ môn KHMT7
l Phương pháp hiệu quả để chấp nhận hoặc loại bỏ 
những đoạn thẳng không cắt các cạnh của cửa sổ.
l Gán mã 4 bit cho mỗi đầu mút: c(P) = x3x2x1x0
– Bit 1: ở trên đỉnh của cửa sổ, y > ymax
– Bit 2: ở phía dưới đáy, y < ymin
– Bit 3 : bên phải của cạnh phải, x > xmax
– Bit 4 : bên trái của cạnh trái, x < xmin
– Mã 4-bit được gọi là: Outcode
Thuật toán Cohen-Sutherland
2/17/17 Ma Thị Châu - Bộ môn KHMT8
Mã Cohen-Sutherland 2D
0000
0100
0001
1001 1000 1010
0010
01100101
2/17/17 Ma Thị Châu - Bộ môn KHMT9
Thuật toán Cohen-Sutherland
0000
0100
0001
1001 1000 1010
0010
01100101
Nếu cả hai đầu có mã là 0000, chấp nhận, nếu không: 
Thực hiện phép AND logic 2 mã
2/17/17 Ma Thị Châu - Bộ môn KHMT10
Thuật toán Cohen-Sutherland
0000
0100
0001
1001 1000 1010
0010
01100101
1000
0000
0000
Thực hiện AND logic mã của 2 đầu mút,
Loại bỏ đoạn thẳng nếu khác không.
0001