计算机图形学实验报告--Bresenham直线算法与画圆算法(共5页).doc

《计算机图形学实验报告--Bresenham直线算法与画圆算法(共5页).doc》由会员分享，可在线阅读，更多相关《计算机图形学实验报告--Bresenham直线算法与画圆算法(共5页).doc（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上实验一名称：基本图形的生成算法要求：（1）掌握DDA生成线段算法 （2）掌握Bresenham生成线段算法 （3）掌握生成圆弧算法1. 代码（1） Bresenham画线算法void CDlgBresenhamLine:OnBresenhamBUTTON2() UpdateData(true);CDC* pDC=m_picture.GetDC(); int xa=m_start_x, ya=m_start_y, xb=m_end_x, yb=m_end_y,c=RGB(0,255,0);int dx=abs(xa-xb),dy=abs(ya-yb); int p=2*

2、dy-dx;int x,y;if(xaxb)x=xb;y=yb;xb=xa;elsex=xa;y=ya;while(xxb)x+;if(pSetPixel(int)x, (int)y, c);ReleaseDC(pDC);（2） 中点画圆算法void CDMidpointcircleDlg:OncircleBUTTON2() / TODO: Add your control notification handler code hereUpdateData(true);CDC* pDC=m_picture.GetDC(); int xc=m_x, yc=m_y, r=m_r, c=RGB(255

3、,0,0); int d=(5-r*4)/4;int x=0,y=r;while(xSetPixel(xc+x,yc+y,c);pDC-SetPixel(xc+x,yc-y,c);pDC-SetPixel(xc-x,yc+y,c);pDC-SetPixel(xc-x,yc-y,c);pDC-SetPixel(xc+y,yc+x,c);pDC-SetPixel(xc+y,yc-x,c);pDC-SetPixel(xc-y,yc+x,c);pDC-SetPixel(xc-y,yc-x,c);if(d0)d += 2*x+3;elsed += 2*(x-y)+5;y -;x +; ReleaseDC

4、(pDC); 2. 结果截图（1） Bresenham画线（2） 中点画圆3. 算法流程（1） Bresenham画线（2） 中点画圆 输入圆的半径r和圆心坐标(Xc,Yc)，先计算以原点为圆心、r为半径的圆周上的点，令初始点为(X0,Y0)=(0,r)。 求初始判别式d，d=1-r。 在每一个Xn的位置，从n=0开始，进行下列检测：如果d=Y时为止。4. 总结本次实验，让我了解到了一些基本图形生成算法：Bresenham算法、数值微分法、中点法等，各种算法画线和画圆都有各自的步骤和特点，尤其在同时比较时更能突出算法的不同效果。初步了解这些基本算法，为我在以后的学习中打下了基础。专心-专注-专业