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.