Đ H A 2DỒ Ọ
Đ H A 2DỒ Ọ
CÁC THU T TOÁN XÉN HÌNHẬ
CÁC THU T TOÁN XÉN HÌNHẬ
Gi ng viên : Bùi Ti n Lênả ế
Trang
Trang 2
2
Xén hình là gì (Clipping) ?
Xén hình là gì (Clipping) ?
Là thao tác lo i b ph n hình nh c a th gi i th c n m bên ạ ỏ ầ ả ủ ế ớ ự ằ
ngoài m t c a s quan sát.ộ ử ổ
Trang
Trang 3
3
Các lo i xén hìnhạ
Các lo i xén hìnhạ
- Xén đi mể
- Xén đo n th ngạ ẳ
- Xén đa giác
- Xén đ i tố ư ngợ
Xén
Xén đ
đi mể
i mể
Trang
Trang 5
5
Cách xén
Cách xén
Input
Đi m Pể
Output
P thu c c a s W ?ộ ử ổ
l r
b
t
P(x, y)
≤≤
≤≤
tyb
rxl
WPW
WPW