Xén hình 1. Xén đoạn thẳng vào hình chữ nhật Cohen–Sutherland, Thuật toán Chia nhị phân, Liang–Barsky 2. Xén đoạn thẳng vào hình tròn 3. Xén đường tròn vào hình chữ nhật 4. Xén đa giác vào hình chữ nhật 5. Xén đa giác vào đa giác | 4 4 2011 Nội dung Xén hình 1. Xén đoạn thẳng vào hình chữ nhật Cohen-Sutherland Thuật toán Chia nhị phân Liang-Barsky 2. Xén đoạn thẳng vào hình tròn 3. Xén đường tròn vào hình chữ nhật 4. Xén đa giác vào hình chữ nhật 5. Xén đa giác vào đa giác Tô màu 1. Thuật toán Loang 2. Thuật toán Dòng quét Scan-line Q Bài tập 1 4 4 2011 Xén clipping 1. Xén đoạn thẳng vào hình chữ nhật Thuật toán Chia nhị phân Cohen-Sutherland Liang-Barsky 2 4 4 2011 Thuật toán Cohen-Sutherland A B 0000 AB A B 0000 và A B 0000 Xét A giả sử A nằm ngoài Thay A bởi giao của AB với cạnh trái nối dài Thay A bởi giao của AB với cạnh phải nối dài 2 ÍL2S2S Thay A bởi giao của AB với cạnh dưới nối dài ísss Thay A bởi giao của AB với cạnh trên nối dài Thuật toán Chia nhị phân
