XX公司集团计算机图形学实验报告--Bresenham直线算法与画圆算法.docVIP

实验一名称：基本图形的生成算法 要求：（1）掌握DDA生成线段算法 （2）掌握Bresenham生成线段算法 （3）掌握生成圆弧算法 代码 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*dy-dx; int x,y; if(xaxb){ x=xb; y=yb; xb=xa; } else{ x=xa; y=ya; } while(xxb){ x++; if(p0) p+=2*dy; else{ y++; p+=2*(dy-dx); } pDC-SetPixel((int)x, (int)y, c); } ReleaseDC(pDC); } 中点画圆算法 void CDMidpointcircleDlg::OncircleBUTTON2() { // TODO: Add your control notification handler code here UpdateData(true); CDC* pDC=m_picture.GetDC(); int xc=m_x, yc=m_y, r=m_r, c=RGB(255,0,0); int d=(5-r*4)/4; int x=0,y=r; while(x=y){ pDC-SetPixel(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; else{ d += 2*(x-y)+5; y --; } x ++; } ReleaseDC(pDC); } 结果截图 Bresenham画线 中点画圆 算法流程 Bresenham画线 中点画圆  = 1 \* GB3 ① 输入圆的半径r和圆心坐标(Xc,Yc)，先计算以原点为圆心、r为半径的圆周上的点，令初始点为(X0,Y0)=(0,r)。  = 2 \* GB3 ② 求初始判别式d，d=1-r。  = 3 \* GB3 ③ 在每一个Xn的位置，从n=0开始，进行下列检测：如果d0，则圆心在原点的的下一个点为为(Xn+1,Yn)，且d=d+2*Xn+3,；否则，圆的下一个点为(Xn+1,Yn-1)，且d=d+2*(Xn-Yn)+5.  = 4 \* GB3 ④ 确定(Xn+1,Yn+1)乍看情况后家7个八分圆中的对称点位置。  = 5 \* GB3 ⑤ 将计算出的每个像素位置(X,Y)平移到圆心位于(Xc,Yc)的圆的轨迹上，即分别沿水平和垂直方向平移Xc和Yc，平移后的坐标值为(X’,Y’)，X’=X+Xc, Y’=Y+Yc。  = 6 \* GB3 ⑥ 重复第 = 3 \* GB3 ③至 = 5 \* GB3 ⑤步，直到X=Y时为??。 总结 本次实验，让我了解到了一些基本图形生成算法：Bresenham算法、数值微分法、中点法等，各种算法画线和画圆都有各自的步骤和特点，尤其在同时比较时更能突出算法的不同效果。初步了解这些基本算法，为我在以后的学习中打下了基础。