đị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ổ[r]
(1)Đồ họa máy tính
(2)Khung nhìn 2D
l Trong 2D, giới định nghĩa mặt
phẳng vô hạn, hệ tọa độ định
l Chúng ta cần lấy vùng mặt phẳng 2D
này để xem, thường gọi ‘cửa sổ’
l Trong thiết bị hiển thị chúng ta, cần phải xác
định vùng để hiển thị, thường gọi ‘viewport’, và sử dụng hệ tọa độ thiết bị
– Cắt bỏ tất vật thể nằm cửa sổ
(3)Khung nhìn 2D
Cửa số tọa độ giới
45° 250°
Viewport tọa độ
thiết bị
250 x 250
(4)Clipping 2D.
l Cần phải cắt đối tượng theo cạnh
của cửa số
(5)Chấp nhận đơn giản
(6)Loại bỏ đơn giản
(7)l Phương pháp hiệu để chấp nhận loại bỏ
những đoạn thẳng không cắt cạnh cửa sổ
l Gán mã bit cho đầu mút: c(P) = x3x2x1x0
– Bit 1: đỉnh cửa sổ, y > ymax – Bit 2: phía đáy, y < ymin
(8)Mã Cohen-Sutherland 2D
0000 0001
1001 1000 1010
(9)Thuật toán Cohen-Sutherland
0000
0100 0001
1001 1000 1010
0010
0110 0101
(10)Thuật toán Cohen-Sutherland
0000 0001
1001 1000 1010
0010
1000
0000