Bresenham'ın çizgi algoritması
Vikipedi, özgür ansiklopedi
Bresenham'ın çizgi algorithmasi, Amerikan bilgisayar mühendisi Jack Bresenham tarafindan, 1960'lı yıllarda IBM için doğrunun bilgisayar ekranına çizimi için geliştirilen bir algoritmadır.
Bresenham Algoritmasi DDA'ya göre daha hızlıdır, çünkü sadece tamsayıları kullanır ayrıca karmaşık çarpma ve bölme işlemleri de yoktur. Sadece 2 ile çarpma vardır onu da Shift Operasyonu ile Assembler düzeyinde daha hızlı yapabilir.
Pseudo kod ile şu şekilde ifade edilir:
function line(x0, x1, y0, y1) int deltax := abs(x1 - x0) int deltay := abs(y1 - y0) real error := 0 real deltaerr := deltay / deltax // Assume deltax != 0 (line is not vertical) int y := y0 for x from x0 to x1 plot(x,y) error := error + deltaerr if error ≥ 0.5 then y := y + 1 error := error - 1.0