Bài giảng Đồ họa 2D: Các thuật toán xén hình - Bùi Tiến Lên

Chia sẻ: Na Na | Ngày: | Loại File: PPT | Số trang:48

Thêm vào BST

Báo xấu

714
lượt xem 49
download

Download Vui lòng tải xuống để xem tài liệu đầy đủ

Bài giảng Đồ họa 2D: Các thuật toán xén hình có nội dung trình bày khái niệm xén hình, xén điểm, cách xén, xén đoạn thẳng - Thuật toán Cohen-Sutherland, xén đoạn thẳng - Thuật toán Liang-Barsky, xén đa giác - Thuật toán Sutherland-Hodegman và một số nội dung khác.

Chủ đề:

Bình luận(0) Đăng nhập để gửi bình luận!

Lưu

Nội dung Text: Bài giảng Đồ họa 2D: Các thuật toán xén hình - Bùi Tiến Lên

ĐỒ HỌA 2D CÁC THUẬT TOÁN XÉN HÌNH Giảng viên : Bùi Tiến Lên
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 2
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 Trang 3
Xén điểm
Cách xén Input Điểm P Output P thuộc cửa sổ W ? t Wl ≤ Px ≤ Wr l P(x, y) r  Wb ≤ Py ≤ Wt b Trang 5
Xén đoạn thẳng Thuật toán Cohen-Sutherland
Bài toán Input Đoạn thẳng P1P2 Output P1P2 ∩ W P2 P2 Q2 Q1 P1 P1 Trang 7
Phân vùng Mặt phẳng được chia thành làm 5 vùng. bên trong Trang 8
Phân vùng bên trái bên phải Trang 9
Phân vùng bên trên bên dưới Trang 10
Mã vùng – Cách tính Tính m aõ Tính maõ P vuøng C vuøng C Maõvuøng cuûa C ñieåm : P C l = Px < Wl C r = Px > Wr C b = Py < Wb C t = Py > Wt C ( l r b t) Trang 11
Mã vùng – Nhận xét C( ? ? ? 1) C( 1 ? ? ?) C ( 0 0 0 0) C( ? 1 ? ?) C( ? ? 1 ?) Trang 12
Thuật toán Lặp bước 1 : Tính mã vùng C1 là mã vùng của P1 C2 là mã vùng của P2 bước 2 : Xét mã vùng th1 : Đoạn thẳng nằm vùng bên trong th2 : Đoạn thẳng thuộc các vùng bên ngoài th3 : Còn lại Trang 13
Trường hợp 1 Neáu vuøng maõ C1 0 0 0 0 C2 0 0 0 0 P2 Thì P1 Q1 = P1 Q 2 = P2 Döøng Trang 14
Trường hợp 2 Neáu vuøng maõ P2 C1 1 ? ? ? C2 1 ? ? ? Thì P1P2 naèmvuøng traùi beân P1 Trang 15
Trường hợp 2 : tiếp tục Neáu vuøng maõ C1 1 ? ? ? P1P2 thuoäc vuøng traùi beân C2 1 ? ? ? C1 ? 1 ? ? P1P2 thuoäc vuøng phaûi beân C2 ? 1 ? ? C1 ? ? 1 ? P1P2 thuoäc vuøng döôùi beân C2 ? ? 1 ? C1 ? ? ? 1 P1P2 thuoäc vuøng treân beân C2 ? ? ? 1 Thì Döøng Trang 16
Trường hợp 3 Neáu vuøng maõ C1 0 0 0 0 P1 Thì P1 naèm trong beân P1moi = P2 P2moi = P1 P2 Trang 17
Trường hợp 3 : tiếp tục Neáu vuøng maõ C1 1 ? ? ? P2 Thì P1 naèm vuøng traùi beân P1moi P1moi = P1P2 ∩ Wl P2moi = P2 P1 Trang 18
Tóm tắt Begin P1, P2 Tính mã vùng Xét th3 th1 th2 P1moi, Q1, Q2 Hết P2moi End Trang 19
Xén đoạn thẳng Thuật toán Liang-Barsky