Bresenham çizgi algoritması
Piksel ızgarasında düz bir çizgiyi yalnızca tamsayı toplamasıyla çizer — kayan noktasız, bölmesiz.
Jack Bresenham algoritmayı 1962'de IBM'de bir Calcomp çizicisi için geliştirdi ve 1965'te yayımladı. Püf noktası adım adım biriken bir hata terimidir: baskın eksen boyunca her piksel için hatanın işareti, öbür koordinatın ilerleyip ilerlemeyeceğine karar verir. Her şey toplama, çıkarma ve karşılaştırmadan oluşur — 1960'ların donanımının bile hızlı yaptığı işlemler.
Orta nokta çember varyantı çemberleri aynı yöntemle çizer; ilke yazı tipi rasterleştirmesinden piksel editörlerindeki çizgi aracına kadar her yerde yaşar. Kuru gerçek şu: ekranda gördüğünüz neredeyse her düz çizgi Bresenham'ın hata teriminden geçmiştir.