圆及椭圆的生成.docVIP

昆明理工大学（计算机图形学）实验报告 实验名称 圆及椭圆的生成 实验时间 2011年 月 日 专业 电信092 教师评语： 姓名 李雄成 学号 200911102210 成绩 教师签名 实验目的 运用C++下MFC AppWizard（exe）单文档实现画圆和椭圆。 实验原理 1、中点画圆法： 考虑中心在原点，半径为R的第二个8分圆，构造判别式（圆方程） 若 d0, 则取P1为下一象素，而且再下一象素的判别式为 若d=0, 则应取P2为下一象素，而且下一象素的判别式为 第 一个象素是（0,R），判别式d的初始值为 2、画椭圆 椭圆的方程： 即 对于椭圆上的点，有F(x,y)=0； 对于椭圆外的点，有F(x,y)0; 对于椭圆内的点，有F(x,y)0。 以弧上斜率为-1的点作为分解将第一象限椭圆弧分为上下两部分（如图3-11所示） 法向量： 而在下一个点，不等号改变方向，则说明椭圆弧从上部分转入下部分。 与中点绘制圆算法类似，一个像素确定后，在下面两个候选像素点的中点计算一个判别式的值，再根据判别式符号确定后离椭圆最近的点。先看椭圆弧的上半部分，具体算法如下： 实验代码 中点画圆代码： void CMyView::OnMidCircle() { CDC* pDC=GetDC(); int xc=300, yc=300, r=50, c=RGB(0,255,0); int x,y; float d; x=0; y=r; d=(float)1.25-r; 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); while(x=y) { if(d0) d+=2*x+3; else { d+=2*(x-y)+5; y--; } x++; 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); } ReleaseDC(pDC); } 2、画椭圆代码： CDC* pDC=GetDC(); int a=200,b=100,xc=300,yc=200,c=RGB(255,0,0); int x,y; double d1,d2; x=0;y=b; d1=b*b+a*a*(-b+0.25); pDC-SetPixel(x+300,y+200,c); pDC-SetPixel(-x+300,y+200,c); pDC-SetPixel(x+300,-y+200,c); pDC-SetPixel(-x+300,-y+200,c); while(b*b*(x+1)a*a*(y-0.5)) { if(d10){ d1+=b*b*(2*x+3); x++;} else {d1+=b*b*(2*x+3)+a*a*(-2*y+2); x++;y--; } pDC-SetPixel(x+xc,y+yc,c); pDC-SetPixel(-x+xc,y+yc,c); pDC-SetPixel(x+xc,-y+yc,c); pDC-SetPixel(-x+xc,-y+yc,c); } d2=sqrt(b*(x+0.5))+a*(y-1)-a*b; while(y0) { if(d