Bu algoritma bir satırı taramak için kullanılır. Bresenham tarafından geliştirilmiştir. Yalnızca tamsayılarda toplama, çıkarma ve çarpma işlemlerini içerdiğinden etkili bir yöntemdir. Bu işlemler çok hızlı bir şekilde gerçekleştirilebildiğinden satırlar hızlı bir şekilde oluşturulabilmektedir.

Bu yöntemde seçilen bir sonraki piksel, gerçek çizgiye en az mesafeye sahip olandır.

Yöntem şu şekilde çalışır:

Bir piksel P varsayalım₁'(X₁',Ve₁'), ardından mayıs ayından geceye kadar çalışırken sonraki pikselleri seçin, P'ye doğru yatay yönde her seferinde bir piksel konumu₂'(X₂',Ve₂').

Herhangi bir adımda bir piksel seçildiğinde

Bir sonraki piksel

dize Java içerir

1. Ya sağındaki (satırın alt sınırı)
2. Biri sağda ve yukarısında (çizginin üst sınırı)

Çizgi, P arasındaki yoldan en az mesafeye düşen piksellerle en iyi şekilde tahmin edilir.₁',P₂'.

Alt piksel S ile üst piksel T arasında bir sonrakini seçmek için.
S seçilirse
elimizde x var_ben+1=x_Ben+1 ve y_ben+1=y_Ben
T seçilirse
elimizde x var_ben+1=x_Ben+1 ve y_ben+1=y_Ben+1

Doğrunun x = x noktasındaki gerçek y koordinatları_ben+1dır-dir
y=mx_ben+1+b

S'den y yönünde gerçek çizgiye olan mesafe
s = y-y_Ben

T'den y yönünde gerçek çizgiye olan mesafe
t = (y_Ben+1)-y

Şimdi bu 2 mesafe değeri arasındaki farkı düşünün
s - t

Ne zaman (s-t)<0 ⟹ s < t< p>

En yakın piksel S'dir

(s-t) ≧0 ⟹ sn olduğunda

En yakın piksel T'dir

Bu fark
s-t = (y-yi)-[(yi+1)-y]
= 2y - 2yi -1

m'yi yerine koyma ve karar değişkeninin tanıtılması
D_Ben=△x (s-t)
D_Ben=△x (2 (X_Ben+1)+2b-2y_Ben-1)
=2△xy_Ben-2△y-1△x.2b-2y_Ben△x-△x
D_Ben=2△y.x_Ben-2△x.y_Ben+c

Burada c= 2△y+△x (2b-1)

Karar değişkenini d yazabiliriz_ben+1bir sonraki kayma için
D_ben+1=2△y.x_ben+1-2△x.y_ben+1+c
D_ben+1-D_Ben=2△y.(x_ben+1-X_Ben)- 2△x(y_ben+1-Ve_Ben)

x_(i+1)=x olduğundan_Ben+1, elimizde
D_ben+1+d_Ben=2△y.(x_Ben+1-x_Ben)- 2△x(y_ben+1-Ve_Ben)

dizeyi json java'ya dönüştür

Özel Durumlar

Seçilen piksel T pikselinin üst kısmındaysa (yani, d_Ben≧0)⟹ ve_ben+1=y_Ben+1
D_ben+1=d_Ben+2△y-2△x

Seçilen piksel T pikselinin alt kısmındaysa (yani, d_Ben<0)⟹ y_{i+1=yBen
Dben+1=dBen+2△y}

Son olarak d'yi hesaplıyoruz₁
D₁=△x[2m(x₁+1)+2b-2y₁-1]
D₁=△x[2(mx₁+b-y₁)+2m-1]

mx'den beri₁+b-y_Ben=0 ve m = , sahibiz
D₁=2△y-△x

Avantajı:

1. Yalnızca tamsayı aritmetiği içerir, dolayısıyla basittir.

2. Yinelenen noktaların oluşmasını önler.

3. Çarpma ve bölme kullanılmadığı için donanım kullanılarak gerçekleştirilebilir.

4. DDA Algoritması gibi kayan nokta hesaplamaları içermediğinden DDA (Dijital Diferansiyel Analizör) ile karşılaştırıldığında daha hızlıdır.

c++ dizesinde bul

Dezavantajı:

1. Bu algoritma yalnızca temel çizgi çizmeye yöneliktir. Başlatma, Bresenham'ın çizgi algoritmasının bir parçası değildir. Yani düzgün çizgiler çizmek için farklı bir algoritmaya bakmanız gerekir.

Bresenham Çizgi Algoritması:

Aşama 1: Algoritmayı Başlat

Adım 2: Değişken x'i bildirin₁,X₂,Ve₁,Ve₂,d,i₁,Ben₂,dx,dy

Aşama 3: X'in değerini girin₁,Ve₁,X₂,Ve₂
nerede x₁,Ve₁başlangıç ​​noktasının koordinatlarıdır
ve x₂,Ve₂Bitiş noktasının koordinatlarıdır

Adım4: dx = x'i hesaplayın₂-X₁
dy = y'yi hesaplayın₂-Ve₁
i'yi hesapla₁=2*sen
i'yi hesapla₂=2*(dy-dx)
d=i'yi hesapla₁-dx

Adım 5: (x, y)'yi başlangıç ​​noktası ve x olarak düşünün_sonx'in mümkün olan maksimum değeri olarak.
Eğer dx<0
O zaman x = x₂
y = y₂
X_son=x₁
Eğer dx > 0 ise
O zaman x = x₁
y = y₁
X_son=x₂

Adım 6: (x,y) koordinatlarında nokta oluşturun.

Adım 7: Tüm satırın oluşturulup oluşturulmadığını kontrol edin.
Eğer x > = x_son
Durmak.

Adım 8: Sonraki pikselin koordinatlarını hesapla
Eğer d<0
O zaman d = d + i₁
Eğer d ≧ 0 ise
O zaman d = d + i₂
y'yi artırın = y + 1

Adım 9: Artış x = x + 1

1'den 100'e kadar roma rakamları

Adım 10: En son (x, y) koordinatlarının bir noktasını çizin

Adım 11: 7. adıma git

Adım 1/2: Algoritmanın Sonu

Örnek: Çizginin Başlangıç ​​ve Bitiş konumları (1, 1) ve (8, 5)'tir. Ara noktaları bulun.

Çözüm: X₁=1
Ve₁=1
X₂=8
Ve₂=5
dx=x₂-X₁=8-1=7
sen=y₂-Ve₁=5-1=4
BEN₁=2* ∆y=2*4=8
BEN₂=2*(∆y-∆x)=2*(4-7)=-6
d = ben₁-∆x=8-7=1

Bresenham Çizgi Çizim Algoritmasını uygulama programı:

 #include #include void drawline(int x0, int y0, int x1, int y1) { int dx, dy, p, x, y; dx=x1-x0; dy=y1-y0; x=x0; y=y0; p=2*dy-dx; while(x=0) { putpixel(x,y,7); y=y+1; p=p+2*dy-2*dx; } else { putpixel(x,y,7); p=p+2*dy;} x=x+1; } } int main() { int gdriver=DETECT, gmode, error, x0, y0, x1, y1; initgraph(&gdriver, &gmode, 'c:\turboc3\bgi'); printf('Enter co-ordinates of first point: '); scanf('%d%d', &x0, &y0); printf('Enter co-ordinates of second point: '); scanf('%d%d', &x1, &y1); drawline(x0, y0, x1, y1); return 0; } 

Çıktı:

DDA Algoritması ile Bresenham Çizgi Algoritması arasındaki farkı ayırt edin: