成教学院毕业论文格式(A4纸型).docVIP

摘 要 用计算机生成具有真实感的三维物体图形，是计算机图形学的一个重要研究内容，而要实现这一过程就不得不提到消隐算法。目前已经提出了多种算法，本设计对几种常见的消隐算法进行了分析比较，进而得出它们的相关特点，重点给出了凸多面体的消隐算法、画家算法、Z缓冲器算法这三种算法原理及分析，并且在Visual C++中给出了算法的实现。 关键词：计算机图形学；消隐算法；分析；实现  目 次 1. 引言…………………………………………………………………………………3 2. 开发环境和工具……………………………………………………………………3 3. 消隐算法的描述……………………………………………………………………3 3.1消隐算法的提出……………………………………………………………………4 3.2消隐算法的分类……………………………………………………………………4 4. 消隐算法的数学知识………………………………………………………………6 4.1向量的叉积…………………………………………………………………………7 4.2线性代数……………………………………………………………………………7 4.2.1行列式……………………………………………………………………………7 4.2.2矩阵………………………………………………………………………………8 4.3三维坐标与二维坐标的转换………………………………………………………9 5.几种常见的消隐算法分析与比较…………………………………………………10 5.1凸多面体消隐处理…………………………………………………………………10 5.2隐藏面的消除…………………………………………………………………12 5.2.2 画家算法…………………………………………………………………12 5.2.3 Z-buffer消隐算法…………………………………………………18 5.3 几种消隐算法的比较…………………………………………………19 6. 结论…………………………………………………………………………21 参考文献………………………………………………………………………22 1. 前言 计算机图形学作为一门建立在计算机科学、数学、物理、心理学以及艺术学等学科基础上的综合性学科，主要是20世纪60年代以后发展起来的。随着计算机图形学及其相关技术的飞速发展，我们跨入了一个三维时代，各种扣人心弦的三维游戏、震撼人心的虚拟场景不断冲击着人们的感官和体验。计算机图形学已经成为计算机科学中最为活跃的领域之一，在世界范围内得到了普遍的重视[1]。计算机图形学研究图形生成算法、处理算法、显示算法及输出算法。特别是新的计算机与新的图形输入设备的出现，诸如586微机、多媒体微机的出现，给图形处理在速度上带来了飞跃；彩色喷墨绘图机、热生化打印机、热生化彩色绘图机的出现，更促使计算机图形学有了新的发展。其应用无处不在，从产品和工程设计到广告设计，从科学计算可视化到计算机辅助医疗诊断，从电影电视制作到数字娱乐，在各个领域中起着越来越大的作用。随着科学技术的飞速发展和广泛应用，人类需要处理的数据越来越多，例如，天体物理、航空航天、医学图像等领域的大量数据。计算机图形学就是这样一门学科，它从海量的数据中找出其隐藏的规律并且抽取对我们有用的信息，然后，以高度直观的视觉形式表现出来。 用计算机生成具有真实感的图形是计算机图形学研究的重要内容之一。真实图形在虚拟现实、几何造型、指挥控制、科学计算的可视化等许多领域都有广泛的应用。而对于任何一个空间物体，无论是多么简单还是多么复杂，无论是平面体还是立体，在空间的任一方向上，都只能看得见其中的一部分表面和轮廓线。其中有一部分表面和轮廓线背向观察着，不可见。在计算机图形学中成为隐藏面和隐藏线。因此，在计算机屏幕上显示或绘制三维物体时，不能将其所组成的面和线都画出来，否则难于确定物体的形状和位置，同时也给看图带来许多困难，只能画出其中可见的部分，消去隐藏线和隐藏面，或者用虚线画出。 这种经过消隐处理的图形称为真实图形，消隐处理是计算机绘图中一个引人注意的问题，目前已经提出了多种算法，消隐算法是针对空间内观察者的视点位置来来判断，哪些线段、棱边、表面或物体是可见的，哪些是不可见的。 2. 开发环境和工具 本设计的实现主要应用的是Visual C++ 6.0，Visual C++ 6.0开发环境Developer Studio是由运行在Windows环境下的一套集成工具所组成，包含输入程序源代码的文本编辑器（text editer）、设计用户界面（如菜单、对话框、图标等）的资源编辑器（resources editor）、跟踪程序源文件和建立项目配置的