# Bresenham'ın çizgi algoritması

### Vikipedi, özgür ansiklopedi

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

"http://tr.wikipedia.org../../../b/r/e/Bresenham%27%C4%B1n_%C3%A7izgi_algoritmas%C4%B1.html"'dan alındı

Sayfa kategorisi: Bilgisayar grafiği

##### Views

- Madde
- Tartışma
- Güncel sürüm

##### Ara

##### Diğer diller

- English