Algoritma Pembuat Lingkaran

Untuk membuat Algoritma Pembuat lingkaran dalam pemrogaman bahasa java dibutuhkan langkah-langkah sebagai berikut ini ;

1. Menentukan xc, yc, dan r (jari-jari)

2. Melakukan pengubahan posisi dengan
   - p = 1 - r
     x = 0
     y = r

3. Pengulangan

      Perulangan akan berhenti jika x > y

       - Kondisi
         Jika p < 0 maka, x + 1, y tetap dan p berubah menjadi p = p + (2* x) + 1
         Jika tidak maka, x + 1, y - 1 dan p berubah menjadi p + *(x - y)) + 1 

Contoh code :

//Nama File : Lingkaran.java

Algoritma Bresenham

Algoritma garis Bresenhem adalah algoritma konversi penambahan nilai integer.

Langkah-langkah untuk membentuk garis menurut algoritma ini adalah :

1. Menentukan titik awal & akhir
2. Pengubahan posisi
3. Perulangan

1. Menentukan titik awal & akhir
   - Titik awal (x1,y1)
   - Titik akhir (x2,y2)

2. Pengubahan posisi

    - Tentukan dx & dy
      dx = x2 - x1
      dy = y2 - y1

    - Tentukan p awal

      p = (2*dy)-dx

 3. Perulangan

    - Kondisi

      Jika p > 0 maka, x = x + 1, y = y, dan nilai p berubah dengan p = p + (2*dy)

      Jika tidak, maka x = x + 1, y = y +1 dan nilai p berubah dengan p p + 2(dy - dx)

Contoh code:

//Nama File : Bresenham.java

Algoritma Garis DDA

Apa itu algoritma DDA? DDA (Digital Differential Analyzer) adalah algoritma pembentukan garis berdasarkan perhitungan Dx dan Dy, Langkah-langkah pembuatan algoritma DDA yaitu:

1. Menentukan titik awal & akhir
2. Pengubahan posisi (menggunakan steps)
3. Perulangan

1. Menentukan titik awal & akhir
   - Titik awal (x1,y1)
   - Titik akhir (x2,y2)

2. Pengubahan posisi (step)

    - Tentukan dx & dy
      dx = x2 - x1
      dy = y2 - y1

   - Menentukan steps
     Jika dx > dy, maka steps = dx, dan jika dy => dx maka steps = dy

   - Menentukan perubahan nilai
      x_inc  = dx / steps
      y_inc = dy / steps

3. Perulangan
 
   - Perulangan akan berhenti jika perulangan sampai ke titik akhir
 
   - Rumus perulangan
     x = x + x_inc
     y = y + y_inc


Contoh code:

// Nama File : DDA.java