三维游戏中大型地形生成算法的研究与实现-软件工程专业论文.docx

三维游戏中大型地形生成算法的研究与实现 三维游戏中大型地形生成算法的研究与实现 摘要 三维游戏中大型地形生成算法的研究与实现 专业：软件工程 姓名：赵宏坚 导师：王建民 摘要 随着三维图形显示卡的功能越来越强大，价格越来越便宜，游戏的三维化已 经是一个大趋势，三维游戏的大量普及导致了业界和学术界对实时三维图形学进 行了大量的研究，使得三维游戏的游戏界面越来越精美，但是由于在三维游戏中 有实时性这一个重要的要求，使得许多现有的图形学算法都需要经过改造来适应 实时性。三维游戏中的地形生成也不例外，特别是大型的地形。 在一般的实时性图形系统中，要绘制的对象都会被离散取样成三角形或矩 形，在大型地形中离散取样出的三角形或矩形数目会非常可观，在现有硬件条件 下不可能实现实时性的绘制，如何去减少这些离散出的三角形或矩形成为了大型 地形生成的一个难点。在已有的地形生成算法中，已经有许多算法是很成熟的， 但是它们一般的应用对象都是虚拟现实系统和地理信息系统，这些算法都不能很 好的适应在三维游戏中的应用，本文将描述一个基于层次细节(LOD)思想的大型 地形生成算法的模型，提出以地形块为单位的细节度评价方式来进行快速的细节 度评价，以预储存地形块层次细节数据的方式来加快不同层次之间的转换。在算 法中放弃了传统的以树为数据结构的数据储存方式，改用了二维动态数组。由于 数据结构的改变也使得算法不再使用递归的数据遍历方式，而改用了循环的方 式，这也使得算法的效率得到了提高。程序使用Visualc++7．0编写，使用OpcnGL 绘制地形。 本文提出了一个在三维游戏中应用多分辨率地形的解决方案，由于算法的效 率相对较高，能适应大部分的游戏要求。 关键词：三维游戏，多分辨率地形模型，层次细节，大型地形，地形块 三维游戏中大型地形生成算法的研究与实现 三维游戏中大型地形生成算法的研究与实现 Abst砖d T虹Research and Realizadon of TremendousTerrainRenderingAlgorithmin3DGame Major： Software Engineering Name： Zhao Hongjian Supervisor：Wang Jianmln Abstract Along with the functions of 3D graphic display card arc becoming more and more powerful,the prices more and more lower,3D games beeline the main trend between 2D games and 3D games．Prevalence of the 3D games propels the development of the 3D computer graphics．Game interface becomes more and more beautiful．In games， re．time is the most important character,thus，a lot of graphic arithmetic needs to be modified to adapt this character．The terrain rendering needs to be modified too， especially in tremendous terrain rendering． In general real·time graphic system,objects will he rendered by many triangles or rectangles．In tremendous terrain,the number of triangles or rectangles is huge．It’s not possible to render those triangles or rectangles in real-time．How to cut down those triangles or rectangles becomes a difficulty iIl tremendous terrain rendering． There is much terra