›
›

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

Download
Đồ 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 nhìn trong 2D  
250°  
45°  
Cửa số trong tọa độ thế giới.  
250 x 250  
Điểm.  
Viewport trong tọa độ  
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ố.  
– v.d. 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 > 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  
7
2/17/17  
Ma Thị Châu - Bộ môn KHMT  
Mã Cohen-Sutherland 2D  
1001  
1000  
1010  
0001  
0101  
0000  
0010  
0100  
0110  
8
2/17/17  
Ma Thị Châu - Bộ môn KHMT  
Thuật toán Cohen-Sutherland  
1001  
1000  
1010  
0000  
0100  
0001  
0101  
0010  
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  
1010  
1000  
1000  
0001  
0000  
0100  
0010  
0001  
0101  
0000  
0000  
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  
pdf 10 trang yennguyen 22060 Free
Download
Bạn đang xem tài liệu "Bài giảng Đồ họa máy tính - Bài: Các thuật toán cắt xén (Clipping) - Ma Thị Châu", để tải tài liệu gốc về máy hãy click vào nút Download ở trên

File đính kèm:

  • pdfbai_giang_do_hoa_may_tinh_chuong_cac_thuat_toan_cat_xen_clip.pdf