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?