计算机图形学消隐算法的分析与实现 计算机本科毕业论文.doc

本 科 毕 业 设 计 题目：计算机图形学消隐算法的分析与实现 姓 名 院 系 信息科学与工程学院 专 业 计算机科学与技术 年 级 学 号 指导教师 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.几种常见的消