欢迎来到天天文库
浏览记录
ID:22693219
大小:435.85 KB
页数:23页
时间:2018-10-30
《成教学院毕业论文格式(a4纸型)》由会员上传分享,免费在线阅读,更多相关内容在工程资料-天天文库。
1、摘要用计算机生成具有真实感的三维物体图形,是计算机图形学的一个重要研究内容,而要实现这一过程就不得不提到消隐算法。目前己经提出了多种算法,本设计对几种常见的消隐算法进行了分析比较,进而得出它们的相关特点,重点给出了凸多面体的消隐算法、画家算法、Z缓冲器算法这三种算法原理及分析,并且在VisualC++中给出了算法的实现。关键词:计算机图形学;消隐算法;分析;实现1.弓IB32.开发环境和工具33.消隐算法的描述33.1消隐算法的提出43.2消隐算法的分类44.消隐算法的数学知识64.1向量的叉积74.2线性代数74.2.1行列式74.
2、2.2妍弈84.3三维坐标与二维坐标的转换95.几种常见的消隐算法分析与比较105.1凸多面体消隐处理105.2隐藏面的消除125.2.2画家算法125.2.3Z-buffer消隐算法185.3几种消隐算法的比较196.皆论21参考文献221.前言计算机图形学作为一门建立在计算机科学、数学、物理、心理学以及艺术学等学科基础上的综合性学科,主耍是20世纪60年代以后发展起来的。随着计算机图形学及其相关技术的飞速发展,我们跨入了一个三维时代,各种扣人心弦的三维游戏、震撼人心的虚拟场景不断冲击着人们的感官和体验。计算机图形学己经成为计算机科
3、学中最为活跃的领域之一,在世界范围内得到了普遍的重视Ul。计算机图形学研宄图形生成算法、处理算法、显示算法及输出算法。特别是新的计算机与新的图形输入设备的出现,诸如586微机、多媒体微机的出现,给图形处理在速度上带来了飞跃;彩色喷墨绘图机、热生化打印机、热生化彩色绘图机的出现,更促使计算机图形学有了新的发展。其应用无处不在,从产品和工程设计到广告设计,从科学计算可视化到计算机辅助民疗诊断,从电影电视制作到数字娱乐,在各个领域中起着越来越大的作用。随着科学技术的飞速发展和广泛应用,人类需耍处理的数据越来越多,例如,天体物理、航空航天、医
4、学图像等领域的大量数据。计算机图形学就是这样一门学科,它从海量的数据中找出其隐藏的规律并且抽取对我们有用的信息,然后,以高度直观的视觉形式表现出来。用计算机生成具有真实感的图形是计算机图形学研究的重要内容之一。真实图形在虚拟现实、几何造型、指挥控制、科学计算的可视化等许多领域都有广泛的应用。而对于任何一个空间物体,无论是多么简单还是多么复杂,无论是平面体还是立体,在空间的任一方向上,都只能看得见其屮的一部分表面和轮廓线。其屮有一部分表面和轮廓线背向观察着,不可见。在计算机图形学屮成为隐藏面和隐藏线。因此,在计算机屏幕上显示或绘制三维物
5、体时,不能将其所组成的面和线都画出來,否则难于确定物体的形状和位置,同时也给看图带來许多困难,只能画出其屮可见的部分,消去隐藏线和隐藏面,或者用虚线画出。这种经过消隐处理的图形称为真实图形,消隐处理是计算机绘图中一个引人注意的问题,目前己经提岀了多种算法,消隐算法是针对空间内观察者的视点位置来来判断,哪些线段、棱边、表面或物体是可见的,哪些是不可见的。2.开发环境和工本设计的实现主要应用的是VisualC++6.0,VisualC++6.0开发环境DeveloperStudio是由运行在Windows环境下的一套集成工具所组成,含输入
6、程序源代码的文本编辑器(textediter),设计用户界面(如菜单、对话框、图标等)的资源编辑器(resourceseditor),跟踪程序源文件和建立项目配罝的项目管理器(Projectbuildfacilities)、建:、'/:并运行程序的优化编译器(Optimizingcompiler)和增量连接器(IncrementalLinker)以及检查程序错误的集成调试器(Integrateddebuger)等。VisualC++6.0提供了具有功能强大的向导工具AppWizard和ClassWizard来简化图形程序设计的开发。A
7、ppWizard向导用于帮助用户生成各种不同类型应用程序的基本框架,生成完整的从开始文件出发的基于WFC类库的源文件和资源文件。在创建应用程序的基本框架后,使用ClassWizard来创建新类,定义消息处理函数,重载虚拟函数,从对话框的控件中获取数据并验证数据的合法性。所有的这一切,使得应用VisualC++开发的Windows系统不的图形应用程序变得很方便、简单,VisualC++也己成为专业程序员进行软件开发的首选工具。3.消隐算法的描述3.1消隐算法的提出任何一个空间物体,无论是多么简单还是复杂,不论平面还是立体,在空间的任一方
8、向上,都只能看得见其中的一部分表面和轮廓线。其中有一部分表面和轮廓线背向观察着,不可见,在计算机图形学中称为隐藏面和隐藏线。为了使计算机显示的图形更具真实的感觉,在确定了观察点及观察方向后,首先要解决的问题就是判断显示图
此文档下载收益归作者所有