Implementasi Algoritma Garis dan Lingkaran Dengan Bahasa Pemrograman
1. Algoritma DDA ( Digital Differential Analyzer ) Yaitu sebuah algoritma sederhana untuk menggambar garis, garis di kelompokkan ke dalam 3 bentuk: mendatar, cenderung tegak dan miring 45 derajat. Nilai untuk gradien : m>1, m=1, 0<m<1 Contoh Algoritma DDA Int dx = x2-x1; Int dy = y2-y1; Int steps,k,x1,y1,x2,y2; Float x_inc, y_inc; Float x = x1; Float y = y1; If (abs(dx)>abs(dy)) steps = abs(dx) else steps = abs(dy); X_inc = dx/(float)steps; Y_inc = dy/(float)steps; setPixel(Round(x),Round(y)); Contoh hasil dari implementasi program yang menggunakan algoritma DDA dengan bahasa pemrograman java Hasil dari implementasi program di atas seperti berikut : 2. Algoritma Bresenham Langkah-langkah pembentukan garis berdasarkan algoritma Bressenham adalah: 1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis. 2. Tentukan salah satu sebagai titik awal (x0, y0) dan titik akhir (x1, y1). Hitung dx,...