... Đức, Lê Đình Duy Các thuật toán xén hình 3 /11 ĐỒ HỌA MÁY TÍNH Thuật toán • Gán mã vùng tương ứng cho điểm đầu cuối P1 , P2 đoạn thẳng cần xén c1 , c2 Ta có nhận xét : ♦ Các đoạn thẳng nằm hoàn ... thức y = y1 + m(x − x1 ) , x x hay x max Dương Anh Đức, Lê Đình Duy Các thuật toán xén hình 4 /11 ĐỒ HỌA MÁY TÍNH Lưu đồ thuật toán Cohen - Sutherland Begin EnCode(P1,c1); EnCode(P2,c2) (c1!=0000) ... Duy Các thuật toán xén hình 5 /11 ĐỒ HỌA MÁY TÍNH Thuật toán Liang - Barsky • Thuật toán Liang-Barsky phát triển dựa vào việc phân tích dạng tham số phương trình đoạn thẳng x = x1 + t(x − x1 )...