bresenham算法例题分析.docVIP

1、利用Bresenham算法扫描转换连接两点P0（1，1）和P1（6，4）的直线段。（共10分）

（1）根据题意可写出如下Bresenham算法。请将将下面程序补充完整：（2分）

Bresenham_Line(intx0,inty0,intx1,inty1,intcolor)

{

intdx,dy,p,i,x,y,const1,const2;

dx=x1-x0,dy=y1-y0,p=2*dy-dx;

const1=2*dy;

const2=2*(dy-dx);

x=x0,y=y0;

putpixel(x,y,color);

while(xx1)

{

x++;

if(p0)

;

else

{

y++;

;

}

putpixel(x,y,color);

}

}

（2）对给定的线段进行扫描转换，要求写出算法执行过程中数据的变化。（6分）

Y654321

Y654321

01234567891011x

（3）在给定的坐标中绘制出算法执行结果。（2分）

1、[一般综合型]

解：（共10分）

（1）p+=const1;（1分）

p+=const2;（1分）

（2）计算过程每一步1分，共6分

解：dx=5，dy=3,p=2*3-5=1;

Const1=2*3=6;

Const2=2*(3-5)=-4;

x y P

1 1 1

2 2 -3

3 2 3

4 3 -1

5 3 5

Y65432101234567891011x6 4

Y654321

01234567891011x

（3）画图正确2分，否则不得分