采用增量計算
如果本次為y列，下一次肯定為y+1列
x為x或者x+1取決於增量d
y每增加1，d的值相應的增加直線的斜率k，即d = d + k，一旦d >= 1時，就將它減去，這樣保證d 始終在0到1之間。當d大於0.5時，更接近像素(x+1, y+1)，而當d<0.5時，更接近像素(x, y+1),令e = d - 0.5, 則當e >= 0時，下一個像素的x下標增加1, 而當e < 0時，x不增加
e的初值為-0.5
因為只用到了e的符號
讓e = 2 * e * dx
程序如下：
public void BresenHam_Line(Graphics g, int x0, int y0, int x1, int y1, int color)
{
int x, y, dx, dy;
int e;
dx = x1 - x0;
dy = y1 - y0;
e = -dx;
x = x0;
y = y0;
for(int i = 0; i <= dx; i++)
{
g.setColor(color);
g.drawLine(x, y, x, y);
x = x + 1;
e = e + 2*dy;
if(e >= 0)
{
y = y + 1;
e = e - 2 * dx;
}
}
}
編譯通過
