Thuật toán MidPoint • Thuật toán MidPoint đưa ra cách chọn yi+1 là yi hay y i + 1 bằng cách so sánh điểm thực Q (x i + 1, y ) với điểm MidPoint là trung điểm của S và P. Ta có : ♦ Nếu điểm Q nằm dưới điểm MidPoint, ta chọn S. ♦ Nếu điểm Q nằm trên điểm MidPoint ta chọn P. | Đồ HỌA MAY TÍNH Thuật toán MidPoint Thuật toán MidPoint đưa rá cách chon yi i lá yi háy yt 1 báng cách so sánh điểm thực Q xi 1 y với điểm MidPoint lá trung điểm cUá S vá P. Tá co Nếu điểm Q nám dưới điểm MidPoint tá chon S. Nếu điểm Q nám trển điểm MidPoint tá chon P. Tá co dáng tong quát cuá phướng trình đướng tháng Ax By c 0 với A y2 - yi B - x2 - X1 C x2 yi - X1 y2 Đát F x y Ax By c tá co nhán xểt 0 nểu x y nám phíá trển đướng tháng F x y í 0 nểu x y thuọc vể đướng tháng 0 nểu x y nám phíá dưới đướng tháng. Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 11 22 Đồ HỌA MAY TÍNH Lúc nay việc chọn các điểm S P ở trên được đưa về việc xêt dấú cúa Pi 2F MidPoint - IF xi 1 yi 2 . Nêu P 0 điềm MidPọint nám phía trên đoan tháng. Lúc nay điềm thực Q nam dưởi điềm MidPọint nên ta chọn S tức la yi 1 yi. Ngược lai nếu pi 0 điêm MidPọint nam phía dưởi đoan thang. Lúc nay điêm thực Q nam trên điêm MidPọint nên ta chọn P tưc la yi 1 yi 1 . Mat khac 1A Pi 1 - Pi 2F Xi 1 1 y i 1 1 A 1 A 2- 2 F èXi 1 yi 2. 2 Pi 1 - Pi 2 X _ A xi 1 1 B yi 1 - 2 A xi 1 B . 1A y 9 è 2 0 C 1A 2 C Pi 1 - Pi 2A 2B yi 1 - yi 2Dy - 2Dx yi 1 - yi Như vạy Pi 1 Pi 2Dy nêu Pi 0 dọ ta chọn yi 1 yi. Pi 1 Pi 2Dy - 2Dx nếú Pi 0 dọ ta chọn yi 1 yi 1. Ta tính gia trị P0 ứng vởi điêm ban đầú x 0 y0 vởi nhận xêt rang x0 y0 la điêm thúọc vê đọan thang tức la cọ Ax0 By0 C 0 P0 _ 1 2F x0 1 y0 -Ệ- 2 _ 2 A x0 1 B y0 1 ì C 2 P0 2 Ax0 By0 C 2A B 2A B 2Dy - Dx Dương Anh Đức Le Đình Duy Cac thuật toan vẽ đương 12 22 Đồ HỌA MAY TÍNH Câu hỏi kiểm tra Xểt thuât tỏân BrểSểnham với câch đạt di vâ d2 như trển cỏ khi nâỏ d1 hây d2 âm hây khỏng Chỏ ví du minh hỏâ. Tâi sâỏ phâi sỏ sânh giâ trị pi với 0 trỏng câc thuât tỏân MidPỏint vâ BrểSểnhâm bân chất cuâ viểc sỏ sânh nây lâ gì Tâi sâỏ phâi nhân F MidPỏint với 2 khi gân chỏ pi thểỏ cỏng thức pi 2 F MidPỏint Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 13 .
