SALAM RONGGOLAWE

DDA ( Digital Differential Analyzer) adalah garis yang membentang antara 2 titik, P1 dan P2. Dimana ke-2 titik ini membentuk sudut yang besarnya sangat bervariasi. Bekerja atas dasar penambahan nilai x dan nilai y. Dimana pada garis lurus, turunan pertama dari x dan y adalah kostanta.

Konsep ALGORITMA DDA :

ALGORITMA DDA :
    1.   Tentukan 2 buah titik
    2.   Tentukan yang menjadi titik awal (X0, Y0) dan titik akhir (X1, Y1)
    3.   Hitung Dx dan Dy
          Dx = X1 - X0 dan Dy = Y1 - Y0
    4.   Bandingkan harga mutlak |Dx| dan harga mutlak |Dy|
          Jika harga mutlak |Dx| > |Dy|, maka :
          r = |Dx| bilatidak, r = |Dy|
    5.   Hitung penambahan koordinat pixel, yaitu :
          Xr = Dx / r    dan          Yr = Dy / r
    6.   Koordinat selanjutnya yaitu :
          X + Xr
          Y + Yr
    7.   Posisi pixel ditentukan dengan pembulatan nilai koordinat tersebut
    8.   Ulangi langkah 6 dan 7 untuk posisi selanjutnya sampai X = X1, Y = Y1

 Berikut Implementasinya ke PROGRAM JAVA :
import javax.swing.*; import java.awt.*; import java.awt.image.BufferedImage; import java.awt.event.*; import java.io.*; import java.lang.*; class garis implements ActionListener{ JFrame f= new JFrame("Garis DDA"); Kanvas k=new Kanvas(); JLabel lx1=new JLabel("x1"); JLabel ly1=new JLabel("y1"); JLabel lx2=new JLabel("x2"); JLabel ly2=new JLabel("y2"); JTextField tx1=new JTextField("0"); JTextField ty1=new JTextField("0"); JTextField tx2=new JTextField("0"); JTextField ty2=new JTextField("0"); JButton dda=new JButton("DDA"); int x1,x2,y1,y2,tmp,dy=0,dx=0,p,r,x,y,tmp1,pusatx,pusaty; float a,b,xinc,yinc,dy1,dx1,step; public garis(){ f.setLocation(300,100); f.setSize(500,455); f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); f.setLayout(null); f.add(k); k.setBounds(0,0,500,360); pusatx=k.getWidth()-(k.getWidth()/2); pusaty=k.getHeight()-(k.getHeight()/2); //Label f.add(lx1); lx1.setBounds(30,365,30,20); f.add(ly1); ly1.setBounds(80,365,30,20); f.add(lx2); lx2.setBounds(130,365,30,20); f.add(ly2); ly2.setBounds(180,365,30,20); //Textfield f.add(tx1); tx1.setBounds(20,390,40,20); f.add(ty1); ty1.setBounds(70,390,40,20); f.add(tx2); tx2.setBounds(120,390,40,20); f.add(ty2); ty2.setBounds(170,390,40,20); //Button f.add(dda); dda.setBounds(220,370,150,40); dda.addActionListener(this); tx1.setHorizontalAlignment(tx1.CENTER); ty1.setHorizontalAlignment(ty1.CENTER); tx2.setHorizontalAlignment(tx2.CENTER); ty2.setHorizontalAlignment(ty2.CENTER); f.show(); } public void actionPerformed(ActionEvent e){ Object objek=e.getSource(); if(objek==dda){ k.repaint(); } } private class Kanvas extends Canvas{ Kanvas(){ setBackground(Color.BLACK); } public void paint(Graphics g){ g.setColor(Color.WHITE); g.drawLine(0,pusaty,k.getWidth(),pusaty); g.drawLine(pusatx,0,pusatx,k.getWidth()); garisDDA(g); } } public void garisDDA(Graphics g) { x1=pusatx+Integer.parseInt(tx1.getText()); x2=pusatx+Integer.parseInt(tx2.getText()); y1=pusaty-Integer.parseInt(ty1.getText()); y2=pusaty-Integer.parseInt(ty2.getText()); if(x1>x2) { tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; y2=tmp; } a=(float)(x1); b=(float)(y1); dx=(x2-x1); dy=(y2-y1); if(dx>dy) step=dx; else step=dy; xinc=dx/step; yinc=dy/step; do { x=Math.round(a); y=Math.round(b); g.fillRect(x, y, 1, 1); a=a+xinc; b=b+yinc; } while(x!=x2&&y!=y2); } } public class garis_DDA { public static void main (String[] args) { new garis(); } } Kemudian Simpan File dengan nama "garis_DDA.java".

Demikian Postingan saya mengenai ALGORITMA DDA dan Implementasinya dalam PROGRAM JAVA. Semoga bermanfaat!!!!

ALGORITMA GARIS BRESENHAM adalah suatu algoritma yang menentukan titik-titik dalam dimensi yang membentuk pendekatan dekat dengan garis lurus antara dua titik yang diberikan. Pendekatan ini biasa digunakan untuk menggambar garis pada layar komputer, karena hanya menggunakan integer penambahan, pengurangan dan pergeseran. Algoritma ini merupakan salah satu algoritma paling awal yang dikembangkan di bidang komputer grafis.

Konsep Algoritma Bresenham :

Algoritma Bresenham (untuk dx>dy) :

1. Tentukan 2 titik yang akan dihubungkan dalam pembentukan garis
2. Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
3. Hitung Dx=x2-x1, Dy=y2-y1, d1=2*Dx dan d2=2* Dy-2*Dx, e=d1-Dx, x=x1, y=y1
4. Gambar pixel di (x,y)
5. Untuk setiap e>=0 hitung e=e+d2 dan y=y+1
6. Jika tidak, hitung e=e+d1 dan y=y
7. Hitung x=x+1
8. Jika x>=x2 stop, jika tidak kembali ke langkah 4

Algoritma Bresenham (untuk dx < dy) :

1. Tentukan 2 titik yang akan dihubungkan dalam pembentukan garis.
2. Tentukan salah satu titik disebelah kiri sebagai titik awal, yaitu (X0, Y0) dan titik lainnya sebagai titik akhir (X1, Y1)
3. Hitung Dx=x2-x1, Dy=y2-y1, d1=2*Dy dan d2*Dy-2Dx, e=d1-Dy, x=x1, y=y1
4. Gambar pixel di (x, y)
5. Untuk setiap e>=0 hitung e=e+d2 dan x=x+1
6. Jika tidak, hitung e=e+d1 dan x=x
7. Hitung y=y+1
8. Jika y>=y2 stop, Jika tidak kembali ke langkah 4.

 Berikut Implementasi ke PROGRAM JAVA :
import javax.swing.*; import java.awt.*; import java.awt.image.BufferedImage; import java.awt.event.*; import java.io.*; import java.lang.*; class garis implements ActionListener{ JFrame f= new JFrame("Garis Bresenham"); Kanvas k=new Kanvas(); JLabel lx1=new JLabel("x1"); JLabel ly1=new JLabel("y1"); JLabel lx2=new JLabel("x2"); JLabel ly2=new JLabel("y2"); JTextField tx1=new JTextField("0"); JTextField ty1=new JTextField("0"); JTextField tx2=new JTextField("0"); JTextField ty2=new JTextField("0"); JButton bres=new JButton("BRESENHAM"); int x1,x2,y1,y2,p,pusatx,pusaty,tmp,dx,dy; public garis(){ f.setLocation(300,100); f.setSize(500,455); f.setDefaultCloseOperation(JFrame.EXIT_ON_CLOSE); f.setLayout(null); f.add(k); k.setBounds(0,0,500,360); pusatx=k.getWidth()-(k.getWidth()/2); pusaty=k.getHeight()-(k.getHeight()/2); //Label f.add(lx1); lx1.setBounds(30,365,30,20); f.add(ly1); ly1.setBounds(80,365,30,20); f.add(lx2); lx2.setBounds(130,365,30,20); f.add(ly2); ly2.setBounds(180,365,30,20); //Textfield f.add(tx1); tx1.setBounds(20,390,40,20); f.add(ty1); ty1.setBounds(70,390,40,20); f.add(tx2); tx2.setBounds(120,390,40,20); f.add(ty2); ty2.setBounds(170,390,40,20); //Button f.add(bres); bres.setBounds(220,370,150,40); bres.addActionListener(this); tx1.setHorizontalAlignment(tx1.CENTER); ty1.setHorizontalAlignment(ty1.CENTER); tx2.setHorizontalAlignment(tx2.CENTER); ty2.setHorizontalAlignment(ty2.CENTER); f.show(); } public void actionPerformed(ActionEvent e){ Object objek=e.getSource(); if(objek==bres){ k.repaint(); } } private class Kanvas extends Canvas{ Kanvas(){ setBackground(Color.BLACK); } public void paint(Graphics g){ g.setColor(Color.WHITE); g.drawLine(0,pusaty,k.getWidth(),pusaty); g.drawLine(pusatx,0,pusatx,k.getWidth()); bresenham(g); } } public void bresenham(Graphics g) { x1=pusatx+Integer.parseInt(tx1.getText()); x2=pusatx+Integer.parseInt(tx2.getText()); y1=pusaty-Integer.parseInt(ty1.getText()); y2=pusaty-Integer.parseInt(ty2.getText()); if(x1>x2) { tmp=x1; x1=x2; x2=tmp; tmp=y1; y1=y2; y2=tmp; } dx=x2-x1; dy=y2-y1; p=(2*dy)-dx; if(p!=0) { do { if((y2<y1&&x2<x1)||(x2>x1&&y2>y1)) { if(p<0) { if(dx>dy) { x1=x1+1; p=p+(2*dy); } else { y1=y1+1; p=p+(2*dx); } } else { x1=x1+1; y1=y1+1; if(dx>dy) { p=p+((2*dy)-(2*dx)); } else { p=p+(2*dx-2*dy); } } } else { if(p>0) { if(dx<dy) { x1=x1+1; p=p-(2*dy); } else { y1=y1-1; p=p-(2*dx); } } else { x1=x1+1; y1=y1-1; if(dx<(dy*(-1))) { p=p-((2*dy)+(2*dx)); //bener } else { p=p-((2*dx)+(2*dy*(-1))); } } } g.fillRect(x1, y1, 1, 1); } while((x1!=x2)&&(y1!=y2)); } } } class Brassenham { public static void main (String[] args) { new garis(); } } Kemudian Simpan File dengan nama "Bresenham.java".

Demikian Postingan saya mengenai ALGORITMA BRESENHAM dan Implementasinya dalam PROGRAM JAVA. Semoga bermanfaat!!!!