Algoritma Bresenham

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

HOME MYSPACE TWITTER DAFTARKAN LINK ANDA...!

You are here: Home > Makalah dan Laporan > Algoritma BresenhamCategoriesAdsense (2)

Alexa (1)

Anti Virus (1)

Berita (3)

Bisnis Online (8)

Blogger (6)

Browser (2)

Download (8)

Hacking (1)

Hatiku.. (1)

Humor (1)

Internet (9)

Islam (4)

komputer (6)

komunikasi (1)

Makalah dan Laporan (3)

Music (1)

News (6)

Page Rank (2)

PayPal (3)

Software (4)

Tips Blogger (2)

Tips n Tricks (17)

Tugas Kuliah (3)

Tukar Link (1)

Populer -- --

Welcome to the blog SMART BEKANTAN. Please leave a message and your com

Entry Terbaru

Approve Adsense

Menampilkan Adsense di Awal dan Akhir Postingan

Download Guitar Pro 5.2 + Serial

Perbandingan Ukuran Cetak Foto

Cara Membuat Spoiller Pada Blog

Algoritma Bresenham

Uang dari Promoteburner ( no minimum payout)

Palestina - Mesir : Fatwa Konyol Syaikh Al-Azhar

Online Laptop Computer Buying Guide

Craagle : Software pencari Crack dan Serial Number

Cara Membuat Tulisan Terbalik

Cara Pasang Widget Tab View

.

Algoritma Bresenham1.Bab I Pendahuluan 1_122.Tukar Link3.Uang Dari Promoteburner No Minimum4.Facebook Yahudi 15.Hukum Merayakan Valentine Bagi Umat_126.Cara Pasang Widget Tab View7.Approve Adsense8.Cara Membuat Tulisan Terbalik9.

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

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

1 of 3 22/03/2011 20:00

Algoritma BresenhamAuthor: 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 perhitungankoordinat piksel yang menggunakan persamaan, dengan cara menggantikanoperasi bilangan riel perkalian dengan operasi penjumlahan, yang kemudiandikenal dengan Algoritma Bresenham. Pada algoritma bresenham, nilai y keduadan seterusnya, dihitung dari nilai y sebelumnya, sehingga hanya titik y pertamayang perlu dilakukan operasi secara lengkap. Perbaikan algoritma ini ternyatatidak menghasilkan perbaikan yang cukup siginifikan. Perbaikan berikutnyadilakukan dengan cara menghilangkan operasi bilangan riel dengan operasibilangan integer. Operasi bilangan integer jauh lebih cepat dibandingkan denganoperasi 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-x04. Hitung jarak mendatar ke 2 titik (dx)Dy=y1-y05. Tentukan faktor pembagi (mencari yg lebih panjang)Apakah dx>dy,bila ya Step=dx Bila tidak Step=dy6. Hitung faktor penambah ke koordinat mendatar dan vertikal titik berikut(x_tambah,y_tambah)X_tambah=dx/stepY_tambah=dy/step

7. Buat loop mulai titik ke 1 sampai titik ke stepFor k=1 to step8. Hitung koodinat titik berikutnyaX=x+x_tambahY=y+y_tambah9. gambar pikxel pada koordinat (x,y)Catatan : koordinat x,y harus bulat (integer), sehingga hasil dari perhitungandiatas harus diinteger-kan10. 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 BekantanArip 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

STATS

Rate My Blog

VISIT

Online now :

Total visitors :Unique Visitors

:http://smartbekantan.blogspot.com Uniquevisitor

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


3 of 3 22/03/2011 20:00

Documents

Algoritma Bresenham