intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE
 » 
 » 

Đồ họa máy tính Các thuật toán cắt xén (Clipping)

Chia sẻ: Bui Van Quynh | Ngày: | Loại File: PDF | Số trang:32

Thêm vào BST
Báo xấu
200
lượt xem 19
download
 
  Download Vui lòng tải xuống để xem tài liệu đầy đủ

Trong 2D, thế giới được định nghĩa là một mặt phẳng vô hạn, trong một hệ tọa độ nhất định. Chúng ta cần lấy ra một vùng trong mặt phẳng 2D này để xem, thường được gọi là ‘cửa sổ’. Trong thiết bị hiển thị của chúng ta, cần phải xác định một vùng để hiển thị, thường được gọi là ‘viewport’, và sử dụng hệ tọa độ của thiết bị.Cắt bỏ tất cả những vật thể nằm ngoài cửa sổ. Tịnh tiến cho khớp với viewport. Co giãn theo hệ tọa độ của thiết bị....

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Đồ họa máy tính Các thuật toán cắt xén (Clipping)

  1. Đồ họa máy tính Các thuật toán cắt xén (Clipping) 1 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  2. Khung nhìn trong 2D Trong 2D, thế giới được định nghĩa là một mặt  phẳng vô hạn, trong một hệ tọa độ nhất định. Chúng ta cần lấy ra một vùng trong mặt phẳng 2D  này để xem, thường được gọi là ‘cửa sổ’. Trong thiết bị hiển thị của chúng ta, cần phải xác  định một vùng để hiển thị, thường được gọi là ‘viewport’, và sử dụng hệ tọa độ của thiết bị. Cắt bỏ tất cả những vật thể nằm ngoài cửa sổ. – Tịnh tiến cho khớp với viewport. – Co giãn theo hệ tọa độ của thiết bị. – 2 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  3. K50 hung nhìn trong 2D 2 45 Cửa số trong tọa độ thế giới. 250 x 250 Điểm. Viewport trong tọa độ thiết bị 3 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  4. Clipping trong 2D. Cần phải cắt những đối tượng cơ bản theo các cạnh  của cửa số. v.d. các đoạn thẳng – 4 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  5. Chấp nhận đơn giản Hai đầu mút nằm trong cửa số  chấp nhận. 5 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  6. Loại bỏ đơn giản Hai đầu mút nằm ngoài và cùng phía  loại bỏ. 6 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  7. Thuật toán Cohen-Sutherland Phương pháp hiệu quả để chấp nhận hoặc loại bỏ  những đoạn thẳng không cắt các cạnh của cửa sổ. Gán mã 4 bit cho mỗi đầu mút: c(P) = x3x2x1x0  Bit 1: ở trên đỉnh của cửa sổ, y > ymax – Bit 2: ở phía dưới đáy, y < ymin – Bit 3 : bên phải của cạnh phải, x > xmax – Bit 4 : bên trái của cạnh trái, x < xmin – Mã 4-bit được gọi là: Outcode – 7 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  8. Mã Cohen-Sutherland 2D 1001 1000 1010 0001 0000 0010 0101 0100 0110 8 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  9. Thuật toán Cohen-Sutherland 1001 1000 1010 0000 0001 0010 0100 0101 0110 Nếu cả hai đầu có mã là 0000, chấp nhận, nếu không: Thực hiện phép AND logic 2 mã 9 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  10. Thuật toán Cohen-Sutherland 1001 1010 1000 1000 0001 0000 0010 0001 0000 0000 0100 0101 0110 Thực hiện AND logic mã của 2 đầu mút, Loại bỏ đoạn thẳng nếu khác không. 10 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  11. Thuật toán Cohen-Sutherland P c(P) = x3x2x1x0 0110 Q 11 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  12. Giao đoạn thẳng Cần xác định giao điểm của các đoạn thẳng  với các cạnh của cửa sổ để tiến hành cắt các đoạn thẳng. Chọn một cạnh cửa sổ bất kỳ, cắt các đoạn  thẳng, thực hiện lại thuật toán Cohen- Sutherland 12 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  13. Thuật toán Cyrus & Beck Sử dụng phương trình tham số  Đường thẳng chứa đoạn cần xử lý sẽ cắt các  đường thẳng chứa biên của cửa số ở đâu đó: 13 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  14. Thuật toán Cyrus & Beck Sử dụng phương trình tham số  Đường thẳng chứa đoạn cần xử lý sẽ cắt  các đường thẳng chứa biên của cửa số ở đâu đó: Tìm tất cả các giao điểm, kiểm tra xem nó có – nằm trên cửa số hay không. Xem xét véctơ pháp tuyến tại một điểm. – 14 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  15. Thuật toán Cyrus & Beck P(t )  P0  ( P  P0 )t PEJ 1 P1 N j  [ P(t )  PEJ ]  0 N j  [ P(t )  PEJ ]  0 P0 N j  [ P(t )  PEJ ]  0 Cạnh Ej Nj 15 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  16. Thuật toán Cyrus & Beck P (t )  P0  ( P  P0 )t Dấu của mẫu số là quan trọng. 1 N j  [ P (t )  PEJ ]  0 Phải  0 (bỏ qua những đoạn song song). N j  [ P0  ( P  P0 )t  PEJ ]  0 Phương trình tham số giúp thể hiện 1 hướng. N j  [ P0  PEJ ]  N j  [ P  P0 ]t  0 Mẫu số < 0  điểm vào khu vực cửa sổ. 1 Mẫu số > 0  điểm ra khỏi khu vực cửa D  ( P  P0 ), t ính t số. 1 N j  [ P0  PEJ ] t Nj D 16 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  17. Thuật toán Cyrus & Beck D  Nj N j  [ P0  PEJ ] t Edge Ej Nj D Mẫu số < 0  điểm vào khu vực cửa sổ, xếp vào loại PE. Mẫu số > 0  điểm ra khỏi khu vực cửa số, xếp vào loại PL. 17 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  18. Thuật toán Cyrus & Beck Sắp xếp các điểm PE và PL theo t. PL < PE  không t có giao điểm t PE PL PL PE Vẽ từ PE  PL 18 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  19. Thuật toán Cyrus & Beck P1 PL PL PE PE P0 19 Ma Thị Châu - Bộ môn KHMT 9/27/2011
  20. Thuật toán Cyrus & Beck k X Hi  {Q | Ni  (Q  Qi )  0}. Hi i 1 •L song song Li: L nằm trong Hi: Ii = (-∞, +∞) L nằm ngoài Hi: Ii = P1 •L không song song Li: Đi vào: Ii = [ti, +∞ Đi ra: Ii = (-∞, •Đặt I0=[0,1] P0 k I   Ii i 0 20 Ma Thị Châu - Bộ môn KHMT 9/27/2011
ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

THÔNG TIN
TRỢ GIÚP
HỖ TRỢ KHÁCH HÀNG
Theo dõi chúng tôi

Chịu trách nhiệm nội dung:

Nguyễn Công Hà - Giám đốc Công ty TNHH TÀI LIỆU TRỰC TUYẾN VI NA

LIÊN HỆ

Địa chỉ: P402, 54A Nơ Trang Long, Phường 14, Q.Bình Thạnh, TP.HCM

Hotline: 093 303 0098

Email: support@tailieu.vn

Giấy phép Mạng Xã Hội số: 670/GP-BTTTT cấp ngày 30/11/2015 Copyright © 2022-2032 TaiLieu.VN. All rights reserved.

 

Đồng bộ tài khoản
3=>0