ALGORITMA BRESSENHAM

Algoritma Bressenham
l  Bressenham mengembangkan algoritma klasik yang lebih menarik.
l  Hanya menggunakan perhitungan matematika dengan bilangan integer.
l  Tidak perlu membulatkan nilai posisi setiap pixel setiap waktu.
l  Algoritma Bressenham disebut juga midpoint line algorithm
l  Algoritma konversi penambahan nilai integer yang juga dapat diadaptasi untuk menggambarkan sebuah lingkaran
Penggambaran dengan garis Bressenham
Langkah-langkah Algoritma Bressenham
l  Tentukan dua titik yang akan dihubungkan dalam pembentukan garis.
l  Tentukan salah satu titik di sebelah kiri sebagai titik awal, yaitu (x0,y0) dan titik lainnya sebgai titik akhir (x1,y1).
l  Hitung dx,dy,2dx dan 2dy-2dx.
l  Hitung Paramater P0=2dy-dx
l  Untuk setiap Xk sepanjang jalur garis, dimulai dengan k=0, bila pk <0,>k+1, yk), dan Pk+1 = Pk+2dybila tidak, maka titik selanjutnya adalah (xk+1,yk+1), dan Pk+1 = Pk+2dy-2dx
l  Ulangi langkah no 5 untuk menentukan posisi pixel selanjutnya, sampai x = x1 dan y = y1.







Alir Algoritma Brenssham



Komentar

Posting Komentar

Postingan populer dari blog ini

ALGORITMA PENGGAMBARAN LINGKARAN - KOMPUTER GRAFIK

Gambar
ALGORITMA PENGGAMBARAN LINGKARAN Lingkaran l   Kumpulan dari titik-titik yang memiliki jarak dari titik pusat yang sama untuk semua titik. l   Lingkaran dibuat dengan menggambarkan seperempat lingkaran l   Penambahan x dapat dilakukan dari 0 ke r sebesar unit step, yaitu menambahkan +y dan –y untuk setiap step Bentuk Umum Persamaan Lingkaran : (x-x0)2 + ( y-y0)2 = r2 Contoh :  Diketahui : x2 + y2 = 100                                                 Maka : (x-x0)2 + ( y-y0)2 = 100 Jadi Persamaan diatas dapat ditulis sebagai berikut :           x0 =0 y0 = 0 dan r = 10 Ilustrasi Penggambaran Lingkaran Simestris Delapan Titik l   Lingkaran digunakan sebagai kom...
Baca selengkapnya

OBJEK PRIMITIF - KOMPUTER GRAFIK

Gambar
Pengertian Objek Primitif 1.       Gambar dapat dijelaskan dengan beberapa cara, bila menggunakan raster display, gambar ditentukan oleh suatu set intesitas untuk posisi display pada display. 2.       Dengan scene tampilan gambar dengan loading array dari pixel ke dalam buffer atau dengan mengkonversikan scan dari grafik geometri tertentu ke dalam pola pixel . 3.       Paket pemrograman grafika dilengkapi dengan fungsi untuk menyatakan scene dalam bentuk struktur dasar geometri yang disebut output primitif, dengan memasukkan output primitif tersebut sebagai struktur yang lebih  kompleks. Gambar Elemen-elemen pembentuk objek grafis Penjelasan Gambar 1.       Menunjukkan bahwa dari sebuah titik dapat dibentuk objek garis, dimana garis dibentuk dari 2 titik. Dari garis dapat dibentuk poligon, kurva maupun lingkaran. 2.       Dengan dasar ban...
Baca selengkapnya

Komputer Grafik Pertemuan I

Gambar
KOMPUTER GRAFIK ? l   Grafika komputer adalah suatu bidang ilmu yang mempelajari bagaimana membangun grafik (gambar) baik 2D maupun 3D yang kelihatan nyata menggunakan  komputer l   Salah satu bidang grafika komputer yang sangat terkenal adalah Desain grafis l   Teknik-teknik dalam ilmu komputer dan matematika untuk merepresentasikan dan memanipulasi data gambar menggunakan komputer . Grafika komputer juga dapat diartikan segala sesuatu selain teks atau suara Ruang Lingkup Grafika Komputer l   Grafika Komputer bukan ilmu yang berdiri sendiri. l   Pada dasarnya banyak ilmu yang menyokong sekaligus menjadi dasar grafika komputer. Misalnya ilmu matematika, geometri, analisis/metode numerik dan ilmu komputasi. Jika dikaitkan dengan konsep sistem, ada dua ilmu yang erat kaitannya dengan grafika komputer yaitu pengolahan citra dan visi computer Kaitan Ilmu Grafika Komputer dengan Ilmu Lain Keterangan Gambar Objek yang menjadi masukan ...
Baca selengkapnya