Đồ họa 2D - Các thuật toán xén hình
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
Tóm tắt nội dung Đồ họa 2D - Các thuật toán xén hình, để xem tài liệu hoàn chỉnh bạn click vào nút "TẢI VỀ" ở trê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 đoạn thẳng Thuật toán Liang-Barsky Phương trình tham số ( ) ∞∞∈ −+= −+= ,- t với t)PP(Py t)PP(Px :thẳng đường số tham trình Phương .P ,P điểm hai Cho y1y2y1 x1x2x1 21 Trang 3 [ ] ∈ −+= −+= 0,1 t với t)PP(Py t)PP(Px : thẳng đoạn số tham trình Phương y1y2y1 x1x2x1 Ví dụ ( ) ( ) += += t3y t24x : thẳng đường số tham trình Phương .6,4B ,4,3A điểm 2 Cho 6 Trang 4 1 2 3 4 5 6 7 8 9 1 2 3 4 5 10 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 5 Bước 1 ( ) ( ) [ ]1,0t WtPPPW WtPPPW ty1y2y1b rx1x2x1l ∈ ≤−+≤ ≤−+≤ Trang 6 Bước 2 ( ) ( ) trình phương Hệ PWqPPp WPqPPp PWqPPp WPqPPp Đặt y1t4y1y24 by13y1y23 x1r2x1x22 lx11x1x21 −=−= −=−−= −=−= −=−−= Trang 7 [ ]1,0t qtp qtp qtp qtp 44 33 22 11 ∈ ≤ ≤ ≤ ≤ Bước 2 : tiếp [ ]∞∞∈ ≥ < = ≤ ,- t thì 0q Nếu nghiệm vô thì 0q Nếu 0p th qp.t trình phương Bất 1 Trang 8 ∞∈ < ∞∈ > , p q t thì 0p th p q ,-t thì 0p th 3 2 Bước 2 : tiếp = = ≥ < = ≤ 1moi1 1 tt tt thì 0q Nếu nghiệm vô thì 0q Nếu 0p th qp.t trình phương bất Hệ Trang 9 [ ] ( ) ( ) = = < = = > ∈ 2moi2 11moi 3 2moi2 11moi 2 2moi2 21 tt pq,tmaxt thì 0p th pq,tmint tt thì 0p th t,tt Bước 3 [ ] ( ) ( ) −+= ∈ 1x1x2x1x1 21 21 tPPPQ t,tt nghiệm có hệ Nếu ngoài ở PP thẳng Đoạn nghiệm vôhệ Nếu P2 P1 P2 Q2 Trang 10 ( ) ( ) −+= −+= −+= 2y1y2y1y2 2x1x2x1x2 1y1y2y1y1 tPPPQ tPPPQ tPPPQ P1 Q1 Tóm tắt Trang 11
File đính kèm:
Đồ họa 2D - Các thuật toán xén hình.pdf
