基本图形元素生成算法

1．实验目的：

（1）掌握基本图形元素生成算法。

(2）了解高级语言的图形模式的设定和对基本图形类（或函数）的调用方法。

2．实验内容：

选定Bresenham算法，编写生成该基本图形的源程序，并能在计算机上编译运行，画出正确的图形。

3．实验步骤：

Bresenham算法是计算机图形学领域使用最广泛的直线扫描转换方法。

原理：过各行、各列像素中心构造一组虚拟网格线，按直线从起点到终点的顺序计算直线各垂直网格线的交点，然后确定该列像素中与此交点最近

的像素。此算法的优点在于可以采用增量计算，使得对于每一列，只要检查一个误差项的符号，就可以确定该列所求的像素。 程序流程图如下：

start

输入x0,y0,x1,y1

x0>x1

将x0与x1交换 y0与y1交换

计算初值，x<=x1 x=x0，y=y0；dx=x1-x0，dy=y1-y0，d=dx-2*dy，UpIncre=2*dx-2*dy；DownIncre=-2*dy 绘制（x，y）点， x+1

d<0

y+1,d=d+UpIncre

程序如下

MidBresenhamline( x0, y0, x1,y1) if x0>x1

end

while x<=x1

'*'); on on if d<0

else end

end

end function x=x1;x1=x0;x0=x; y=y1;y1=y0;y0=y; x=x0;y=y0;

dx=x1-x0;dy=y1-y0; d=dx-2*dy;

UpIncre=2*dx-2*dy; DownIncre=-2*dy;

axis([x0 x1 y0 y1]) plot([x],[y], grid hold x=x+1; y=y+1;

d=d+UpIncre;

d=d+DownIncre; pause(0.1); t=x0:1:x1

yy=(y1-y0)./(x1-x0)*t+(y1-((y1-y0)./(x1-x0)*x1)); plot(t,yy)

程序运行如下

>> MidBresenhamline( 0, 0, 8,5) t =

0 1 2 3 4 5 6 7 8

>> MidBresenhamline( 0, 0, 500,750) 运行过程中的截图效果

4．实验总结：

1.通过学习使用中点Bresenham算法画直线，对于斜率大于1的直线段，只需交换x和y之间的规则即可。

2.掌握了用Bresenham算法来画直线的方法。