... ĐỒ HỌA MÁY TÍNH Tìm hiểu cài đặt thuật toán vẽ đường cho trường hợp tổng quát Input: (x1,y1)(x2,y2) Output : {(x1,y1)(x2,y2)….(xn,yn)} điểm sáng nằm đường thẳng (X2,y2) (x1,y1) ... điểm có tọa độ (xi + 1;yi + ) Thuật toán DDA thuật toán tính toán điểm vẽ dọc theo đường thẳng dựa vào hệ số góc phương trình đường thẳng y = mx + b Trường hợp Đoạn thẳng tăng chậm với điểm đầu ... làm tròn thuật toán cách nhận xét m=Dy/Dx với Dy, Dx số nguyên - Thuật toán Bresenham đưa cách chọn yi+1 yi hay yi+1 theo hướng khác cho tối ưu hóa mặt tốc độ so với thuật toán DDA Vấn đề mấu...