课程设计-CG.docVIP

《计算机图形学》任务书 一．课程设计的目的 通过课程设计，使学生具备通过具体的平台实现图形算法的设计、编程与调试的能力，完成对实验结果分析、总结及撰写技术报告的能力。 二．课程设计的要求 课程设计时间为第16周，地点：计501室，要求进实验室调试时必须有理论设计，调试通过后请辅导老师验收。 课程设计分组进行，一人一组，设计完成后每人提交一份课程设计报告，没有交报告的同学不予评定成绩。本次课程设计备选题目有30个，每人选择一个提目，选定后不能更改。每个题目的基本要求必须完成，其他可根据自身情况选做。 三.课程设计报告要求 1．设计概述 设计题目、设计要求、设计方案 2．软件设计 软件流程框图【课程设计报告书内容要求】 每一小组要上交一份完整的设计方案统一用A4纸打印，内容包括： （1）实验报告封面（设计题目、小组成员） （2）设计题目 （）设计方案 （）程序流程图（包括各个子系统和子过程的程序流程） （）程序清单，要有适当的注释 （）程序运行结果分析 （）系统改进方案 1、椭圆中点Bresenham算法 内容： （1）推导出中点法或Bresenham法绘制椭圆的算法原理； （2）根据算法原理，设计相应算法； （3）编写绘制完整椭圆的中点或Bresenham算法程序； 功能要求： （1）要求有两种输入方式：根据输入点来生成椭圆并输出椭圆的长短轴；输入椭圆的长短轴来生成椭圆； （2）椭圆的颜色为红色； （3）参考文[1]-4； 2、直线距离加权反走样算法 内容： （1）掌握直线距离加权反走样的算法原理； （2）根据算法原理，设计相应算法； 功能要求： （1）要求根据输入两点来生成直线； （2）通过右键菜单显示反走样效果，右键菜单有两个选项：走样与反走样； （3）参考文[1]-5； 3、多边形有效边表填充算法 内容： （1）设计边表与活性链表数据结构； （2）根据多边形有效边表填充算法原理，设计相应算法； 功能要求： （1）要求根据鼠标输入点来生成多边形； （2）通过右键菜单显示填充效果，右键菜单有两个选项：未填充与填充； （3）参考文[1]-6； 4、多边形边缘填充算法 内容： （1）学会使用GetPixel和SetPixel函数对像素点颜色取反； （2）根据边缘填充算法原理，设计相应算法； 功能要求： （1）要求根据鼠标输入点来生成多边形； （2）通过右键菜单显示填充效果，右键菜单有两个选项：未填充与填充； （3）参考文[1]-7； 5、区域四向种子点填充算法 内容： （1）掌握四向邻接点的访问方法； （2）掌握堆栈的编程操作； （3）掌握种子填充算法原理； 功能要求： （1）区域为多边形，要求根据鼠标输入点来生成多边形； （2）通过右键菜单实现填充效果； （3）参考文[1]-8； 6、中点分割直线裁剪算法 内容： （1）掌握直线中点计算公式； （2）掌握直线端点编码原理； （3）直线“简取”、“简弃”和“求交”的判断； 功能要求： （1）要求根据输入两点来生成直线； （2）通过键盘按键实现裁剪； （3）参考文[1]-11； 7．梁友栋Barsky直线裁剪算法 内容： （1）掌握梁友栋-Barsky直线裁剪算法原理； （2）掌握直线和窗口相交的判断条件； （3）掌握直线和窗口交点处的参数值计算方法； 功能要求： （1）要求根据输入两点来生成直线； （2）通过键盘按键实现裁剪； （3）参考文[1]-12； 8. 三视图算法 内容： （1）掌握三视图生成原理； （2）掌握主视图、俯视图和侧视图变换矩阵； 功能要求： （1）缺省状态为正三棱柱的三维立体图； （2）通过右键菜单显示三视图，右键菜单有两个选项：立体图与三视图； 9. 双三次Bezier曲面算法 内容： （1）掌握双三次Bezier曲面定义； （2）实现矩阵相关运算； 功能要求： （1）给定16个三维控制点如下： P00(200,20,0),P01(150,0,100),P02(50,-130,100),P03(0,-250,50)； P10(150,100,100),P11(100,30,100),P12(50,-40,100),P13(0,-110,100)； P20(140,280,90),P21(80,110,120),P22(30,30,130),P23(-50,-100,150)； P30(150,350,30),P31(50,200,150),P32(0,50,200),P33(-70,0,100)； （2）实现键盘控制曲面旋转效果 10．立方体背面剔除消隐算法 内容： （1）掌握背面剔除消隐算法原理； （2）实现矢量点积与叉积运算； （3）透视投影变换 功能要求： （1）绘制立方体线框模型的透视投影图，使用背面剔除算法实现动态消隐； （2）通过右键菜单显示消隐