... trí tương đối của vùng so với cửa sổbao gồm : trái, phải, trên, dưới. Ví dụ : Bit 1 : trái (LEFT)Bit 2 : phải (RIGHT)Bit 3 : trên (TOP)Bit 4 : dưới (BOTTOM)♦ Giá trị 1 tương ứng với vị trí ... ≤≤≤+≤≤+≤10max1minmax1mintytDyyyxtDxxxP1(x1, y1)P 2 (x 2 , y 2 )t=0t=1t>1xx't<0ĐỒ HỌA MÁY TÍNHDương Anh Đức, Lê Đình Duy Các thuật toán xén hình 8/11• Vậy nghiệm của hệ bất phương trình là [ ] 21 ,tt với : { }{ ... trình : ≤≤≤≤maxminmaxminyyyxxx.• Bây giờ, ta sẽ xét bài toán xén đoạn thẳng được chobởi hai điểm ( )111, yxP và ( ) 22 2, yxPvào cửa sổ hìnhchữ nhật trên.(a)WindowP1P 2 P3P4P5P6P7P8(b)WindowP1P 2 P'5P'6ĐỒ...