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!!!!