Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuố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@it-hut.edu.vn 0913030731 Các giải thuật cơ sở Bài 3 Le Tan Hung hunglt@it-hut.edu.vn 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 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 Ơ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 P2.code 0000 - Chấp nhận toàn đoạn thẳng IfPrcodeAND P2.code 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@it-hut.edu.vn 0913030731 Liabarsky x X1 X2- x1 u X1 uDx y y-i y2-y-1 u yi uDy xmin Xi Dx.u xmax o X xm xM ymin y1 Dy.u 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ổ .