采用增量计算
如果本次为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;
}
}
}
编译通过
|
本类阅读TOP10