Berikut ini adalah pertanyaan dari rehanrasya19 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas
B. Digital differential analyzer algoritma C. Bresenham Algoritma
Dengan berikut ketentuannya: Titik A terletak pada koordinat (4,2) Titik B terletak pada koordinat (7,2)
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Berdasarkan ketentuan titik A (4,2) dan titik B (7,2), maka garis AB dapat dihasilkan dengan algoritma:
C. Bresenham Algoritma
Langkah-langkah Bresenham Algortima adalah:
1. Inisiasikan x1, y1 sebagai koordinat titik A dan x2, y2 sebagai koordinat titik B
x1 = 4 dan y1 = 2
x2 = 7 dan y2 = 2
2. Tentukan dx dan dy, yaitu perbedaan antara x2-x1 dan y2-y1
dx = 7 - 4 = 3
dy = 2 - 2 = 0
3. Tentukan m, yaitu dy/dx. Jika dx = 0, maka m = 0.
m = 0
4. Tentukan n, yaitu 2*dy
n = 2*0 = 0
5. Tentukan pk, yaitu 2*dx - m*dy
pk = 2*3 - 0*0 = 6
6. awal = x1 dan kordinat (awal, y1) adalah titik awal garis
awal = 4 dan kordinat (4, 2) adalah titik awal garis
7. Nyentuh setiap titik dari garis AB:
(awal, y1) = (4, 2)
(awal+1, y1) = (5, 2)
(awal+2, y1) = (6, 2)
(awal+3, y1) = (7, 2)
Maka garis AB berada di antara titik (4,2) dan (7,2)
Jangan lupa jadikan jawaban tercerdas ya :)
Semoga dengan pertanyaan yang sudah terjawab oleh saalfatih dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Sun, 06 Aug 23