Bài giảng Bài 3: Các giải thuật cơ sở - Lê Tấn Hùng

Bài giảng "Bài 3: Các giải thuật cơ sở" cung cấp cho sinh viên các kiến thức: Các giải thuật xén tỉa - Clipping, các thuật toán tô miền kín, phép xử lý Antialiasing. Đây là một tài liệu tham khảo hữu ích dành cho các bạn sinh viên Công nghệ thông tin và thiết kế đồ họa dùng làm tài liệu học tập và nghiên cứu.
Nội dung trích xuất từ tài liệu:
Bài giảng Bài 3: Các giải thuật cơ sở - Lê Tấn Hùng 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 Le Tan Hung Bài 3 hunglt@it-hut.edu.vn 09130307311 2 Xén tỉa - Clipping Clipping đoạn thẳng z Khái niệm z Tiến trình, giải thuật kiểm tra chấp nhận các 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 đoạn thẳng nằm trong và loại bỏ các đoạn thẳng hay ngoài cửa sổ hiển thị nằm ngoài dựa trên 2 điểm đầu cuối z 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 xmin xmax z Lý do: thị ymax z Không kiểm tra mọi điểm trên đoạn thẳng z Clipping điểm xmin ≤ x ≤ xmax z Hầu hết các đoạn thẳng với 1 màn hình hiển thị ymin ≤ y ≤ ymax đề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ị ymin3 4 Giải thuật Cohen Sutherland Outcode z Giải thuật Cohen-Sutherland z If P1.code OR P2.code == 0000 thực hiện nhanh với các trương – Chấp nhận toàn đoạn thẳng hợp đoạn thẳng nằm trong hay ngoài cửa sổ hiện thị z If P1.code AND P2.code != 0000 – Loại z Mỗi điểm đầu cuối được gán mã z Với truờng hợp cắt, giải thuật xác định lại code phụ thuộc vào vị trí trong điểm đầu cuối là giao của đoạn thẳng và mặt phẳng mã khung bao của cửa sổ hiển thị z p.code = 0000 z If p.x > P.code or 0001 z If p.y > P.code or 0100 z If p.x >= xmax >> P.code or 0010 z If p.y >= ymax >> P.code or 10005 6 1 Khoa CNTT-DDHBK Hà nội Email: hunglt@it-hut.edu.vn 0913030731 Liabarsky z x = x1 + (x2 - x1)u = x1 + uDx z Nếu Pk = 0 : điều đó tương đương với việc đoạn thẳng z y = y1 + (y2 - y1)u = y1 + uDy đang xét song song với cạnh thứ k của hình chữ nhật z xmin ≤ x1 + Dx.u ≤ xmax ⇔ x ∈ [xm, xM] clipping. z ymin ≤ y1 + Dy.u ≤ ymax ⇔ y ∈ [ym, yM] 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 Pk u ≤ qk k = 1, 2, 3, 4 z b)Nếu qk >= 0 thì đoạn thẳng nằm trong hoặc nằm trên cạnh của cửa sổ clipping. ⎧q1 = x1 − xm ⎧ P1 = − Dx z Hệ bất phương trình luôn thoả mãn. ⎪q = x − x ⎪ P 2 = Dx ⎪ 2 M 1 ⎪ ⎨ ⎨ ⎪q3 = y1 − ym ⎪ P 3 = − Dy ⎪⎩q4 = y M − y1 ⎪⎩ P 4 = Dy7 8 ...