Bài giảng "Đồ họa máy tính: Các thuật toán cắt xén (Clipping)" cung cấp cho người học các kiến thức: Khung nhìn trong 2D, chấp nhận đơn giản, loại bỏ đơn giản, thuật toán Cohen-Sutherland, mã Cohen-Sutherland 2D, . | Đồ họa máy tính Các thuật toán cắt xén Clipping 1 2 17 17 Ma Thị Châu - Bộ môn KHMT 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 2 17 17 Ma Thị Châu - Bộ môn KHMT Khung 250 nhìn trong 2D 45 Cửa số trong tọa độ thế giới. 250 x 250 Viewport trong tọa độ Điểm. thiết bị 3 2 17 17 Ma Thị Châu - Bộ môn KHMT 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ố. . các đoạn thẳng 4 2 17 17 Ma Thị Châu - Bộ môn KHMT Chấp nhận đơn giản Hai đầu mút nằm trong cửa số chấp nhận. 5 2 17 17 Ma Thị Châu - Bộ môn KHMT Loại bỏ đơn giản Hai đầu mút nằm ngoài và cùng phía loại bỏ. 6 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán Cohen-Sutherland 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 gt ymax Bit 2 ở phía dưới đáy y lt ymin Bit 3 bên phải của cạnh phải x gt xmax Bit 4 bên trái của cạnh trái x lt xmin Mã 4-bit được gọi là Outcode 7 2 17 17 Ma Thị Châu - Bộ môn KHMT Mã Cohen-Sutherland 2D 1001 1000 1010 0001 0000 0010 0101 0100 0110 8 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán Cohen-Sutherland 1001 1000 1010 0001 0000 0010 0101 0100 0110 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ã 9 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán Cohen-Sutherland 1001 1000 1010 1000 0001 0001 0000 0010 0000 0000 0101 0100 0110 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. 10 2 17 17 Ma Thị Châu - Bộ môn KHMT Thuật toán Cohen-Sutherland P c P x3x2x1x0 0110 Q 11 2 17 17 Ma Thị Châu
