Bresenham'ın çizgi algoritması

Vikipedi, özgür ansiklopedi

Bresenham'ın çizgi algoritması kullanılınca ortaya çıkan bir çizgi
Bresenham'ın çizgi algoritması kullanılınca ortaya çıkan bir çizgi

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
Diğer diller