Langsung ke konten utama

Postingan

Menampilkan postingan dari Oktober, 2022

Algoritma DDA, Bresenham, dan Midpoint

Algoritma Digital Differential Analyzer (DDA)                Algoritma  Digital  Differential  Analyzer  (DDA)  adalah  algoritma  pembentukan  garis  berdasarkan  perhitungan  dx maupun  dy  dengan menggunakan  rumus  dy  = m.dx.  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. Pertama, dalam pembentukan garis tentukan dua titik yang akan dihubungkan terlebih dahulu. Kemudian, tentukan titik awal dan titik akhir. Hitung hasil perhitungan dari dx = x2 - x1 dan dy = y2 - y1. Tentukan step, dengan syarat : Jika dx > dy maka step = dx Sebaliknya, jika dx < dy, maka step = dy Hitung penambahan koordinat pixel dengan permasaan meng...