原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
哈尔滨工业大学-软件学院-计算机图形学作业-1093710219-XX
计算机图形学作业
学生：XX
学号：1093710219
日期：2021/3/22
1
哈尔滨工业大学-软件学院-计算机图形学作业-1093710219-XX
作业1
画1/8圆弧的算法描述〔C语言实现〕
1.设置半径R20
2.初始化误差项d=1-R,X=0,Y=R;
3.绘制点到八分之一圆弧
4.D0d=d+2X+3,X=X+1,Y=Y
D0d=d+2(X-Y)+5,X=X+1,Y=Y-1;
5.开始loop循环，条件XY
代码实现
voidBresenhamArc(Pointpt)
{
floatflaX,flaY,flaDis,flaR,betXY;
/*
初始化半径R，X，Y等参数
*/
flaX=0;
flaY=R;
flaR=R;
/*
注释局部，为了实现放大效果
*/
//flaX=flaUpUnit(flaX,WIDTH/2);
//flaY=flaUpUnit(flaY,HEIGHT/2);
//flaR=flaUpUnit(R,WIDTH/2);
//pt.x=flaUpUnit(pt.x,WIDTH/2);
//pt.y=flaUpUnit(pt.y,HEIGHT/2);
/*
初始化误差项d
*/
flaDis=1-flaR;
betXY=flaY-flaX;
/*
Bresenham算法实现
*/
while(betXY0.000001f)
{
pt.x=(flaX+pt.x);
pt.y=(flaY+pt.y);
//pt.x=flaDownUnit(pt.x,WIDTH/2);
//pt.y=flaDownUnit(pt.y,HEIGHT/2);
2
哈尔滨工业大学-软件学院-计算机图形学作业-1093710219-XX
DrawPoint(pt);
if(flaDis0.001f)//误差项小于0的情况
{
flaDis=flaDis+2*flaX+3;
}
else
{//误差项大于0的情况
flaDis=flaDis+2*(flaX-flaY)+5;
flaY=flaY-1;
}
flaX=flaX+1;
printf(,flaX,flaY);
betXY=flaY-flaX;
}
}
递推过程中的X，Y坐标〔如图1-1〕
图1-1
效果图〔图1-2〕
注：由于点阵的数太少，进行了放大效果。半径50的效果图如下：
3
哈尔滨工业大学-软件学院-计算机图形学作业-1093710219-XX
图1-2
作业2
图中算法，从左到右分别是DDA、中点画法和Bresenham算法。
算法精度比拟
从实现的效果分析，可知DDA的效果略微好于中点画法，而Bresenh
文档评论（0）