Tiểu Luận Viết chương trình thể hiện các thuật toán vẽ đoạn thẳng qua hai điểm cho trước

II: XÂY DỰNG THUẬT TOÁN

Phương trình đường thẳng có thể phát biểu dưới dạng: y = m.x + b (1)

Phương trình đường thẳng qua 2 điểm:

= (*)

Đặt x = x2 - x1

y = y2 - y1

(*)  y = x. + y1 - x1.

Suy ra m = nên y = m. x (2)

b = y1 - m.x1 (3)

Ta chỉ xét trường hợp hệ số góc 0<m<1.

Giả sử điểm (xi,yi) đã được vẽ. Ta phải chọn điểm kế tiếp là:

(xi + 1,yi) hoặc (xi +1,yi +1) (Xem hình 1.2)

Xét khoảng cách giữa 2 điểm chọn với điểm nằm trên đường thực. Nếu khoảng cách nào bé hơn thì ta lấy điểm đó.