Tài liệu CÁC THUẬT TOÁN XÉN HÌNH 2D doc

CÁC THUẬT TOÁN XÉN HÌNH 2D. Giảng viên: ThS Trần Tuấn Vinh SVTH: Nguyễn Thị Thanh Tâm Nguyễn Văn Thắng Nguyễn Quang Thành Phùng Đức Thông Nguyễn thị Hồng Thu Lớp: K32B-Tin Mục tiêu.  Định nghĩa.  Tại sao phải xén hình?  Giới thiệu một số thuật toán xén hình cơ bản. (Trong không gian 2D). Một số khái niệm  Cửa sổ (window) là một vùng được chọn để hiển thị trong hệ tọa độ thế giới thực.  Vùng quan sát (viewport) là vùng được chọn trên thiết bị hiển thị để các đối tượng ở trong cửa sổ ánh xạ vào.  Window xác định cái gì được thấy trên thiết bị hiển thị  Viewport xác định nơi nào nó sẽ được hiển thị. Định nghĩa.  Một bước trong quá trình hiển thị đối tượng 2D.  Loại bỏ phần hình nằm ngoài một vùng cho trước.  Vùng dùng để xén gọi là cửa sổ xén. Quy trình hiển thị đối tượng 2D yw max yw min xw min xw max yv min yv max xv min xw max Quy trình hiển thị đối tượng 2D Từ hệ tạo độ thế giới thực sang hệ tọa độ quan sát. Ánh xạ từ hệ tọa độ thiết bị chuẩn sang hệ tạo độ thiết bị. Từ hệ tọa độ quan sát sang hệ tọa độ thiết bị chuẩn. Chuyển đổi từ hệ tạo độ cục bộ sang hệ tọa độ thế giới thực. MC DC WC NDC VC Quy trình hiển thị đối tượng 2D  Mô tả bằng các đối tượng đồ họa cơ sở và các thuộc tính của chúng trong từng hệ tọa độ cục bộ (modeling coordinates - MC).  Dùng các phép biến đổi hệ tọa độ để chuyển các mô tả từ các hệ tọa độ cục bộ sang hệ tọa độ thế giới thực (world coordinates - WC) duy nhất chứa toàn bộ các đối tượng thành phần.  Gọi là phép chuyển đổi mô hình (modeling coordinates transformation). Quy trình hiển thị đối tượng 2D  Xác định một hệ tọa độ quan sát (viewing coordinates - VC), là hệ tọa độ mô tả vị trí của người quan sát đối tượng.  Nhờ việc sử dụng hệ tọa độ này mà cùng một mô tả, các đối tượng có thể được quan sát ở nhiều góc độ và vị trí khác nhau. Quy trình hiển thị đối tượng 2D  Tiếp theo sẽ định nghĩa cửa sổ trong hệ tọa độ quan sát, vùng quan sát trong hệ tọa độ thiết bị chuẩn (normalized device coordinates - NDC).  Ánh xạ từ cửa sổ sang vùng quan sát.  Xén các phần của đối tượng nằm ngoài vùng quan sát.  Ánh xạ kết quả sang hệ tọa độ thiết bị (device coordinates - DC). Tại sao chúng ta phải xén hình? [...]... tự trong 2D Sutherland – Hodgeman  Có thể mở coi đa giác là tập hợp của các đoạn thẳng và dùng áp dụng thuật toán xén đoạn thẳng như phần trên tuy nhiên kết quả thu được là các đoạn thẳng rời rạc  Là thuật toán được áp dụng để xén đa giác  Thuật toán này có khá nhiều điểm kế thừa từ thuật toán Cohen – Sutherland Sutherland – Hodgeman  Thuật toán này sẽ tiến hành xén đa giác lần lượt với các biên... 27 vùng  Bit 4: FAR  Bit 5: NEAR  Các thao tác tính toán xử lý tương tự như trong 2D Cohen- Sutherland 3D  x = x1 + t(x2 – x1) y = y1 + t(y2 – y1) z = z1 + t(z2 – z1) 0 . Mục tiêu.  Định nghĩa.  Tại sao phải xén hình?  Giới thiệu một số thuật toán xén hình cơ bản. (Trong không gian 2D) . Một số khái niệm  Cửa sổ (window). CÁC THUẬT TOÁN XÉN HÌNH 2D. Giảng viên: ThS Trần Tuấn Vinh SVTH: Nguyễn Thị Thanh Tâm Nguyễn