TAILIEUCHUNG - Bài giảng Đồ họa và hiện thực ảo - Bài 3: Các giải thuật cơ sở

Bài 3 trình bày về các phép giải thuật cơ sở. Nội dung chính trong chương này gồm 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. . | Khoa CNTT-DDHBK Hà nội Email: hunglt@ 0913030731 Nội dung Các giải thuật cơ sở Bài 3 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 z Le Tan Hung hunglt@ 0913030731 2 1 Xén tỉa - Clipping 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 đ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 Lý do: Không kiểm tra mọi điểm trên đoạn thẳng 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ỏ Rất ít các đợn thẳng cắt cửa sổ hiển thị 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 OR == 0000 z If AND != 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 = 0000 If > or 0001 If > or 0100 If >= xmax >> or 0010 If >= ymax >> or 1000 z z z z xmin z xmax z z ymin 3 4 Giải thuật Cohen Sutherland Outcode 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 1 Khoa CNTT-DDHBK Hà nội Email: hunglt@ 0913030731 Liabarsky z x = x1 + (x2 - x1)u = x1 + uDx y = y1 + (y2 - y1)u = y1 + uDy xmin ≤ x1 + ≤ xmax ⇔ x ∈ [xm, xM] ymin ≤ y1 + ≤ ymax ⇔ y ∈ [ym, yM] z Pk u ≤ qk z z z z k = 1, 2, 3, 4 ⎧q1 = x1 − xm ⎪q = x − x ⎪ 2 M 1 ⎨ ⎪q3 = y1 − ym ⎪⎩q4 = y M − y1 z ⎧ ⎪ ⎪ ⎨ ⎪ ⎪⎩ P1 = − Dx z P 2 = Dx 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. a) Nếu qk = 0 thì đoạn thẳng nằm trong hoặc .

TÀI LIỆU MỚI ĐĂNG
26    134    2    23-12-2024
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.