Input: điểm đầu (x1, y1), điểm cuối (x2, y2), màu tô C.

Thực chất việc vẽ đường thẳng là việc định màu cho các pixel rời rạc.

Do tọa độ pixel chỉ là số nguyên nên khái niệm “thẳng” chỉ là gần đúng.

Yêu cầu chất lượng đường vẽ

◦Hình dạng liên tục

◦Độ dày và độ sáng đều

◦Các pixel gần đường “lý tưởng” được hiển thị

◦Tốc độ vẽ nhanh

Quy tắc tổng quát khi vẽ đồ họa:

◦Cộng và trừ nhanh hơn nhân

◦Nhân nhanh hơn chia

◦Sử dụng bảng để đánh giá hàm rời rạc nhanh hơn tính toán

◦Tính toán số nguyên nhanh hơn số thực

◦Tránh các tính toán không cần thiết nhờ nhận ra các trường hợp đặc biệt của đường vẽ.

Xét đoạn thẳng có hệ số góc:

Nếu là điểm đã xác định được ở bước thứ i (điểm màu đen) thì điểm cần chọn ở bước thứ (i+1) sẽ là một trong hai trường hợp:

Vấn đề còn lại là cách chọn một trong hai điểm trên như thế nào để có thể tối ưu về mặt tốc độ.