bresenham算法例题分析
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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(x<x1)
{
x++;
if (p<0)
;
else
{
y++;
;
}
putpixel(x,y,color);
Const1=2*3=6;
Const2=2*(3-5)= -4;
xyP
பைடு நூலகம்111
22-3
323
43-1
535
641
（3）画图正确2分，否则不得分
1、利用Bresenham算法扫描转换连接两点P0（1，1）和P1（6，4）的直线段。（共10分）
（1）根据题意可写出如下Bresenham算法。请将将下面程序补充完整：（2分）
Bresenham_Line (int x0,int y0,int x1, int y1,int color)
{
int dx,dy,p,i,x,y,const1,const2;
}
}
（2）对给定的线段进行扫描转换，要求写出算法执行过程中数据的变化。（6分）
（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*dy;
const2=2*(dy-dx);
x=x0, y=y0;
putpixel (x, y, color);
while(x<x1)
{
x++;
if (p<0)
;
else
{
y++;
;
}
putpixel(x,y,color);
Const1=2*3=6;
Const2=2*(3-5)= -4;
xyP
பைடு நூலகம்111
22-3
323
43-1
535
641
（3）画图正确2分，否则不得分
1、利用Bresenham算法扫描转换连接两点P0（1，1）和P1（6，4）的直线段。（共10分）
（1）根据题意可写出如下Bresenham算法。请将将下面程序补充完整：（2分）
Bresenham_Line (int x0,int y0,int x1, int y1,int color)
{
int dx,dy,p,i,x,y,const1,const2;
}
}
（2）对给定的线段进行扫描转换，要求写出算法执行过程中数据的变化。（6分）
（3）在给定的坐标中绘制出算法执行结果。（2分）
1、[一般综合型]
解：（共10分）
（1）p+=const1;（1分）
p+=const2;（1分）
（2）计算过程每一步1分，共6分
解：dx=5，dy=3, p=2*3-5=1;