Algoritma Mid Point menggunakan parameter P untuk menentukan titik selanjutnya dalam membentuk lingkaran dengan memindahkan pixel secara berurutan dari titik pusat lingkaran. Nilai P dihitung berdasarkan nilai x dan y saat ini dan ditentukan apakah titik selanjutnya adalah (x+1, y) atau (x+1, y-1). Proses ini diulang hingga x sama dengan y.
2. “ Algoritma Lingkaran Midpoint sering disebut juga
algoritma lingkaran Bressenham.
Bressenham mengembangkan generator lingkaran
dimana algoritma yang digunakan membentuk semua
titik berdasarkan titik pusat dengan penambahan semua
”
jalur sekeliling lingkaran.
Algoritma Mid Point ?
3. Algoritma
o Tentukan radius r dengan titk pusat o Gerakkan setiap posisi pixel(x,y) pada
lingkaran(xcenter,ycenter) kemudian garis melingkar dari lingkaran dengan
diperoleh titik awal (x,r) titik pusat (xc,yc) dan tentukan nilai
koordinat: x=x+xc y=y+yc
o Hitung nilai parameter P0=1-r
o Ulangi langkah ke-3 sampai 5, sehingga
o Tentukan nilai awal k=0, untuk setiap posisi x>=y
xk berlaku sebagai berikut:
• Bila Pk< 0 ?
• Titik selanjutnya adalah (xk+1,yk),
dan Pk+1=Pk+(2*xk+1)+1
• Bila Pk>=0 ?
• Titik selanjutnya adalah (xk+1,yk--1),
dan Pk+1=Pk+(2*xk+1)+1-
4. Syntax
o Tentukan radius r dengan titk pusat
lingkaran(xcenter,ycenter) kemudian
diperoleh titik awal (x,r)
o Hitung nilai parameter P0=1-r
o Tentukan nilai awal k=0, untuk setiap posisi xk
berlaku sebagai berikut:
• Bila Pk< 0 ?
• Titik selanjutnya adalah (xk+1,yk), dan
Pk+1=Pk+(2*xk+1)+1
• Bila Pk>=0 ?
• Titik selanjutnya adalah (xk+1,yk--1), dan
Pk+1=Pk+(2*xk+1)+1-
o Ulangi langkah ke-3 sampai 5, sehingga x>=y
5. o Gerakkan setiap posisi pixel(x,y) pada
garis melingkar dari lingkaran dengan
titik pusat (xc,yc) dan tentukan nilai
koordinat:
x=x+xc y=y+yc