《高级语言程序设计》课程设计报告(算法实例).docVIP

学号 《》课程设计报告 图形变换算法设计 专业： 计算机科学与技术 班级： 08级（2）班 姓名： 汤培霞 指导教师： 陈广宏 成绩： 计算机与信息工程系 2012 年 6月 10 日 目 录 1. 课程设计内容 1 1.1 平移变换算法的设计应用 1 1.2 比例缩放算法的设计应用 1 1.3 旋转变换算法的设计应用 1 2 课程设计原理及分析 2 2.1 图形变换算法原理 2 2.2 原理结构图介绍 5 2.2.1 各种算法的基本数据模型 5 2.2.2 算法的程序流程图 5 3 设计过程或程序代码 8 3.1 主要程序代码及解释 8 4 设计结果与分析 11 4.1 程序运行结果分析 11 4.2 程序运行结果截图 12 参考文献 15 5 总结 115 课程设计内容 本次课程设计的内容是运用图形变换的算法实现图形的平移、比例缩放以及图形旋转的效果，所以要了解掌握图形平移变换算法、图形比例变换算法和图形旋转变化算法的变换的原理。利用这些算法原理设计出能够体现这些变换的图形变换效果，通过编程实现，利用平行实现八面体的空间位置的转移，利用缩放比列算法来实现图形的放大缩小效果以及利用旋转算法原理来实现立方体的旋转。以下是这三个算法设计的实例应用。 平移变换算法的设计应用 本例设计的是通过x轴，y轴的平移改变所画八面体的位置，使得所画八面体在空间中在同一方位。 比例缩放算法的设计应用 本例设计的是一个具有动画效果的缩放四边形，通过x轴，y轴，z轴值得改变大小，配合使用opengl中的glutIdlefunc()函数来实现四边形的缩放动画效果。 旋转变换算法的设计应用 本例设计是设计一个正在旋转中的彩色立方体。通过鼠标来控制正方体的旋转方向，通过单击可以分别以X轴、Y轴、Z轴来旋转，来展现其立体效果。课程设计原理及分析 图形变换算法原理 1、本几何变换： 假设表示三维空间上一个未被变换的点，而该点经过某种变换后得到新的点用表示。 平移变换： 如果点是由点在x轴，y轴和z轴分别移动、、距离得到的，则两点坐标关系为： 则矢量形式为： 其中 ， ， 缩放变换： 缩放变换改变物体的大小。有坐标关系 其中，，，分别为沿x，y和z轴方向放大或缩小的比例。 得到矩阵形式为 转变换：设给定点P的坐标为，则它绕z轴旋转角后得到有 有矩阵形式 同理可得其他两个关于坐标轴的变换矩阵 绕x轴 绕y轴 2、坐标下的几何变换： 齐次坐标 为了使各种变换的表示形式一致，从而使变换合成更容易，引入了齐次坐标的概念。 所谓齐次坐标表示就是用n+1维向量表示n维向量。 利用齐次坐标，得到 平移变换的矩阵形式： 缩放变换的矩阵形式： 旋转变换的矩阵形式： 绕x轴： 绕y轴： 绕z轴： 原理结构图介绍 各种算法的基本数据模型 算法的程序流程图 1.平移八面体 这个是平移八面体的主要流程图： 2.比例缩放四边形 这个是比例缩放四边形的流程图： 3.旋转立方体 设计过程或程序代码 主要程序代码及解释 1、平移正八面体 void display (void) { glClear(GL_COLOR_BUFFER_BIT); glMatrixMode(GL_MODELVIEW); glLoadIdentity(); //第一个正八面体 glTranslatef(-2.0,-3.5,-10.0); glColor3f(1.0,1.0,0.0); glutWireOctahedron(); //第二个正八面体（在第一个的基础上进行了x轴和Y轴的平移） glPushMatrix(); glTranslatef(2.0,0.0,-5.0); glColor3f(1.0,0.0,0.0); glutWireOctahedron(); //第三个是正八面体（在第一个上进行变换，因为用了glPopMatrix) glPopMatrix(); glPushMatrix(); glTranslatef(4.0,3.0,-5.0); glColor3f(0.0,1.0,0.0); glutWireOctahedron(); //第四个正八面体(在第三个的基础上进行的平移和变换）