本 科 毕 业 设 计
题目:计算机图形学消隐算法的分析与实现
姓 名
院 系 信息科学与工程学院
专 业 计算机科学与技术
年 级
学 号
指导教师
2011 年 5月 10 日
毕业设计选题报告
姓名 性别院系信息科学与工程学院年级200学号
第二阶段:算法分析,具体实现模块;
第三阶段:模块详细设计;
第四阶段:功能测试并改正其中的失误,撰写论文;
第五阶段:论文最后修正完善定稿,准备毕业论文答辩。设计主要内容(提纲):
实现计算机图形学消隐算法演示,主要包括:凸多面体的消隐算法、画家算法、Z缓冲器算法等。并且能够用Vc++实现一般简单的三维图形的消隐处理。
指导教师意见:
学生根据要求查阅相关资料,基本熟悉编程语言的使用,整个实施方案过程合理清晰,步骤合理,阶段任务明确;设计内容完整、科学,符合设计的相关要求,已经具备了开题的条件,同意开题。
签名:
年 月 日
签名:
年 月 日
(签章)
年 月 日院(系)毕业论文(设计)领导小组意见:
(公章)
年 月 日
(签章)
年 月 日毕业设计结题报告
姓名***性别 院系信息科学与工程学院年级2007学号***设计题目计算机图形学消隐算法的分析与实现课题来源教学课题类别应用研究指导教师 本课题完成情况介绍(包括研究过程、实验过程、结果分析、存在的问题及应用情况等。)
本课题采用Visual C++,结合空间几何的知识,针对计算机图形学三维图形算法,编写了此设计。本设计实现了消隐算法的演示以及操作。消隐算法包括凸多面体的消隐算法、画家算法、Z缓冲器算法。指导教师意见:
签名:
年 月 日
年 月 日
院(系)毕业论文(设计)领导小组意见:
(公章)
年 月 日
设计成绩毕业设计成绩评定表
院(系):信息科学与工程学院 学号:***
姓 名***论文(设计)总成绩:设计题目计算机图形学三维图形算法演示系统的设计指
导
教
师
评
语 该生利用VC和OpenGL编写了计算机图形学三维图形算法演示系统,实现了三维图形的绘制、基本变换、投影、消隐算法的演示以及光照、明暗、纹理贴图等操作。界面友好、交互性较好,可以作为计算机图形学教学的辅助演示系统。不足之处是绘制图形类型较为单调,功能也有待于进一步丰富。毕业论文书写规范、内容安排合理,达到本科毕业论文要求,同意推荐该同学参加答辩。评定成绩: 签名: 年 月 日评
阅
人
评
语
评定成绩: 签名: 年 月 日答
辩
小
组
评
语
答辩成绩: 组长签名: 年 月 日注:1、论文(设计)总成绩=指导教师评定成绩(50%)+评阅人评定成绩(20%)
+答辩成绩(30%)
2、将总成绩由百分制转换为五级制,填入本表相应位置。
目 录
1. 前言11
2. 开发环境和工具12
3. 消隐算法的描述13
3.1消隐算法的提出13
3.2消隐算法的分类15
4. 消隐算法的数学知识16
4.1向量的叉积16
4.2线性代数16
4.2.1行列式16
4.2.2矩阵17
4.3三维坐标与二维坐标的转换18
5.几种常见的消