GRAFIKA KOMPUTER
DI SUSUN OLEH
Algoritma merupakan suatu bidang ilmu yang sangat penting untuk dipahami oleh
seorang programer, dalam algoritma pembentukan suatu garis dikenal dengan 2 metode yaitu
algoritma pembentukan garis Digital Differential Analyzer (DDA) dan juga Brasanham.
Garis merupakan kumpulan dari titik-titik, untuk membentuk garis lurus adalah dengan
mengetahui titik awal dan titik akhir maka kita dapat membentuk garis.
Miring 𝟒𝟓°
Gradien bernilai m = 1
Pixel bertambah 1 pada sumbu x dan bertambah
sebesar 1 pixel pada sumbu y[6]
setPixel(Round(x),Round(y)); [7]
Contoh hasil dari implementasi program yang menggunakan algoritma DDA dengan bahasa
pemrograman java
Gambar : Ilustrasi flood fill dimensi dua dengan BFS (kiri) dan DFS (kanan)
Metode ini dimulai pada titik (x,y) dan mendefinisikan seluruh pixel pada bidang tersebut
dengan warna yang sama. Bila bidang yang akan diisi warna mempunyai beberapa warna,
pertama-tama yang dilakukan adalah membuat nilai pixel yang baru, sehingga semua pixel
mempunyai warna yang sama.. titik awal warna dituang dinamakan dengan titik bakar.
Algoritme flood fill mengambil tiga parameter: simpul mulai, warna target, dan warna
pengganti. Algoritma mencari semua node dalam array yang terhubung ke node mulai dengan
jalur warna target dan mengubahnya ke warna pengganti. Ada banyak cara di mana algoritma
pengisian banjir dapat terstruktur, tetapi mereka semua menggunakan struktur
data antrian atau tumpukan , secara eksplisit atau implisit.
Bergantung pada apakah kita menganggap node menyentuh di sudut yang terhubung atau
tidak, kami memiliki dua variasi: masing-masing delapan arah dan empat arah.
Implementasi rekursif berbasis tumpukan (empat arah)
Salah satu implementasi implementasi flood fill ( rekursif ) secara implisit berbasis stack
(untuk array dua dimensi) adalah sebagai berikut:
BAB III
PENUTUP
Berdasarkan hasil penelitian dann pembahasan yang telah diuraikan sebelumnya maka dapat
diambil kesimpul sebagai berikut :
1. Setelah adanya pembelajaran ini kami lebih memahami materi algoritma pembentukan garis
dan penyelesaian perhitungan algoritma pembentukan garis pada mata kuliah grafika
komputer.
2. Untuk percobaan dengan data sangat kecil (dalam kasus ini n <= 10), tidak dapat dijadikan
pembanding karena waktu yang diperlukan dari kedua algoritma sangat kecil (sepersekian
nano detik).
DAFTAR PUSTAKA
https://dantiaisyah09.wordpress.com/2014/12/30/pengertian-dan-sejarah-algoritma/
https://www.scribd.com/document/114586703/Algoritma-Pembentukan-Garis
http://ayauliani.blogspot.co.id/2013/03/garis-dalam-desain.html
https://en.wikipedia.org/wiki/File:Wfm_floodfill_animation_st ack.gif