TAILIEUCHUNG - 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. | Khoa CNTT-DDHBK Hà nội Email hunglt@ 0913030731 Các giải thuật cơ sở Bài 3 Le Tan Hung hunglt@ 0913030731 2 3 Xén tỉa - Clipping 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ị Clipping điểm xmin x xmax ymin y ymax y niTx ymĩn 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ị Mỗi điểm đầu cuối được gán mã code phụ thuộc vào vị trí trong 0 mặt phẳng mã . JOO 000 Q01 0000 If xmin or 0001 If ymin or 0100 If xmax or 0010 If ymax or 1000 ƠTO OTƠ 011 Nội dung 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 Clipping đoạn thẳng 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ị 4 If Prcode OR 0000 - Chấp nhận toàn đoạn thẳng IfPrcodeAND 0000 - 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 x X1 X2- x1 u X1 uDx y y-i y2-y-1 u yi uDy xmin Xi xmax o X xm xM ymin y1 ymax y ym yM Pku qk k 1 2 3 4 7 91 X - Xm Pi - Dx 2 x - X1 p 2 Dx 3 yi - yn p 3 - Dy .94 y - yi p 4 Dy 8 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 Đường thẳng nằm ngoài cửa sổ hệ bất phương trình trên vô nghiệm 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. Hệ bất phương trình luôn thoả mãn. 9 Nếu Pk 0 đoạn thẳng đang xét sẽ cắt cạnh k tương ứng của cửa sổ .

TỪ KHÓA LIÊN QUAN
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.