图形学-改进的Bresenham算法

原理

虽然中点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;
  }
 }
}