slike bài giảng đồ họa máy tính đồ họa 2d các thuật toán xén hình

ĐỒ 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 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 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 Xeùn ñieåm Xeùn ñieåm Trang 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 Xeựn ủoaùn thaỳng Xeựn ủoaùn thaỳng Thuaọt toaựn Cohen-Sutherland Thuaọt toaựn Cohen-Sutherland Trang 7 Baứi toaựn Baứi toaựn Input ẹoaùn thaỳng P 1 P 2 Output P 1 P 2 W P 1 P 2 P 1 P 2 Q 1 Q 2 Trang 8 Phân vùng Phân vùng Mặt phẳng được chia thành làm 5 vùng. bên trong Trang 9 Phaõn vuứng Phaõn vuứng beõn traựi beõn phaỷi Trang 10 Phaân vuøng Phaân vuøng beân treân beân döôùi [...]... 29 Xén đa giác Thuật toán Sutherland-Hodegman Bài toán Input Đa giác P Output P∩W P P Trang 31 Nửa mặt phẳng trong/ngoài Mỗi cạnh chia mặt phẳng ra làm hai phần gồm : nửa mặt phẳng trong và nửa mặt phẳng ngoài ngoài trong Trang 32 Nhận xét Cửa sổ quan sát là giao của các nửa mặt phẳng trong của các cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng từng cạnh của cửa sổ lần lượt xén đa giác bước 1 : Xén. .. vùng – Cách tính Mã vùng C của điểm P : P Tính mã Tính mã vùng C vùng C Cl = Px < Wl Cr = Px > Wr Cb = Py < Wb Ct = 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... sát là giao của các nửa mặt phẳng trong của các cạnh cửa sổ quan sát Trang 33 Thuật toán Dùng từng cạnh của cửa sổ lần lượt xén đa giác bước 1 : Xén trái bước 2 : Xén phải bước 3 : Xén dưới bước 4 : Xén trên Trang 34 Thuật toán Trang 35 Xén đa giác bằng cạnh trái Input Đa giác IN = {p0, p1, , pn-1} Output Đa giác OUT = IN ∩ W Trang 36 ... P1 P2 Trang 17 Trường hợp 3 : tiếp tục Nếu mã vùng P2 C1 1 ? ? ? Thì P1 nằm vùng bên trái P1moi P1 P1moi = P1P2 ∩ Wl P2moi = P2 Trang 18 Tóm tắt Begin P1, P2 Tính mã vùng Xét th3 P1moi, P2moi th1 Q1, Q2 End th2 Hết Trang 19 Xén đoạn thẳng Thuật toán Liang-Barsky Phương trình tham số Cho hai điểm P1, P2 Phương trình tham số đường thẳng : x = P1x + (P2x − P1x )t với t ∈ ( - ∞, ∞ )  y = P1y + (P2y... 21 Ví dụ Cho 2 điểm A( 4,3), B( 6,4) Phương trình tham số đường thẳng : x = 4 + 2t  y = 3 + t 6 5 4 3 2 1 1 2 t=1 ) 6,4 ( t=0 ) 4,3 ( 1 t=) 2,2 ( 3 4 t=2 ) 8,5 ( 5 6 7 8 9 10 Trang 22 Thuật toán Liang-Barsky Thuật toán bước 1 Lập hệ bất phương trình bước 2 Giải hệ bất phương trình bước 3 Nhận xét nghiệm Trang 23 Bước 1 Wl ≤ P1x + ( P2x − P1x ) t ≤ Wr Wb ≤ P1y + ( P2y − P1y ) t ≤ Wt t ∈ [ 0,1] t 1 . ĐỒ 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 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. một cửa sổ quan sát. Trang 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 Xeùn ñieåm Xeùn ñieåm Trang 5 Cách xén Cách xén Input Điểm P Output P. ) ?1??C Trang 13 Thuật toán Thuật toán Lặp bước 1 : Tính mã vùng C 1 là mã vùng của P 1 C 2 là mã vùng của P 2 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