Langkah-langkah algoritma lingkaran midpoint

 

Langkah-langkah algoritma lingkaran midpoint adalah:

1. Tentukan radius (jari-jari) r dan titik pusat lingkaran (xc,yc), kemudian diperoleh (x0,y0) = 0, r).

2. Hitung nilai dari parameter

·         p0 = 5/4 – r jika jari-jari r pecahan

·         p0 = 1 – r jika jari-jari r integer (bilangan bulat)

 

3. Untuk setiap posisi xk, dimulai dengan nilai awal k=0 berlaku ketentuan sbb:

·         Bila pk < 0, maka titik selanjutnya adalah (xk+1,yk)

                        pk+1 = pk + 2xk+1 + 1

 

 Bila pk > 0, maka titik selanjutnya adalah (xk + 1, yk – 1)

     pk+1 = pk + 2xk+1 + 1 – 2yk + 1

 

Dimana 2xk+1 = 2xk + 2 dan 2yk+1 = 2yk – 2

 

4. Tentukan titik simetris pada ketujuh oktan yang lain.

5. Gerakkan setiap posisi pixel (x,y) pada garis melingkar dari lingkaran dengan titik pusat (xc,yc) dan tentukan nilai koordinat :

x = x + xc dan y = y + yc

 

6. Ulangi langkah ke 3 – 5, sampai dengan x>=y.