原理
虽然中点Bresenham算法是一种效率很高的算法,但也还有改进的余地。当然,其基本原理仍是每次在最大位移方向上走一步,而另一个方向上走还是不走取决于误差项的判断。
根据中点Bresenham算法我们可以更加直接一点,过各行各列像素中心构造一个虚拟的网格线,按照直线从起点到终点的顺序计算直线与各垂直网格线的交点 这是取那一个点可以更加直观的看出来。
d的变化规律如下图
这时每次都需要和0.5去比较,因为我们要避免小数所以我们令e=d-0.5.
这样改进仍然有浮点数,因为e的初值为小数,所以我们要在放大整数倍,如下
步骤:
代码
void BresenhamLine(int x0, int y0, int x1, int y1, int color)
{
int dx, dy, e, x, y;
dx = x1 - x0; dy = y1 - y0;
e = -dx;
x = x0; y = y0;
COLORREF c = RGB(250, 250, 250);
while (x <= x1)
{
putpixel(x, y, c);
x++;
e = e + 2 * dy;
if (e > 0)
{
y++;
e=e - 2 * dx;
}
}
}