Terdapat 2 simbol yaitu: Simbol A dan B sampai menjadi

Berikut ini adalah pertanyaan dari rehanrasya19 pada mata pelajaran TI untuk jenjang Sekolah Menengah Atas

Terdapat 2 simbol yaitu: Simbol A dan B sampai menjadi sebuah Garis AB dengan memakai algoritma:A. Brute Force Algoritma
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