图形学-改进的Bresenham算法

图形学-改进的Bresenham算法

  • 原理
  • 代码

原理

虽然中点Bresenham算法是一种效率很高的算法,但也还有改进的余地。当然,其基本原理仍是每次在最大位移方向上走一步,而另一个方向上走还是不走取决于误差项的判断。
根据中点Bresenham算法我们可以更加直接一点,过各行各列像素中心构造一个虚拟的网格线,按照直线从起点到终点的顺序计算直线与各垂直网格线的交点 这是取那一个点可以更加直观的看出来。
图形学-改进的Bresenham算法_第1张图片
d的变化规律如下图
图形学-改进的Bresenham算法_第2张图片
这时每次都需要和0.5去比较,因为我们要避免小数所以我们令e=d-0.5.
图形学-改进的Bresenham算法_第3张图片这样改进仍然有浮点数,因为e的初值为小数,所以我们要在放大整数倍,如下
图形学-改进的Bresenham算法_第4张图片
步骤:
图形学-改进的Bresenham算法_第5张图片

代码

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;
  }
 }
}

你可能感兴趣的:(计算机图形学,算法,图形学)