Bresenham高效画线算法

最新推荐文章于 2020-04-29 00:47:42 发布

kingepoch

最新推荐文章于 2020-04-29 00:47:42 发布

阅读量567

点赞数

分类专栏：算法 C/C++ 文章标签：算法 pascal plot integer 语言

本文链接：https://blog.csdn.net/kingepoch/article/details/5661527

版权

本文介绍了Bresenham高效画线算法，该算法通过加减法快速计算每个点的坐标，适用于高速画线。给出了简化版和修正版的伪Pascal代码，修正版考虑了DeltaX与DeltaY的大小关系，确保了算法的正确性。

摘要由CSDN通过智能技术生成

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