Implementasi Algoritma Garis & Lingkaran (Brute Force, DDA, Bresenham) | Grafika Komputer
Sumesta
0:00 / 0:00
Implementasi Algoritma Garis & Lingkaran (Brute Force, DDA, Bresenham) | Grafika Komputer
4 просмотра · 4 дня назад
Sumesta
33 подписчика
4 просмотра · 4 дня назад
Tugas Praktikum Grafika Komputer: Rasterisasi Garis dan Lingkaran Beserta Uji Benchmark
Identitas Mahasiswa:
Nama : Putu Agus Sumerta Yasa
NIM : 2415101041
Mata Kuliah : Grafika Komputer
Video ini mendemonstrasikan implementasi matematika rasterisasi piksel ke dalam kode Python (OpenCV & NumPy) tanpa menggunakan Matplotlib. Membandingkan pendekatan matematis kontinu ke diskret piksel melalui 5 algoritma utama serta pengujian performa komputasi 500 iterasi.
Daftar Algoritma:
1. Garis Brute Force (Persamaan eksplisit y = mx + c)
2. Garis DDA (Digital Differential Analyzer berbasis inkremental float)
3. Garis Bresenham (Murni integer arithmetic)
4. Lingkaran Brute Force (Persamaan akar kartesius y = sqrt(r^2 - x^2))
5. Lingkaran Midpoint Bresenham (Simetri 8 oktan & integer decision parameter)
Teknologi:
Python 3
OpenCV (cv2)
NumPy