Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Sức khỏe - Y tế
Văn bản luật
Nông Lâm Ngư
Kỹ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Giới thiệu
Đăng ký
Đăng nhập
Tìm
Danh mục
Kinh doanh - Marketing
Kinh tế quản lý
Biểu mẫu - Văn bản
Tài chính - Ngân hàng
Công nghệ thông tin
Tiếng anh ngoại ngữ
Kĩ thuật công nghệ
Khoa học tự nhiên
Khoa học xã hội
Văn hóa nghệ thuật
Y tế sức khỏe
Văn bản luật
Nông lâm ngư
Kĩ năng mềm
Luận văn - Báo cáo
Giải trí - Thư giãn
Tài liệu phổ thông
Văn mẫu
Thông tin
Điều khoản sử dụng
Quy định bảo mật
Quy chế hoạt động
Chính sách bản quyền
Giới thiệu
Đăng ký
Đăng nhập
0
Trang chủ
Công Nghệ Thông Tin
Đồ họa - Thiết kế - Flash
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 2
Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng đồ họa : Các thuật toán xén điểm, đoạn thẳng part 2
Thục Nhi
102
5
pdf
Đang chuẩn bị nút TẢI XUỐNG, xin hãy chờ
Tải xuống
Như vậy việc tìm đoạn giao thực chất là tìm nghiệm của hệ bất phương trình này. Có hai khả năng xảy ra đó là : ♦ Hệ bất phương trình vô nghiệm, nghĩa là đường thẳng không có phần giao với cửa sổ nên sẽ bị loại bỏ. ♦ Hệ bất phương trình có nghiệm, lúc này tập nghiệm sẽ là các giá trị t thỏa t ∈ [t1 , t2 ] ⊆ [0,1] . | Đồ HỌA MAY TÍNH P1 -Dx P2 Dx Đặt P3 -Dy P4 Dy Q1 X1 - x min q2 x max X1 3 yi - ymin q4 ymax - yi Lúc nặy tặ viết hệ phương trình trên dưới dặng pkt qk k 1 2 3 4 0 t 1 Như vặy việc tìm đoạn giao thực chất lặ tìm nghiệm cúặ hệ bất phương trình nặy. co hặi khặ nặng xặy rặ đo lặ Hệ bất phương trình vo nghiệm nghĩặ lặ đương thặng khong co phặn giặo vơi cửặ so nện sệ bị loặi bo. Hệ bất phương trình co nghiệm lúc nặy tặp nghiệm sệ lặ cặc giặ trị t thỏặ t E t1 t2 Í 0 1 . Tặ xệt cặc trương hợp Nếú k e 1 2 3 4 pk 0 Ù qk 0 thì ro rặng bất phương trình ứng vơi k trện lặ vo nghiệm do đo hệ vo nghiệm. Nếú k G 1 2 3 4 pk 0 V qk 0 thì vơi cấc bất phương trình mặ ứng vơi pk 0 lặ cấc bất phương trình hiện nhiện lúc nặy hệ bất phương trình cặn giặi tương đương vơi hệ bất phương trình co pk 0. Vơi cấc bất phương trình Pkt qk mặ Pk 0 tặ co t qk Pk . Vơi cấc bất phương trình Pkt qk mặ Pk 0 tặ co t qk Pk . Dương Anh Đức Le Đình Duy Cóc thuật toan xén hình 7 11 Đồ HỌA MAY TÍNH Vậy nghiệm của hệ bất phương trình là t1 t2 với t1 max J pk oý U 0 I Pk J ì 1 t2 mind pk oý U 1 I Pk J t1 t2 l Nệủ hệ trện có nghiệm thì đoạn giao Q1Q2 sệ là Q1 X1 11 Dx J1 t1 Dy Q2 X1 t2Dx J1 t2 Dy . Nệủ xệt thuật toàn này ơ khíà cạnh hình hoc tà có Trương hớp k G 1 2 3 4 Pk 0 Ù Qk 0 tương ứng vơi trương hớp đoàn thàng càn xệt song song vơi mọt trong càc biện củà cửà so pk 0 và nàm ngoài cửà so qk 0 nện sệ bị loài bo sàủ khi xện. Vơi pk 0 già trị t rk qk pk sệ tương ứng vơi giào điểm củà đoàn thàng vơi biện k kệo dài củà cửà so. Trương hợp pk 0 kệo dài càc biện cửà so và đoàn thàng vệ vo cực tà co đương thàng đàng xệt sệ co hương đi từ bện ngoài vào bện trong cửà so. Nếủ pk 0 đương thàng sệ co hương đi từ bện trong cửà so đi rà. Do đo hài đàủ mủt củà đoàn giào sệ ứng vơi càc già trị t1 t2 đươc tính như sàủ Già trị t1 chính là già trị lơn nhất củà càc rk qk pk mà pk 0 đương thàng đi tư ngoài vào trong cửà so và 0 già trị t2 chính là già trị nho nhất củà càc rk qk pk mà pk 0 đương thàng đi từ trong cửà so đi rà và 1.
TÀI LIỆU LIÊN QUAN
Bài giảng Đồ họa máy tính: Các thuật toán mành hóa - Ma Thị Châu (2017)
Bài giảng Đồ họa máy tính: Các đối tượng đồ họa cơ sở - TS. Đào Nam Anh
Bài giảng Đồ họa máy tính: Các thuật toán mành hóa - Ma Thị Châu
Bài giảng Đồ họa máy tính: Chương 2 - ThS. Trần Thị Minh Hoàn
Bài giảng Đồ họa hiện thực ảo: Bài 3 - Lê Tấn Hùng
Bài giảng Đồ họa hiện thực ảo: Bài 3 - Lê Tấn Hùng
Bài giảng đồ họa : Các thuật toán tô màu part 1
Bài giảng đồ họa : Các thuật toán tô màu part 2
Bài giảng đồ họa : Các thuật toán tô màu part 3
Bài giảng đồ họa : Các thuật toán tô màu part 4
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.