Người·dịch: Nguyễn·Tiến·Hải
Cập·nhật: ngày 30 tháng 05 năm 2011.
Giải·thuật vẽ đoạn·thẳng của Bresenham (tiếng Anh: Bresenham's line algorithm) là giải·thuật xác·định các điểm raster hai
chiều cần phải vẽ (chấm điểm), để nhận được xấp·xỉ của đoạn·thẳng có hai điểm đầu·mút cho trước. Đây là
một trong những giải·thuật được phát·triển sớm nhất trong lĩnh·vực đồ·họa máy·tính.
Giải·thuật này đã được Jack E. Bresenham thiết·kế
vào năm 1962 tại công·ti IBM. Giải·thuật Bresenham
thường được dùng để vẽ các đoạn·thẳng trên màn·hình máy·vi·tính, vì nó chỉ sử·dụng
các lệnh cộng trừ số·học và các lệnh trên pixel, ngoài ra nó có chi·phí rẻ và
thích·hợp với kiến·trúc sơ·khai của máy·tính. Người·ta đã mở·rộng giải·thuật
này thành giải·thuật vẽ các đường·cong bậc 2.
