bresenham算法例题分析

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 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;
相关文档
最新文档