Algoritma Lingkaran

Komputer Grafik

Langkah Umum Algoritma membuat Garis:

1. Algoritma DDA.
2. Algoritma Bresenham.
3. Algoritma Lingkaran.

Langkah - Langkah Pembentukan Garis Menurut Algoritma Lingkaran :

1. Menentukan titk tengah dan jari-jari
   
   xC , yC , r
    
2. Perubahan Posisi
   
   P = 1 - r
   x = 0 (sebagai awal selalu 0)
   y = r
   
3. Perulangan, selama x <= y.
   
   ~ Jika P < 0, maka x = x + 1 dan y tetap.
   menentukan P selanjutnya  = P + (2* x) + 1.
   ~ Jika tidak maka x = x +1 dan y = y - 1.
   menentukan P selanjutnya = P + ( 2 * (x - y)) + 1. 

~Implementasi Algoritma Lingkaran menggunakan Visual Studio 2015~

Hasil

Source Code

Source Code Lengkap :

===> Download <===

Sekian Terima Kasih

Algoritma Bresenham

Komputer Grafik

Langkah Umum Algoritma membuat Garis:

1. Algoritma DDA.
2. Algoritma Bresenham.
3. Algoritma Lingkaran.

Algoritma Bresenham

Algoritma garis Bresenhem adalah algoritma konversi penambahan nilai integer.

Langkah - Langkah Pembentukan Garis Menurut Algoritma Bresenham :

1. Menentukan titk awal dan akhir
   
   Titik awal (x1,y1)
   Titik akhir (x2,y2)
2. Perubahan Posisi (Steps)
   
   untuk menentukan nilai Dx / Dy:
   Dx = x2 - x1
   Dy = y2 - y1
   
   untuk menentukan P awal:
   P = (2 * Dy) - Dx
   
   
3. Perulangan (Tergantung hasil dari langkah ke-2).
   
   ~ Jika P < 0, maka x = x + 1 dan y tetap.
   menentukan P selanjutnya P = P + (2* Dy).
   ~ Jika tidak maka x = x +1 dan y = y + 1.
   menentukan P selanjutnya P = P + 2 * (Dy- Dx). 

Note:

Untuk menggambar harus dibulatkan.

~Implementasi Algoritma Bresenham menggunakan Visual Studio 2015~

Hasil

Source Code

Source Code Lengkap :

===> Download <===

Sekian Terima Kasih

Algoritma DDA

Komputer Grafik

Langkah Umum Algoritma membuat Garis:

1. Algoritma DDA.
2. Algoritma Bresenham.
3. Algoritma Lingkaran.

Algoritma DDA

DDA (Digital Differential Analyzer) adalah algoritma pembentukan garis berdasarkan perhitungan Dx dan Dy. Garis dibuat dengan menentukan dua endpoint yaitu titik awal dan titik akhir. Setiap koordinat titik yang membentuk garis diperoleh dari perhitungan, kemudian dikonversikan menjadi nilai integer (bulat).

Langkah-Langkah Pembentukan Garis Menurut Algoritma DDA :

1. Menentukan titk awal dan akhir
   
   Titik awal (x1,y1)
   Titik akhir (x2,y2)
2. Perubahan Posisi (Steps)
   
   Jika Dx > Dy maka steps = Dx, Jika tidak maka steps = Dy
   
   untuk menentukan nilai Dx / Dy:
   Dx = x2 - x1
   Dy = y2 - y1
   
   untuk menentukan increment:
   perubahan nilai x (x_inc) = Dx / steps
   perubahan nilai y (y_inc) = Dy / steps
    
3. Perulangan (ubah posisi dan gambar)
   x = x + x_inc
   y = y + y_inc

Note:

Untuk menggambar harus dibulatkan.

~Implementasi Algoritma DDA menggunakan Visual Studio 2015~

Hasil

Source Code

Source Code Lengkap :

===> Download <===

Sekian dan Terima Kasih.