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.
