Bresenham高效画线算法

原创 2001年02月03日 09:14:00

Bresenham高效画线算法

    画线的算法不少,但要作到高速、简单并不容易。斜率相乘法是最简单的方法之一,但计算每个点均要花费不少时间用于乘、除法运算;下面介绍的是Bresenham's高效画线算法,对每个点的坐标计算只要加、减法就能完成。
    简化算法用伪Pascal语言描述如下:
procedure DrawLine(x1, y1, x2, y2: Integer);
var
  x, y, DeltaX, DeltaY, HalfX, ErrorTerm, i: Integer;
begin
  DeltaX := x2 - x1;
  DeltaY := y2 - y1;
  HalfX := (x2 - x1) shr 1;
  ErrorTerm := 0;
  x := x1;
  y := y1;
  for i:=0 to DeltaX do
  begin
    Plot(X, Y);
    Inc(x);
    ErrorTerm := ErrorTerm + DeltaY;
    if ErrorTerm>HalfX then
    begin
      ErrorTerm := ErrorTerm - DeltaX;
      Inc(y);
    end;
  end;
end;
    为方便阅读,上述程序作了简化。实际程序应略作修正,以分别处理DeltaX与DeltaY比较大小, 必要时交换起始、结束点等。
    修正后的的伪Pascal算法如下:
procedure DrawLine(x1, y1, x2, y2: Integer);
var
  x, y, DeltaX, DeltaY, HalfCount, ErrorTerm, i, Flag: Integer;
begin
  DeltaX := x2 - x1;
  DeltaY := y2 - y1;

  if Abs(DeltaY)<Abs(DeltaX) then
  begin
    if DeltaX<0 then
    begin
      i := x1;    x1 := x2;       x2 := i;
      i := y1;    y1 := y2;       y2 := i;
      DeltaX := x2 - x1;
      DeltaY := y2 - y1;
    end;
    if DeltaY<0 then Flag := -1
      else Flag := 1;
    DeltaY := Abs(DeltaY);
    HalfCount := DeltaX shr 1;
    ErrorTerm := 0;
    x := x1;
    y := y1;
    for i:=0 to DeltaX do
    begin
      Plot(X, Y);
      Inc(x);
      ErrorTerm := ErrorTerm + DeltaY;
      if ErrorTerm>HalfCount then
      begin
        ErrorTerm := ErrorTerm - DeltaX;
        y := y + Flag;
      end;
    end;
  end
  else
  begin
    if DeltaY<0 then
    begin
      i := x1;    x1 := x2;       x2 := i;
      i := y1;    y1 := y2;       y2 := i;
      DeltaX := x2 - x1;
      DeltaY := y2 - y1;
    end;
    if DeltaX<0 then Flag := -1
      else Flag := 1;
    DeltaX := Abs(DeltaX);
    HalfCount := DeltaY shr 1;
    ErrorTerm := 0;
    x := x1;
    y := y1;
    for i:=0 to DeltaY do
    begin
      Plot(X, Y);
      Inc(y);
      ErrorTerm := ErrorTerm + DeltaX;
      if ErrorTerm>HalfCount then
      begin
        ErrorTerm := ErrorTerm - DeltaY;
        x := x + Flag;
      end;
    end;
  end;
end;

计算机图形学(二)输出图元_3_画线算法_3_Bresenham画线算法

Bresenham画线算法是由Bresenham提出的一种精确而有效的光栅线生成算法,该算法仅仅使用增量整数计算。另外Bresenham算法还可用于显示圆和其他曲线。图3.8和图3.9给出了绘制线段的...
  • heyuchang666
  • heyuchang666
  • 2016年04月18日 15:12
  • 5082

用OPenGL实现 Bresenham画线算法

#include #include #include int xs,ys,xe,ye; void BresenhamLine(int x0,int y0,int x1,int y1) { if((x...
  • u012156133
  • u012156133
  • 2013年11月01日 20:21
  • 1879

Bresenham 画直线算法

画线的算法不少,但要作到高速、简单并不容易。斜率相乘法是最简单的方法之一,但计算每个点均要花费不少时间用于乘、除法运算;下面介绍的是Bresenham's高效画线算法,对每个点的坐标计算只要加、减法就...
  • jiayichendddd
  • jiayichendddd
  • 2014年08月16日 14:32
  • 4603

图形学实验一:bresenham算法 画线和画圆

我编程环境用的是codeblock,所以我就在此基础上,做关于此实验的讲解。 首先,先要在codeblocks上配置opencv: http://blog.csdn.net/dupei/arti...
  • sunny_xsc1994
  • sunny_xsc1994
  • 2014年11月08日 14:34
  • 3790

画线算法 - Bresenham原理及Java实现

布氏(Bresenham)是绘制线段最有效率的算法之一,该算法仅仅使用整型加减及字节位操作运算 (省去了用于计算斜率的除法运算),因而计算效率非常高。其实现也非常的简单明了。本文以Java代码为例,一...
  • jinbing_peng
  • jinbing_peng
  • 2015年04月01日 03:22
  • 2147

图形学_画线算法(DDA、Bresenham)

1. DDA算法实现直线绘制(需先安装easyx,百度下载即可)   1 #include "easyx.h" 2 #include "math.h" 3 #include "win...
  • bcj296050240
  • bcj296050240
  • 2015年05月15日 16:29
  • 1239

画线算法 中点画线 Bresenham DDA

画线算法 中点画线 Bresenham DDA Reshape 在模板那里介绍 #include #include #pragma comment(linker,"/subsystem...
  • u014015972
  • u014015972
  • 2016年03月20日 11:05
  • 1816

【OpenGL】直线生成算法DDA+Bresenham

OpenGL 直线生成算法 DDA + Bresenham
  • u012866328
  • u012866328
  • 2016年09月20日 22:20
  • 3082

bresenham直线,画圆算法(附OpenGL代码)

我们在电脑上看到的图像时由一个个像素点拼接而成,当你放大图像就可以观察到这点。以下是一条直线:   它是由这些像素点一个一个拼接而成,那么问题来了,怎样选取这些点,使我们看到的更像是一条直线呢? 我们...
  • mayh554024289
  • mayh554024289
  • 2015年03月31日 16:40
  • 4154

计算机图形学 - 全斜率Bresenham直线生成算法

Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换算法。假定直线斜率在0~1之间,该方法由一个误差项符号决定下一个像素点。   算法原理如下:过各行各列像素中心构造一组虚拟网格线。按直线...
  • xdg_blog
  • xdg_blog
  • 2016年10月18日 14:48
  • 1157
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Bresenham高效画线算法
举报原因:
原因补充:

(最多只允许输入30个字)