Khoa CNTT-DDHBK Hà nội Email: hunglt@it-hut.edu.vn 0913030731 Nội dung Các giải thuật cơ sở z Các giải thuật xén tỉa - Clipping z Các thuật toán tô miền kín z Phép xử lý Antialiasing Bài 3 Le Tan Hung hunglt@it-hut.edu.vn 0913030731 2 1 Xén tỉa - Clipping z z z Clipping đoạn thẳng Khái niệm Xén tỉa là tiến trình tự động xác định các điểm của 1 đối tượng nằm trong hay ngoài cửa sổ hiển thị Tiết kiệm thời gian tiến trình rasterize bỏ qua phần nằm ngoài cửa sổ hiển thị ymax Clipping điểm xmin ≤ x ≤ xmax ymin ≤ y ≤ ymax z Tiến trình, giải thuật kiểm tra chấp nhận các xmin đoạn thẳng nằm trong và loại bỏ các đoạn thẳng nằm ngoài dựa trên 2 điểm đầu cuối z Lý do: z Không kiểm tra mọi điểm trên đoạn thẳng z Hầu hết các đoạn thẳng với 1 màn hình hiển thị đều được chấp nhận hoặc loại bỏ z Rất ít các đợn thẳng cắt cửa sổ hiển thị xmax ymin 3 4 Giải thuật Cohen Sutherland Outcode Giải thuật Cohen-Sutherland thực hiện nhanh với các trương hợp đoạn thẳng nằm trong hay ngoài cửa sổ hiện thị z If P1.code OR P2.code == 0000 z If P1.code AND P2.code != 0000 z Mỗi điểm đầu cuối được gán mã code phụ thuộc vào vị trí trong mặt phẳng mã z z p.code = 0000 If p.x <= xmin >> P.code or 0001 If p.y <= ymin >> P.code or 0100 If p.x >= xmax >> P.code or 0010 If p.y >= ymax >> P.code or 1000 z z z z z 5 Chấp nhận toàn đoạn thẳng Loại Với truờng hợp cắt, giải thuật xác định lại điểm đầu cuối là giao của đoạn thẳng và khung bao của cửa sổ hiển thị 6 fb.com/groups/ 1 Khoa CNTT-DDHBK Hà nội Email: hunglt@it-hut.edu.vn 0913030731 Liabarsky z z z z z Pk u ≤ qk z k = 1, 2, 3, 4 ⎧q1 = x1 − xm ⎪q = x − x ⎪ 2 M 1 ⎨ ⎪q3 = y1 − ym ⎪⎩q4 = y M − y1 ⎧ P1 = − Dx ⎪ P = Dx ⎪ 2 ⎨ ⎪ P 3 = − Dy ⎪⎩ P 4 = Dy 7 8 z 9 Nếu Pk = 0 : điều đó tương đương với việc đoạn thẳng đang xét song song với cạnh thứ k của hình chữ nhật clipping. z a) Nếu qk < 0 ⇒ Đường thẳng nằm ngoài cửa sổ (hệ bất phương trình trên vô nghiệm) z b)Nếu qk >= 0 thì đoạn thẳng nằm