Algoritma Pembentukan Bangun Geometri
Umumnya persamaan garis lurus pada koordinat kartesius diwujudkan dalam persamaan garis : y=m.x+b. Jika dimisalkan pada dua titik(x0,y0 dan x1,y1) akan dibuat sebuah garis lurus, kita dapat menentukan nilai �m� dan �b� dengan persamaan berikut: m= y1-y0 / x1-x0 b=y1 � m.x1 Algoritma untuk menggambar garis pada komputer didasarkan pada dua persamaan di atas. dimana m adalah gradien atau kemiringan garis tersebut. 1.Algoritma DDA Algoritma digital differential analyzer(DDA), Prinsip algoritma ini adalah mengambil nilai integer terdekat dengan jalur garis berdasarkan atas sebuah titik yang telah ditentukan sebelumnya(titik awal garis). Algoritma pembentukan garis DDA: 1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis. 2. Tentukan salah satu titik sebagai awal(x_awal,y_awal) dan titik akhir(x_akhir,y_akhir). 3. Hitung Dx=x_akhir � x_awal, dan Dy= y_akhir � y_awal. 4. Tentukan ...