Anda di halaman 1dari 3

Algoritma Bresenham http://smartbekantan.blogspot.com/2010/03/algoritma-bresenham.

html

SMART BEKANTAN
All about Technology | Tips and Trick program, website,
software, download.

HOME MYSPACE TWITTER DAFTARKAN LINK ANDA...!

Categories Welcome to the blog SMART BEKANTAN. Please leave a message and y
You are here: Home > Makalah dan Laporan > Algoritma Bresenham Adsense (2) Entry Terbaru
Alexa (1)
Approve Adsense
Anti Virus (1)
Menampilkan Adsense di Awal dan Akhir Postingan
Berita (3)
Download Guitar Pro 5.2 + Serial
Bisnis Online (8)
Perbandingan Ukuran Cetak Foto
Blogger (6)
Cara Membuat Spoiller Pada Blog
Browser (2)
Algoritma Bresenham
Download (8)
Uang dari Promoteburner ( no minimum payout)
Hacking (1)
Palestina - Mesir : Fatwa Konyol Syaikh Al-Azhar
Hatiku.. (1)
Online Laptop Computer Buying Guide
Humor (1)
Craagle : Software pencari Crack dan Serial Number
Internet (9)
Cara Membuat Tulisan Terbalik
Islam (4)
Cara Pasang Widget Tab View
komputer (6)
komunikasi (1) .
Makalah dan Laporan (3)
Music (1) Populer -- --
News (6)
1. Algoritma Bresenham
Page Rank (2)
2. Bab I Pendahuluan 1_12
PayPal (3)
3. Tukar Link
Software (4) 4. Uang Dari Promoteburner No Minimum
Tips Blogger (2) 5. Facebook Yahudi 1
6. Hukum Merayakan Valentine Bagi Umat_12
Tips n Tricks (17)
7. Cara Pasang Widget Tab View
Tugas Kuliah (3) 8. Approve Adsense
Tukar Link (1) 9. Cara Membuat Tulisan Terbalik
Mau tau Cara Pasang Widget Tab View seperti ini?

Arsip Smart Bekantan


▼ 2010 (24)
► July (1)
► June (2)
► May (2)
► April (1)
▼ March (1)
Algoritma Bresenham

► February (4)
► January (13)

► 2009 (35)

Friend's

SMART BEKANTAN

1 of 3 22/03/2011 20:00
Algoritma Bresenham http://smartbekantan.blogspot.com/2010/03/algoritma-bresenham.html

Algoritma Bresenham
Author: Arip Rahman | Posted at: 3/03/2010 09:54:00 PM | Filed Under: komputer,
Makalah dan Laporan

.: Print Page :.

Bresenham pada tahun 1965, melakukan perbaikan dari algoritma perhitungan


koordinat piksel yang menggunakan persamaan, dengan cara menggantikan
operasi bilangan riel perkalian dengan operasi penjumlahan, yang kemudian
dikenal dengan Algoritma Bresenham. Pada algoritma bresenham, nilai y kedua
dan seterusnya, dihitung dari nilai y sebelumnya, sehingga hanya titik y pertama
yang perlu dilakukan operasi secara lengkap. Perbaikan algoritma ini ternyata
tidak menghasilkan perbaikan yang cukup siginifikan. Perbaikan berikutnya
dilakukan dengan cara menghilangkan operasi bilangan riel dengan operasi
bilangan integer. Operasi bilangan integer jauh lebih cepat dibandingkan dengan
operasi bilangan riel, terutama pada penambahan dan pengurangan.

Cara menentukan garis dengan algoritma bresenham :


1. Tentukan koordinat awal garis (x0,y0)
2. tentukan koordinat akhir garis (x1,y1)
3. Hitung jarak mendatar ke 2 titik (dx)
Dx=x1-x0
4. Hitung jarak mendatar ke 2 titik (dx)
Dy=y1-y0
5. Tentukan faktor pembagi (mencari yg lebih panjang)
Apakah dx>dy,bila ya
Step=dx
Bila tidak
Step=dy
6. Hitung faktor penambah ke koordinat mendatar dan vertikal titik berikut
(x_tambah,y_tambah)
X_tambah=dx/step
Y_tambah=dy/step

7. Buat loop mulai titik ke 1 sampai titik ke step


For k=1 to step
8. Hitung koodinat titik berikutnya
X=x+x_tambah
Y=y+y_tambah
9. gambar pikxel pada koordinat (x,y)
Catatan : koordinat x,y harus bulat (integer), sehingga hasil dari perhitungan
diatas harus diinteger-kan
10. Ulangi langkah ke 7, dan setetrrsnya sampai titik ke step

Berikut pseudocode untuk algoritma bresenham

x0=10;y0=10;
x1=100;y1=200;
dx=x1-x0;
dy=y1-y0;
x=float(x0);y=float(y0);
if (dx>dy)
step=dx;
else
step=dy;
x_tambah=(float) dx/step;
y_tambah=(float) dy/step ;
int xx,yy;
for (k=0;k
{
x+=x_tambah;
y+=y_tambah;
Canvas->Pixels[int(x)][int(y)]=clRed;
}

Smart Bekantan
Arip Rahman, that's my name. Im just an ordinary blogger.
Nothing special about this little monkey. But, I have a
motivation to the world that the monkey can also be a great
person. With all that has been given God, faith can also be an
incredible energy. Time for show people in the world, that
everything could be something that needs to be aware of. Visit
My Website www.ripina.com

Share This

2 of 3 22/03/2011 20:00
Algoritma Bresenham http://smartbekantan.blogspot.com/2010/03/algoritma-bresenham.html

STATS VISIT

Rate My Blog
Online now :

Total visitors :
Unique Visitors
:http://smartbekantan.blogspot.com Unique
visitor

SMART BEKANTAN Copyright © 2009 DarkfolioZ is Designed by Bie Blogger Template for Ipietoon

3 of 3 22/03/2011 20:00