J2ME实现图形学之——Bresenham画线

J2ME实现图形学之——Bresenham画线2011-08-11CoCoMo采用增量计算

如果本次为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;
}
}
}

编译通过