Chọn điểm bắt đầu để vẽ là điểm (0,R). • Dựa vào hình vẽ, nếu ( x i , yi ) là điểm nguyên đã tìm được ở bước thứ i, thì điểm (x i+1 , yi +1 ) ở bước thứ (i+1) là sự lựa chọn giữa S và P. | Đồ HỌA MAY TÍNH Chọn điểm bắt đầu để vẽ la điểm 0 R . Dựắ vắọ hình vẽ nẽu xi yi lắ điểm nguyẽn đắ tìm được ở bước thứ i thì điểm xi 1 yi i ở bước thủ i 1 lắ sự lựắ chọn giữa S vắ P. Như vầy xi 1 xi 1 yi 1 e yi -1 Đặt F x y x y R ta cọ 0 nểu x y nắm trọng đưởng trọn F x y 0 nểu x y nắm trển đưởng trọn 0 nểu x y nắm ngọắi đưởng trọn. Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 16 22 Đồ HỌA MAY TÍNH í Xét Pi F MidPóint F xi 1 yi 1 ì 2 0. Ta có Nếu Pi 0 điém MidPóint nam trong đường trón. Luc nay điếm thực Q gan S hờn nén ta chon S tức la yi 1 yi. Ngườc lai nếu pi - 0 điếm MidPóint nam ngoai đường trón. Luc nay điếm thực Q gan P hờn nén ta chon P tức iayi 1 yi -1. Mat khac J 1 Pi 1 - Pi F xi 1 1 yi 1 2 _ F xi 1 yt 2 Pi 1 - pi - xi 1 1 2 y i 1 1 ì2 2 . - xi 1 2 í yi 1 ì2 2 . - R2 - R Pi 1-Pi 2xi 3 y2 1-y2 -ừí 1-yi Vạy Pi 1 Pi 2xi 3 nếu Pi 0 dó ta chon yi 1 yi. Pi 1 Pi 2xi - 2yi 5 nếu Pi 0 dó ta chon yi 1 yi -1. P0 ứng vời điếm ban đau x 0 y0 0 R . í 1 ì _ _ . P0 F x0 1 y0 -7 F 1 R -ị è 2 è 2 5 - R 4 21 Dương Anh Đức Le Đình Duy Cóc thuật toan vẽ đương 17 22 Đồ HỌA MAY TÍNH Lưu đồ thuật toan MidPoint vẽ đường tron Dương Anh Đức Le Đình Duy Cậc thuật toan vẽ đương 18 .
