深圳大学计算机图形学大作业实验报告.doc

深 圳 大 学 实 验 报 告 实验课程名称： 计算机图形学 实验项目名称： 计算机期末综合大作业 学院： 计算机与软件 专业： 计算机科学与技术 报告人： 班级： 一班 组员： 指导教师： 张小绵 实验时间： 2010-12-10 To 2010-12-29 实验报告提交时间： 2010-12-29 教务处制 一．实验目的： 通过本实验 ，了解计算机图形学的有关原理、算法及系统，掌握基本图形显示程序设计方法，及二维和三维图形变换程序设计方法。同时也可以提高个人的编程能力。 二．实验要求： 基本图元绘制算法：DDA绘直线、Bresenham绘直线、Bresenham绘圆 多边形扫描转换算法和区域填充算法实现（扫描线算法为必做，基于求余运算的边缘填充和边标志算法为任选；基于种子的区域填充采用4连通区域的递归种子填充算法，或扫描线种子填充算法，要求种子点(x,y)可交互输入）。 线段裁剪和多边形裁剪算法的动画演示实现。（两种线段裁剪算法和H-S多边形逐边裁剪算法）多边形裁剪算法的动画演示要求先画出一个封闭的多边形，再画矩形的裁剪窗口，然后选择裁剪按钮（或命令），按下“上边裁剪”按钮（或执行“上边裁剪”命令），多边形相对裁剪窗口的上边进行裁剪，显示上边裁剪后的多边形，依此进行其它各边裁剪。 用动画实现二维图形变换的各种算法，实现对指定形体的平移、旋转和缩放。（包括类似自行车行走和绕固定点旋转的自旋转物体动画。） 简单三维图形系统：凸多面体的建模、透视投影，隐藏面的消除及基本图形变换（平移、旋转、缩放）。 交互式Bezier曲线的输入绘制程序实现 选做内容： 实用算法动态图形演示：任意选择程序设计、数据结构和算法设计中的经典问题，如马跳回溯、冒泡排序、八皇后、背包问题、动态规划等等，动画策略自定 光照效应：三维图形的面着色； 分形几何：Koch雪花，L系统植物及其他有特色的图形学相关效果等。 二、开发环境： MicroSoft VC++6.0 程序设计说明及源代码:： 主要数据及函数 OnMxq() //消隐 On3py() //三维平移 On3sf() // 三维缩放 On3xz() //三维旋转 CohenSutherlandLineClip(float x0, float y0,float x1,float y1,CRect *rect)// C—S线段剪裁 LiangBarskyLineClip(float x0,float y0,float x1,float y1,CRect *rect) //梁友栋线段剪裁 ClipT(float q,float d,float * t0,float *t1) //显示剪裁后线段 snow (DCPoint t1, DCPoint t2) //雪花曲线 bezier_DeC ( DCPoint a, DCPoint b, DCPoint c, DCPoint d )// 贝塞尔曲线 polyhedron (int vpoint)// 三维图形建模 CreateBucket() // 多边形扫描转换建桶 EdgeOrder()// 排序 ET() // 建立活性表 Horse_Visit() //马跳 Horse_Move(int a, int b) //马移动一步 CircleBresenham(CPoint center, int r) //Bresenham画圆 OnBike() //自行车 其中Matrix为矩阵类,详细请参考Matrix类的声明 OnClock() //时钟 其中Matrix为矩阵类,详细请参考Matrix类的声明 OnSf() //缩放 其中Matrix为矩阵类,详细请参考Matrix类的声明 OnXz() //旋转 其中Matrix为矩阵类,详细请参考Matrix类的声明 OnZh() //组合变换 其中Matrix为矩阵类,详细请参考Matrix类的声明 :OnSuHo() int COLOR; //颜色 bool