TUGAS
MAKALAH GRAFIKA
Nama : Aggro Briandha Saga NIM : C2355201006
JURUSAN TEKNIK INFORMATIKA
SEKOLAH TINGGI MANAJEMEN
INFORMATIKA DAN KOMPUTER
Macam-Macam Algoritma Grafika Komputer
Grafika komputer adalah bidang yang luas dan berkembang pesat dalam dunia teknologi informasi. Salah satu aspek penting dalam grafika komputer adalah pengolahan dan representasi grafis dari data visual. Algoritma-algoritma grafika komputer menjadi fondasi dalam pembangunan aplikasi-aplikasi grafis, simulasi, animasi, dan banyak lagi. Dalam makalah ini, kita akan membahas beberapa algoritma grafika komputer yang umum digunakan, serta memberikan contoh soal untuk setiap algoritma.
1. Algoritma Garis (Line Drawing Algorithms) 1.1 Algoritma DDA (Digital Differential Analyzer)
Pengertian: Algoritma ini menggunakan perhitungan perbedaan antara nilai-nilai x dan y untuk menggambar garis.
Contoh Soal: Gambarlah garis dari titik (1, 1) ke (8, 5) menggunakan algoritma DDA.
1.2 Algoritma Bresenham
Pengertian: Algoritma ini menghitung nilai kesalahan (error) untuk menentukan titik-titik yang akan digambar.
Contoh Soal: Hitunglah nilai kesalahan (error) dan tentukan titik-titik yang akan digambar untuk menghubungkan titik (2, 3) dan (9, 8) menggunakan algoritma Bresenham.
2. Algoritma Lingkaran (Circle Drawing Algorithms) 2.1 Algoritma Midpoint Circle
Pengertian: Algoritma ini menggunakan titik tengah lingkaran dan nilai kesalahan (error) untuk menentukan titik-titik yang akan digambar.
Contoh Soal: Gambar lingkaran dengan jari-jari 5 dan pusatnya di titik (3, 3) menggunakan algoritma Midpoint Circle.
3. Algoritma Pengisian (Filling Algorithms) 3.1 Algoritma Flood Fill
Pengertian: Algoritma ini digunakan untuk mengisi suatu wilayah tertutup dengan warna tertentu.
Contoh Soal: Isilah wilayah tertutup yang dibatasi oleh garis-garis dengan warna merah, yang diberikan titik awal (4, 4), menggunakan algoritma Flood Fill.
4. Transformasi Geometri (Geometric Transformation) 4.1 Algoritma Translasi
Pengertian: Algoritma ini digunakan untuk memindahkan suatu objek ke posisi yang ditentukan.
Contoh Soal: Pindahkan suatu objek yang didefinisikan oleh titik-titiknya sebesar (dx, dy) dari titik awal (x, y) menggunakan algoritma Translasi.
4.2 Algoritma Rotasi
Pengertian: Algoritma ini digunakan untuk memutar suatu objek terhadap titik tertentu.
Contoh Soal: Putar suatu objek yang didefinisikan oleh titik-titiknya sebesar θ derajat terhadap titik (a, b) menggunakan algoritma Rotasi.
5. Algoritma Pemangkasan Garis (Line Clipping Algorithms) 5.1 Algoritma Cohen-Sutherland
Pengertian: Algoritma ini digunakan untuk memangkas garis dengan batas-batas tertentu.
Contoh Soal: Tentukan bagian mana dari garis yang didefinisikan oleh titik (3, 2) dan (9, 6) yang terletak di dalam window dengan batas koordinat (xmin, ymin) = (4, 3) dan (xmax, ymax) = (8, 5) menggunakan algoritma Cohen-Sutherland.
Kesimpulan
Dalam dunia grafika komputer, pemahaman tentang berbagai algoritma penting untuk menciptakan aplikasi yang efisien dan menghasilkan visual yang berkualitas. Algoritma- algoritma tersebut, seperti algoritma garis, lingkaran, pengisian, transformasi geometri, dan pemangkasan garis, merupakan fondasi dalam pembangunan grafika komputer modern.
Dengan memahami prinsip-prinsip di balik algoritma-algoritma tersebut, pengembang dapat membuat aplikasi yang lebih dinamis dan responsif.
Dengan contoh soal yang disediakan, diharapkan pembaca dapat memahami penerapan praktis dari setiap algoritma dan meningkatkan pemahaman mereka dalam bidang grafika komputer.
