ALGORITMA DDA, BRESENHAM DAN ALGORITMA LINGKARAN
1. ALGORITMA DDA A. PENGERTIAN ALGORITMA DDA Algoritma DDA adalah algoritma pembentukan garis berdasarkan perhitungan dx maupun dy, menggunakan rumus dy=m.dx. Semua koordinat titik yang membentuk garis diperoleh dari perhitungan kemudian dikonversikan menjadi nilai integer. DDA ( Digital Differential Analyzer) adalah garis yang membentang antara 2 titik, P1 dan P2. Dimana ke-2 titik ini membentuk sudut yang besarnya sangat bervariasi. Bekerja atas dasar penambahan nilai x dan nilai y. Dimana pada garis lurus, turunan pertama dari x dan y adalah kostanta. Langkah - langkah umum algoritma DDA 1. Penetuan titik awal dan akhir Titik awal (X1,Y1) Titik akhir (X2, Y2) 2. Pengubahan Posisi (Steps) Jika DX > DY maka steps = DX Jika tidak maka = DY DX = X2 - X1 DY = Y2 - Y1 Pengubahan Nilai X (X_inc) = DX / Steps pengubahan Nilai Y (Y_inc) = DY / Steps 3. Perulangan X = X + X_inc Y = Y + Y_inc Berikut Contoh P...