计算机图形学课程设计报告.doc

课题名称：算法实现时钟运动 学号：1516353011 姓名：刘轶男 课题名称：算法实现时钟运动 学号：1516353011 姓名：刘轶男 一、设计内容与要求 1.1、设计题目 算法实现时钟运动 1.2、总体目标和要求 （1）目标：以图形学算法为目标，深入研究。继而策划、设计并实现一个能够表现计算机图形学算法原理的或完整过程的演示系统，并能从某些方面作出评价和改进意见。通过完成一个完整程序，经历策划、设计、开发、测试、总结和验收各阶段，达到巩固和实践计算机图形学课程中的理论和算法；学习表现计算机图形学算法的技巧；培养认真学习、积极探索的精神。 （2）总体要求：策划、设计并实现一个能够充分表现图形学算法的演示系统，界面要求美观大方，能清楚地演示算法执行的每一个步骤。 （3）开发环境：Viusal C++ 6.0 1.3、设计要求 内容： （1）掌握动画基本原理； （2）实现平面几何变换； 功能要求： （1）显示时钟三个时针，实现三根时针间的相互关系； （2）通过右键菜单切换时钟背景与时针颜色； 1.4设计方案 通过使用OpenGL提供的标准库函数，综合图形学Bresenham画线和画圆的算法，OpenGL颜色模型中颜色表示模式等实现指针式时钟运动，并通过点击右键菜单实习时钟背景与时针颜色的转换。根据Bresenham画线和画圆的算法，画出时钟的指针和表盘。再根据OpenGL颜色模型定义当前颜色。设置当时钟运行时交换的菜单，运行程序时可变换时钟背景与时针的颜色。最后再设置一个恢复菜单恢复开始时表盘与指针的颜色。 二、总体设计 2.1、过程流程图 开始 画线 画线 画椭圆 画椭圆 画表盘 画表盘及各指针 预定义表盘、 预定义表盘、各指针的颜色 右键设置秒针颜色菜单可以改变秒针颜色右键设置分针颜色菜单可以改变分针颜色右键 右键设置秒针颜色菜单可以改变秒针颜色 右键设置分针颜色菜单可以改变分针颜色 右键设置时针颜色菜单可以改变时针颜色 右键设置背景色菜单可以改变表盘颜色 右键恢复菜单可以恢复 右键恢复菜单可以恢复表盘及各指针原来颜色 结束 结束 2.2、椭圆的中点生成算法 1、椭圆对称性质原理： （1）圆是满足x轴对称的，这样只需要计算原来的1/2点的位置； （2）圆是满足y轴对称的，这样只需要计算原来的1/2点的位置； 通过上面分析可以得到实际上我们计算椭圆生成时候，只需要计算1/4个椭圆就可以实现对于所有点的生成了。 2、中点椭圆算法内容： （1）输入椭圆的两个半径r1和r2，并且输入椭圆的圆心。设置初始点(x0,y0)的位置为(0,r2); （2）计算区域1中央决策参数的初始值 p = ry*ry - rx*rx*ry + 1/4*(rx*rx); （3）在区域1中的每个Xn为止，从n = 0 开始，直到|K|(斜率）小于-1时后结束； 1如果p 0 ，绘制下一个点(x+1,y)，并且计算 p = p + r2*r2*(3+2*x); 2如果P =0 ,绘制下一个点(x+1,y-1),并且计算 p = p + r2*r2*(3+2*point.x) - 2*r1*r1*(y-1) (4)设置新的参数初始值； p = ry*ry(X0+1/2)*(X0+1/2) + rx*rx*(Y0-1) - rx*rx*ry*ry; (5)在区域2中的每个Yn为止，从n = 0开始，直到y = 0时结束。 1如果P0的情况下,下一个目标点为(x,y-1)，并且计算 p = p - 2rx*rx*(Yn+1) + rx*rx; 2如果p=0的情况下，下一个目标点为(x+1,y-1)，并且计算 p = p - 2rx*rx*Y(n+1) + 2ry*ry*(Xn+1)+rx*rx; (6)更具对称性原理计算其他3个象限的坐标。 (7)急速拿出中心位置在(x1,y1)的位置x = x + x1; y = y + y1; 2.3、直线的Bresenham算法原理 这种生成直线的算法与数值微分法类似，每次迭代在增量最大方向上均走一步，其方向由增量的正负而定；另一方向上是否也走，取决于计算出来的误差项，误差项所记录的方向同最大增量方向垂直。下面讨论误差项，如图1 所示。 图1 误差项计算示意图 设图1 中直线满足：0，即：0，所以X为最大增量方向，有-=1,故有每点的坐标计算： （4） 因此直线上点的显示坐标为[,round()],round()表示最靠近y的整数。从图1可以看出，对于计算出来的（，）点，的取之为；计算出来的（ ,）点，的取值为。其根据就是因为更靠近，更靠近。 图1 中A点为与的中心点，计算BC长度，若值大于0.5，说明在A点之上，应取，否则取值。 设误差： （5） 当，B点在A点