... Bài toán vẽ đường thẳng Input (X1, Y1) (X2, Y2) Output {(x1, y1) (x2, y2) … (xn, yn)} điểm sáng “nằm trên” đường thẳng (X , Y ) (X , Y ) Trang Bài toán vẽ đường thẳng Trang Một số công thức đường ... trái Thuật toán Bước Xác đònh điểm x1 = X1 y1 = Y1 Bước Xác đònh điểm Lặp xi < X2 pi = … pi < xi +1 = xi + yi +1 = yi pi >= xi +1 = xi + yi +1 = yi + Trang 17 Trường hợp Cách tính pi cải tiến p1 = ... d1 − d2 ) yi i xi x xi +1 Trang 20 Trường hợp Cách tính pi p1 = 2∆x - ∆y pi < : pi +1 = pi + 2∆x pi >= : pi +1 = pi + 2∆x - 2∆y Trang 21 Trường hợp Thuật toán Bước Xác đònh điểm x1 = X1 y1 = Y1...