Algoritma Pembentukan Garis (Tugas Grafik Komputer & Pengolahan Citra)

Algoritma Pembentukan Garis

Digital Diferential Analyzer (DDA) adalah algoritma pembentukan garis berdasarkan perhitungan Dy atau Dx, Garis dibuat menggunakan dua ujung garis, yaitu titik awal (x1, y1) dan titik akhir (x2, y2). Setiap koordinat titik (xk, yk) yang membentuk garis diperoleh dari perhitungan, kemudian hasil perhitungan dikonversikan menjadi nilai integer.

Langkah-langkah pembentukan garis berdasarkan algoritma DDA adalah:

1. Tentukan dua titik yang akan dihubungkan dalam pembentukan garis.

2. Tentukan salah satu sebagai titik awal (x1, y1) dan titik akhir (x2, y2).

3. Hitung dx = x2 – x1 dan dy = y2 – y1

4. Tentukan step, yaitu jarak maksimum jumlah penambahan nilai x atau nilai y, dengan ketentuan:
     a.  bila |dx| > |dy| maka step = |dx|
     b.  bila tidak, maka step = |dy|

5. Hitung penambahan koordinat pixel dengan persamaan:
      x_inc = dx / step
      y_inc = dy / step
6. Koordinat selanjutnya (x+x_inc, y+y_inc)
7. Plot pixel pada layar, nilai koordinat hasil perhitungan dibulatkan
8. Ulangi step nomor 6 dan 7 untuk menentukan posisi pixel berikutnya sampai x = x1 atau y = y1.

Kesimpulan :

Point atau titik adalah representasi grafis atau geometri yang paling sederhana bagian sederhana dalam objek spasial. Representasi ini tidak memiliki dimensi, tetapi dapat diidentifikasikan di atas peta dan dapat ditampilkan pada layar dalam bentuk simbol-simbol tertentu. Sedangkan untuk line atau garis adalah bentuk geometri linier yang akan menghubungkan paling sedikit dua titik dan digunakan untuk merepresentasikan objek-objek yg berdimensi satu. Batas geometri poligon merupakan garis.

Keuntungan  dari  algoritma  Digital  Differential  Analyzer  (DDA) adalah tidak perlu menghitung koordinat berdasarkan persamaan yang lengkap (menggunakan metode off set)

kerugiannya  dari algoritma  Digital  Differential  Analyzer  (DDA) adalah adanya akumulasi Round-off errors,  sehingga garis akan melenceng  dari garis lurus, selain itu operasi round-off juga menghabiskan waktu.