import javax.swing.*;
import java.awt.*;
public class BresenhamLine extends JFrame{
public static void main(String []s){
JFrame f = new BresenhamLine();
f.setSize(400,300);
f.show();
}
public void paint(Graphics g){
bresenhamLine(g,0,1,10,100,200,200);
}
public static void bresenhamLine(java.awt.Graphics g, int dashedMask,
int lineWidth, int x1, int y1, int x2, int y2)
{
int x, y;
int dx, dy;
int incx, incy;
int balance;
int i=0;
if (x2 >= x1)
{
dx = x2 - x1;
incx = 1;
}
else
{
dx = x1 - x2;
incx = -1;
}
if (y2 >= y1)
{
dy = y2 - y1;
incy = 1;
}
else
{
dy = y1 - y2;
incy = -1;
}
x = x1;
y = y1;
if (dx >= dy)
{
dy <<= 1;
balance = dy - dx;
dx <<= 1;
while (x != x2)
{
if ( (i & dashedMask)==0 )
g.fillOval(x, y,lineWidth,lineWidth);
if (balance >= 0)
{
y += incy;
balance -= dx;
}
balance += dy;
x += incx;
i ++;
}
if ( (i & dashedMask)==0 )
g.fillOval(x, y,lineWidth,lineWidth);
}
else
{
dx <<= 1;
balance = dx - dy;
dy <<= 1;
while (y != y2)
{
if ( (i & dashedMask)==0 )
g.fillOval(x, y,lineWidth,lineWidth);
if (balance >= 0)
{
x += incx;
balance -= dy;
}
balance += dx;
y += incy;
i ++;
}
if ( (i & dashedMask)==0 )
g.fillOval(x, y,lineWidth,lineWidth);
}
}
}