THUẬT TOÁNWEILER WEILER--ATHERTON ATHERTON Giảng viên : Bùi Tiến Lên... Đặt vấn đềĐánh giá thuật toán xén đa giác Sutherland-Hodgeman Ưu - Cho kết quả tốt đối với đa giác lồi Khuyết - Ch
Trang 1THUẬT TOÁN
WEILER
WEILER ATHERTON ATHERTON
Giảng viên : Bùi Tiến Lên
Trang 2Đặt vấn đề
Đánh giá thuật toán xén đa giác Sutherland-Hodgeman Ưu
- Cho kết quả tốt đối với đa giác lồi
Khuyết
- Chưa cho được kết quả tối ưu đối với trường hợp đa
giác lõm
Trang Trang 22222222
giác lõm
- Không thể mở rộng thành các phép toán boolean trên các đa giác
Trang 3Bài toán
Trang Trang 33333333
Trang 4Thuật toán
Trang Trang 44444444