计算机图形学课程设计-二维图形变换课程设计.doc

计算机图形学课程设计目录一、课程设计任务及要求1二、需求分析12.1 设计目标12.2 设计环境12.2.1 vc+6.012.2.2 mfc22.3 设计题目及要求2三、总体设计33.1 实现的算法33.1.1 dda算法画直线33.1.2 bresenham算法画直线43.1.3中心点算法画圆和椭圆43.2 图形变换的基本原理63.2.1 平移变换63.2.2 旋转变换63.2.3 比例变换6四、详细设计74.1 主要界面设计74.2 设置颜色界面74.2.1 界面设置代码：74.2.2 点击“设置-颜色”后，运行结果如下：84.3 二维线画图元实现84.4 画多边形功能的实现124.5 画bezier曲线功能的实现134.6 二维图形变换的实现15五、运行调试与分析讨论17六、设计体会与小结17七、参考文献17一、课程设计任务及要求利用vc+设计实现二维图形变换：1、学会使用vc+编写实现图形的绘制变换，需包括直线、曲线、多边形的绘制和变换2、建立图形信息输入窗口，来输入图形的几何信息、拓扑信息和属性信息等3、建立图形变换参数输入窗口，来输入图形的基本几何变换参数4、熟练掌握平移变化、旋转变化和比例变换二、需求分析计算机图形学(computer graphics，简称cg)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。是计算机科学的一个分支领域，主要关注数字合成与操作视觉的图形内容。计算机图形学研究的是应用计算机产生图像的所有工作，不管图像是静态的还是动态的，可交互的还是固定的，等等。图形api是允许程序员开发包含交互式计算机图形操作的应用而不需要关注图形操作细节或任务系统细节的工具集。计算机图形学有着广泛的应用领域，包括物理、航天、电影、电视、游戏、艺术、广告、通信、天气预报等几乎所有领域都用到了计算机图形学的知识，这些领域通过计算机图形学将几何模型生成图像，将问题可视化从而为各领域更好的服务。二维图形变换是实现这些的基础，本课程设计就是研究如何实现二维图形变换。2.1 设计目标 以图形学算法为目标，深入研究。继而策划、设计并实现一个能够表现计算机图形学算法原理的或完整过程的演示系统，并能从某些方面作出评价和改进意见。通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段，达到：巩固和实践计算机图形学课程中的理论和算法；学习表现计算机图形学算法的技巧；培养认真学习、积极探索的精神。2.2 设计环境 2.2.1 vc+6.0 vc+6.0是 microsoft 公司推出的一个基于 windows 系统平台、可视化的 集成开发环境，它的源程序按 c+语言的要求编写，并加入了微软提供的功能 强大的 mfc(microsoft foundation class)类库。mfc 中封装了大部分 windows api 函数和 windows 控件，它包含的功能涉及到整个 windows 操作系统。mfc 不仅给用户提供了 windows 图形环境下应用程序的框架， 而且还提供了创建应 用程序的组件，这样，开发人员不必从头设计创建和管理一个标准 windows 应 用程序所需的程序，而是从一个比较高的起点编程，故节省了大量的时间。另 外，它提供了大量的代码，指导用户编程时实现某些技术和功能。因此，使用vc+提供的高度可视化的应用程序开发工具和 mfc 类库，可使应用程序开发变 得简单。 2.2.2 mfc mfc(microsoft foundation classes) ，是 一 个 微 软 公 司 提 供 的 类 库 （ class libraries）以 c+类的形式封装了 windows 的 api， ， 它包含了窗口等许多类的定义。各种类的集合构成了一个应运程序的框架结构，以减少应用程序开发人员的工作 量。其中包含的类包含大量 windows 句柄封装类和很多 windows 的内建控件和组 件的封装类。mfc 6.0 版本封装了大约 200 个类，其中的一些可以被用户直接使用。例如cwnd 类封装了窗口的功能，包括打印文本、绘制图形及跟踪鼠标指针的移动等；csplitterwnd 类是从 cwnd 类派生出来的，继承了基类或称父类 cwnd 类的所 有特 性，但增加了自己的功能，实现拆分窗口，使窗口至少可被拆分成两个窗口，用户 可以移动两个窗口之间的边框来改变窗口的大小；ctoolbar 类可以定义工具栏等。mfc 命名的惯例是类的名字通常是由“c”打头；成员变量使用前缀“m_”，接着使用一个字母来指明数据类型，然后是变量的名称；所有的单词用大写字母开头。2.3 设计题目及要求（1） 题目：二维图形变换（2） 要求：学会使用vc+编写实现二维图形的绘制变换，需包括直线、曲线、多边形的绘制和变换.2.4 总体流程图图2-1 总体流程图三、总体设计3.1 实现的算法 3.1.1 dda算法画直线 dda是数字微分分析式（digital differential analyzer）的缩写。 已知直线两端点(x1,y1)、(x2,y2)则斜率m为：m = (y2-y1)/(x2-x1)= dx/dy;直线中的每一点坐标都可以由前一点坐标变化一个增量（dx, dy）而得到，即表示为递归式： xi+1=xi+dx yi+1=yi+dy 。递归式的初值为直线的起点（x1, y1），这样，就可以用加法来生成一条直线。具体算法是：该算法适合所有象限，其中用了用了两个函数如：integer(-8.5)= -9; integer(8.5) =8;sign(i),根据i的正负，分别得到-1，0，+1；相应代码： /dda drawline if(abs(x2-x1) abs(y2-y1) length = abs(x2-x1); else length = abs(y2-y1); dx = (x2-x1)/length; dy = (y2-y1)/length; x = x1+0.5*sign(dx); y = x2 + 0.5*sign(dy); i = 1; while(i setpixel(x,y,color); while(x=xp) if(dsetpixel(x,y,color); x=a; y=0; d=4*(squarea-a*squareb)+squareb; pdc-setpixel(x,y,color) ; while(yyp) if(dsetpixel(x,y,color);编写ondraw函数如下：void cmy2_9view:ondraw(cdc* pdc)cmy2_9doc* pdoc = getdocument();assert_valid(pdoc);midpointellipse(pdc,500,300,rgb(0,0,0);（2）中心点算法画椭圆我们先考虑圆心在原点的椭圆的生成，对于中心不是原点的椭圆，可以通过坐标的平移变换获得相应位置的椭圆。中心在原点。焦点在坐标轴上的标准椭圆具有x轴对称、y轴对称和原点对称特性，已知椭圆上第一象限的p点坐标是(x, y)，则椭圆在另外三个象限的对称点分别是(x, -y)、(-x, y)和(-x, -y)。因此，只要画出第一象限的四分之一椭圆，就可以利用这三个对称性得到整个椭圆。相应代码：void mp_ellipse(int xc , int yc , int a, int b) double sqa = a * a;double sqb = b * b;double d = sqb + sqa * (-b + 0.25);int x = 0;int y = b;ellipseplot(xc, yc, x, y);while( sqb * (x + 1) sqa * (y - 0.5)if (d 0)if (d 0)d += sqb * (2 * x + 2) + sqa * (-2 * y + 3);x+; else d += sqa * (-2 * y + 3); y-;ellipseplot(xc, yc, x, y);3.2 图形变换的基本原理 3.2.1 平移变换平移变换函数如下：void gltranslatefd(type x, type y, type z)；三个函数参数就是目标分别沿三个轴向平移的偏移量。这个函数表示用于这三个偏移量生成的矩阵乘以当前矩阵。当参数是(0.0,0.0,0.0)时，表示对函数gltranslate*()的操作是单位矩阵，也就是对物体没有影响。 3.2.2 旋转变换旋转变换函数如下：void glrotafdtype angle, type x, type y, type z)； 函数中第一个参数是表示目标沿从点(x,y,z)到原点方向逆时针旋转的角度，后三个参数是旋转的方向点坐标。这个函数表示用这四个参数生成的矩阵乘以当前矩阵。当角度参数是0.0时，表示对物体没有影响。 3.2.3 比例变换比例变换函数如下：void glscalefd(type x, type y, type z)；单个函数参数值就是目标分别沿三个轴方向缩放的比例因子。这个函数表示用这三个比例因子生成的矩阵乘以当前矩阵。这个函数能完成沿相应的轴对目标进行拉伸、压缩和反射三项功能。以参数x为例，若当x大于1.0时，表示沿x方向拉伸目标；若x小于1.0，表示沿x轴方向收缩目标；若x=-1.0表示沿x轴反射目标。其中参数为负值时表示对目标进行相应轴的反射变换。四、详细设计 4.1 主要界面设计 4.2 设置颜色界面 4.2.1 界面设置代码：void cgraphicsview:onclock() what_to_do=id_clock; clean();int xx = 450, yy = 300, r = 150,d = 5;int i, white = rgb (255,255,255);mile (xx, yy, r, color);matrix m (xx, 240), s (xx, 200);matrix t1 (xx, yy, true), t2 (-xx, -yy, true), mr ( pi/1800 ), sr ( pi/30 );mile (m.getx (), m.gety (), d+1, color);mile (s.getx (), s.gety (), d, color);dne ( m.getx (), m.gety (), xx, yy, color );dne ( s.getx (), s.gety (), xx, yy, color );for (i=0;i120;i+):sleep (80);mile (m.getx (), m.gety (), d+1, white);mile (s.getx (), s.gety (), d, white);dne ( m.getx (), m.gety (), xx, yy, white );dne ( s.getx (), s.gety (), xx, yy, white );m = t1*mr*t2*m;s = t1*sr*t2*s;mile (m.getx (), m.gety (), d+1, color);mile (s.getx (), s.gety (),d, color);dne ( m.getx (), m.gety (), xx, yy, color );dne ( s.getx (), s.gety (), xx, yy, color ); 4.2.2 点击“设置-颜色”后，运行结果如下：图4-14.3 二维线画图元实现 4.3.1 实现代码：void cgraphicsview:midcir(cdc *pdc, int x0, int y0, int x1, int y1, int color) int r,x,y,deltax,deltay,d;r=sqrt(double)x1-(double)x0)*(double)x1-(double)x0)+(double)y1-(double)y0)*(double)y1-(double)y0);x=0;y=r;deltax=3;deltay=2-r-r;d=1-r;while(xsetpixel(x+x0,y+y0,color);:sleep(time);pdc-setpixel(-x+x0,y+y0,color);:sleep(time);pdc-setpixel(x+x0,-y+y0,color);:sleep(time);pdc-setpixel(-x+x0,-y+y0,color);:sleep(time);pdc-setpixel(y+x0,x+y0,color);:sleep(time);pdc-setpixel(-y+x0,x+y0,color);:sleep(time);pdc-setpixel(y+x0,-x+y0,color);:sleep(time);pdc-setpixel(-y+x0,-x+y0,color);if(dsetpixelv(x+x0,y+y0,color);pdc-setpixelv(x+x0,-y+y0,color);while(bb*(x+1)aa*(y-0.5) yy=y;if(d1setpixelv(x+x0,y+y0,color);:sleep(time);pdc-setpixelv(-x+x0,y+y0,color);:sleep(time);pdc-setpixelv(x+x0,-y+y0,color);:sleep(time);pdc-setpixelv(-x+x0,-y+y0,color);d2=bb*(x+0.5)*(x+0.5)+aa*(y-1)*(y-1)-aa*bb;deltax-=bb;deltay+=aa;while(y0)if(d2setpixelv(x+x0,y+y0,color);:sleep(time);pdc-setpixelv(-x+x0,y+y0,color);:sleep(time);pdc-setpixelv(x+x0,-y+y0,color);:sleep(time);pdc-setpixelv(-x+x0,-y+y0,color);void cgraphicsview:ddaline(cdc *pdc, int x0, int y0, int x1, int y1, int color)int xx,yy,s,s1,s2,di;float dx,dy,k,x,y;dx=x1-x0;if(dx=0) s1=1;else s1=-1;dy=y1-y0;if(dy=0) s2=1;elses2=-1;dx=abs(dx);dy=abs(dy);if(dx=dy) s=0;di=(int)dx;k=dy/dx*s2;elses=1;di=(int)dy;k=dx/dy*s1;x=x0;y=y0;for(int i=0;isetpixel(xx,yy,color);x+=s1;y+=k;elsexx=(int)(x+0.5);yy=(int)y;:sleep(time);pdc-setpixel(xx,yy,color);y+=s2;x+=k; 4.3.2 点击二维线画图元，课相应画出直线、圆和椭圆，结果如下： 图4-24.4 画多边形功能的实现 4.4.1 部分实现代码：void cgraphicsview:ondrawduobx() vertex_count dlg;if(dlg.domodal()=idok)if(dlg.m_vertex_countmax)messagebox(输入顶点数过大);return;vertextotal=dlg.m_vertex_count;cdc *pdc=getdc();cpen pen(ps_solid,2,rgb(255,255,255);cpen *poldpen=pdc-selectobject(&pen);pdc-moveto(int)(invertexarray0.x+0.5),(int)(invertexarray0.y+0.5);int i;for(i=1;ilineto(int)(invertexarrayi.x+0.5),(int)(invertexarrayi.y+0.5);pdc-lineto(int)(invertexarray0.x+0.5),(int)(invertexarray0.y+0.5);pdc-selectobject(poldpen);releasedc(pdc);inlength=0;outlength=0;what_to_do=id_drawduobx; 4.4.2 点击多边形，输入定点个数，可绘制出相应的多边形，结果如下：图4-3图4-44.5 画bezier曲线功能的实现 4.5.1 部分实现代码：void cgraphicsview:onbezier() / todo: add your command handler code herewhat_to_do=id_bezier;cdc *p=getdc ();p-textout (10, 20, ps:鼠标左键添加曲线,鼠标右键修改曲线.);releasedc (p);void cgraphicsview:onbezierclear() n = -1;redrawwindow();void cgraphicsview:drawbezier(dpoint *p)if (n = 0) return;if(pn.x p0.x-1) & (pn.y p0.y-1)pdc-setpixel(p0.x, p0.y, color);return;dpoint *p1;p1 = new dpointn+1;int i, j;p10 = p0;for(i=1; i=n; i+)for(j=0; j= 0 ) pointscurrent.x = point.x;pointscurrent.y = point.y;redrawwindow();if(current2 = 0 ) pointscurrent2.x = point.x;pointscurrent2.y = point.y;redrawwindow();break;default:break;cview:onmousemove(nflags, point); 4.5.2 点击曲线-beizer曲线，可实现beizer曲线的绘制功能，绘制结果如下图： 图 5-1 图 5-2 4.5.3 点击曲线-beizer曲线，可实现beizer曲线的移动，鼠标点击其中的任一点，可实现曲线的移动，绘制结果如下图： 图5-3 图5-1移动后的曲线 图5-4 图5-2移动后的曲线4.6 二维图形变换的实现 可以实现一椭圆在界面上的随机移动，一圆在界面上饶某一点的旋转和一正方形由大变小在变大的变化，部分实现代码如下：void cgraphicsview:onxuanzhuan() what_to_do=id_xuanzhuan;time=0;onclear();cclientdc dc(this);cdc* pdc=&dc;int i, white=rgb(255,255,255), point 22=300,200,300,250;matrix a (point00,point01), b (point10,point11);int midx=(point00+point10)/2,midy=(point01+point11)/2;matrix t1 (midx, midy,true), t2 (-midx, -midy,true); matrix r (pi/50);matrix temp (midx, midy,true);temp = t1*r*t2;for(i=0;i200;i+):sleep(50);midcir(pdc, a.getx(), a.gety(), b.getx(), b.gety(), white);a = temp*a;b = temp*b;midcir(pdc, a.getx(), a.gety(), b.getx(), b.gety(), color);for(i=0;isetcheck(what_to_do=id_xuanzhuan);void cgraphicsview:onscale() what_to_do=id_scale;onclear();cclientdc dc(this);cdc* pdc=&dc;time=0;int i,white=rgb(255,255,255), point42=300,250,400,250,300,300,400,300;float sx=0.9,sy=0.85;int midx=(point00+point30)/2,midy=(point01+point31)/2;matrix s1 (sx,sy),s2 (1/sx,1/sy);matrix t1 (midx, midy,true), t2 (-midx, -midy,true); matrix a (point00,point01), b (point10,point11);matrix c (point20,point21), d (point30,point31);matrix temp (midx, midy,true);temp = t1*s1*t2;ddaline (pdc,a.getx(),a.gety(),b.getx(),b.gety(),color);ddaline (pdc,a.getx(),a.gety(),c.getx(),c.gety(),color);ddaline (pdc,c.getx(),c.gety(),d.getx(),d.gety(),color);ddaline (pdc,d.getx(),d.gety(),b.getx(),b.gety(),color);for(i=0;i20;i+):sleep (30);ddaline (pdc,a.getx(),a.gety(),b.getx(),b.gety(),white);ddaline (pdc,a.getx(),a.gety(),c.getx(),c.gety(),white);ddaline (pdc,c.getx(),c.gety(),d.getx(),d.gety(),white);ddaline (pdc,d.getx(),d.gety(),b.getx(),b.gety(),white);a=temp*a;b=temp*b;c=temp*c;d=temp*