Thuật toán Weiler - Atherton

Đá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ồiKhuyết

- Chưa cho được kết quả tối ưu đối với trường hợp đa 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

pdf4 trang | Chuyên mục: Đồ Họa Máy Tính | Chia sẻ: dkS00TYs | Lượt xem: 1490 | Lượt tải: 2download
Tóm tắt nội dung Thuật toán Weiler - Atherton, để xem tài liệu hoàn chỉnh bạn click vào nút "TẢI VỀ" ở trên
THUẬT TOÁN
WEILER-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ưa cho được kết quả tối ưu đối với trường hợp đa 
giác lõm
Trang 2
- Không thể mở rộng thành các phép toán boolean trên 
các đa giác
Bài toán
Trang 3
Thuật toán
Trang 4

File đính kèm:

  • pdfThuật toán Weiler - Atherton.pdf