计算机图形学在游戏领域上的应用

1、-. z.计算机图形学课程设计综述姓 名： 景新学 号：0 专 业：信息软件10-1TOC o 1-3 h u HYPERLINK l _Toc20342 计算机图形学在游戏领域上的应用 PAGEREF _Toc20342 2 HYPERLINK l _Toc28468 一.计算机图形学的定义 PAGEREF _Toc28468 2 HYPERLINK l _Toc20231 二.视频游戏的历史 PAGEREF _Toc20231 3 HYPERLINK l _Toc792 三.图形学在游戏中的应用 PAGEREF _Toc792 4 HYPERLINK l _Toc31287 1.几何学 P

2、AGEREF _Toc31287 4 HYPERLINK l _Toc28953 2 动画 PAGEREF _Toc28953 5 HYPERLINK l _Toc29985 3.绘制 PAGEREF _Toc29985 6 HYPERLINK l _Toc30383 四.总结 PAGEREF _Toc30383 8计算机图形学在游戏领域上的应用计算机图形学(puterGraphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。它的研究分为两局部：一局部研究几何作图，包括平面线条作图和三维立体建模等；另一局部研究图形外表渲染Rendering包括外表色调、

3、光照、阴影和纹理等外表属性的研究。目前，计算机图形学的应用已深入到真实感图形、科学计算可视化、虚拟环境、多媒体技术、计算机动画、计算机辅助工程制图等领域。综观计算机图形学的开展，我们发现图形学的开展迅速，而且仍在快速的向前开展。并且已经成为一门独立的学科，有着广泛的开展前景。一.计算机图形学的定义计算机图形学：(puterGraphics。简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。计算机图形学的主要研究容就是研究如何在汁算机tI表示图形、以及利用计算机进展图形的计算、处理和显示的相关原理与算法。图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非

4、几何属性组成。从处理技术上来看，图形主要分为两类，一类是基于线条信息表示的。如工程图、等高线地图、曲面的线框图等，另一类是明暗图，也就是通常所说的真实感图形。计算机图形学一个主要目的就是要利用计算机产生令人赏心悦目的真实感图形。为此，必须建立图形所描述场景的几何表示，再用*种光照模型，计算在假想的光源、纹理、材质属性下的光照明效果。同时，真实感图形计算的结果是以数字图像的方式提供的，计算机图形学也就和图像处理有着密切的关系。计算机图形学的研究容非常广泛，如图形硬件、图形标准、图形交互技术、光栅图形生成算法、曲线曲面造型、实体造型、真实感图形计算与显示算法、非真实感绘制，以及科学计算可视化、计算

5、机动画、自然景物仿真、虚拟现实等。二.视频游戏的历史视频游戏一直以来都是计算机图形学的一个重要应用方向，在介绍图形技术的具体应用前先简短介绍一下视频游戏的开展历史。1952年剑桥大学的A.S. Douglas为益智游戏Tic-Tac-Toe在EDSAC延迟存储电子自动计算机上编写了一个图形游戏版本Noughts and Crosses。这是视频游戏的雏形，游戏画面用阴极射线管显示。这个游戏只能实现图形的显示，还不能完全称为视频游戏。第一个具有里程碑意义的视频游戏为1958年William Higinbotham在Brookhaven国家实验室的一台示波器上实现的双人网球游戏Tennis for

6、 Two。时间到了1962年，第一个面向电脑的视频游戏Spacewar由Steve Russell在MIT PDP-1上创造。早期的视频游戏都不过是研究人员在实验室里自娱自乐的产物。直到1971年Nolan Bushnell和Ted Dabney制作了第一台投币式的游戏机，群众才开场接触这个新奇的玩意。随着Pong、Breakout和SpaceInvader等游戏的成功，越来越多的人开场关注计算机的娱乐应用。个人电脑和游戏机的普及对此也起了一定的推动作用。早期的游戏背景是不变的，玩家在一个固定的背景中进展游戏。雅达利1978年出售的体育游戏Football引入了一种新的画面显示方式，背景会随着

7、玩家角色的移动而改变，这种显示技术被称作卷轴。卷轴很快成为了主流技术，80年代许多成功的游戏如日本任天堂公司的Mario系列都采用的这种技术。1975年矢量绘图也由Larry Rosenthal引入到了游戏设计领域。借助这种技术，游戏设计者可以准确地绘制图形，并且三维线框模型也成为可能。3D游戏发端的历史要早些，第一款3D游戏是1973年在加里福利亚的美国宇航局Ames研究中心的一台Imlac PDS-1上诞生的，它的创造者是Steve Colley。这款叫Maze War的游戏在接下来的几十年里有着数以千计的模仿者。早期3D游戏使用的是Flat-Shaded图形学和简单的材质贴图。直到199

8、6年，Voodoo公司推出第一块面向个人电脑的3D图形加速卡,它的出现使更精细的3D图形出现在视频游戏中成为可能。视频游戏的不断开展在一定意义上也推动着计算机图形学的不断进步，现如今，完美的影像效果已成为视频游戏必不可少的组成局部。三.图形学在游戏中的应用尽管有使用纯文本界面的游戏，可那毕竟是早期电脑机能有限下的产物，现如今所有的游戏或多或少地都会有图形界面。本文这一局部将在一下三个方面对图形学的具体应用作介绍。1几何学：表示和处理曲面的方法。2动画：表示和操作运动的方法。3绘制：生成光影变换的算法。1.几何学几何学研究的重点是物体在三维空间用一组离散数据集表示的方法。视频游戏着成百上千的物体

9、，他们之间的互动是靠着外边缘的碰撞进展的。鉴于此，边界表示法boundary representation是常见的一种表示方法。边界里有三个主要部件：面face，边edge，顶点vertice。面是外表的一局部，边是曲线的一局部，顶点代表一个点。边界表示法不仅可以对于实体进展很好的表示也可以表示非复合造型non manifold。非复合造型是一条边由多于两个面共享的图形。可是边界表示法有一个缺点就是不灵活，每一个物体都要重新制作模型，模型数量多了以后是个相当繁重的工作。一种新的表示方法应运而生CSGConstructive solid geometry。CSG使用一些被称作原始部件primit

10、ives的根本图形，对他们进展根本的布尔运算如交集，并集等生成复杂的图形。众多的游戏引擎如Unreal Engine, Hammer, Torque, Quake等都使用了这项技术。由面组成的图形并不能很好地表现光滑的曲面。人们发现用一个个的三角形或者四边形可以近似地表现曲面，于是多边形网状表示法polygon mesh诞生了。为了取得更好的光滑外表，同时也为了节约人力。细分外表法subdivision surface被广泛使用，这种递归的算法可以有比拟粗的网状面计算出较细的网状面。近年来，一种把物体表示为一组点集的point-based1方法开场流行起来。这种建模方式的好处显而易见，在视频游

11、戏的动态计算、碰撞检测、可见性处理这些需要准确性的领域都可以得到很好的效果。当然对于标准矩形的物体还是用以前的方法好。对于树木，云这些形态不固定的物体用point-based方法乃上上之选。云雾和树叶在虚拟的风中可以进展更加自然的形态变换。2 动画动画的原理是骗过人的眼睛和大脑，使观看着认为自己看到的是连续的画面。传统的方法是以至少每秒12帧的速度放映差异不大的图片，这种方法比拟复杂，假设想表现精细的画面十分地困难。3D模型的创造给了动画更大的开展空间。动作捕捉motion capture技术应运而生。技术最早是二十世纪七十年代和八十年代生物力学实验室里用来分析照片的，近年来已广泛应用在视频游

12、戏中。动作捕捉通过记录运动物体的位置、角度、速度、加速度和冲量得到准确的数字移动。然后把得到的数据应用于模型骨胳skeleton，得到准确的移动。动作捕捉技术主要分为光学和非光学两大类。系统通过运动对象上所设置的标记点marker的三角度位移来计算出对象的运动围。无源标记点passive marker点通过其表层的反射物质反射回摄像头光来捕捉，摄像头只对反射光敏感，会忽略人的皮肤和织物。有源标记点active marker并不反射光，由于其自身的LED可以发光，通过捕捉其发射的光进展记录。还有一种半自动细微标记点semi-passive imperceptible marker,主要用于自然光

13、源下高速物体的捕捉。非光学系统主要有三种：通过生物机械模型和传感器结合算法进展测量的惯性系统inertial system；通过直接跟踪身体接合处角度变化的机械系统mechanical motion；通过磁通量计算方位的磁力系统magnetic system。主流的捕捉方法还是光学形式，现今流行的游戏中都可以找到动作捕捉技术的身影。物理仿真phisical simulation是动画领域近年来研究的重点，由于其属于物理方面，本文就不做介绍了。3.绘制频游戏之中最重要的局部也是最复杂的局部，相关技术层出不穷。简单地说，绘制是把模型生成图像的过程，生成的图像带有几何学、视点viewpoint、材质

14、te*ture、光照lighting、阴影shading的信息。在视频游戏中有两种绘制方法：事先绘制pre-rendering和实时(real time)。事先绘制的图像一般用于游戏场景等不会改变的模型上，实时方法用的较为普遍，大多数游戏都采用这种方法。下面依次对绘制各个方面相关的技术做下介绍。1.阴影；不同，多了一个维度让观察者有了立体的感觉。现实世界中物体与光源的角度，距离的不同会有不同的明暗变化，阴影技术就是为了表达这种变化而产生的。早期阴影技术采用的是平面方法flat shading，这种方法对每个多边形进展渐变处理，可以很快速地得到图像。可随着硬件的开展，平面法的速度优势已荡然无存，

15、更好的图像效果才是追求的目标。以创造者Henni Gouraud 命名的Gouraud shading 2方法和 Bui Tuong Phong 命名的Phong shading 3方法成为主流的方法。2.材质贴图；予模型更加精细的外表，就像是给一个白色的盒子包上五颜六色的包装纸一样。层材质并不能很好地完成任务。这时便需要多层材质multite*ture，多层材质最广泛的应用是凸凹贴图bump mapping4，通过这种方法。可以很容易地得到粗糙外表的视觉效果，Playstation、*bo*和大多数PC显卡都支持这项技术。计算几层材质叠加后最后屏幕显示的像素的算法有很多，如最接近原则插值Ne

16、arest Neighbor Interpolation，双线性插值Bilinear Interpolation，三次插值Trilinear Interpolation。其中最接近原则插值最快，但后两个算法使用最为普遍。由于硬件把多边形分成一个个三角形进展绘制，所以确保不同视角下贴图的正确性十分必要。视频游戏运用不同的方法来防止错误。如Doom使用限制游戏世界的物体都为水平或者垂直，防止斜面的方法；Quake牺牲性能用一种折中的方法每过一定像素计算一次透视的正确性。3.雾；拟出来的雾可以很好的表示物体距离观察者的远近程度。由于光的散射，距离远的物体会变得朦胧。这种吸引人的效果在游戏中应用地十分

17、广泛。 4.影子：在视频游戏的世界中如何生成更好的影子一直是研究的一个热点。最流行的做法主要有两种：影子贴图shadow mapping和阴影锥(shadow volume)。影子贴图的原理是以光源的视角出发，用可视外表的深度创立shadow map，渲染画面时把每个点都与shadow map进展比拟，绘制出带有影子的图像。这种方法的缺点是在实时绘制的时候不如阴影锥5准确。提到阴影锥就不得不提到id Software的游戏Doom3，该游戏采用了这种方法并取得了不小的成功而使之广为流行起来的，由于游戏设计者John Carmack的影响力，这种方法又被称为Carmacks Reverse。阴影

18、锥的原理是通过光源和遮挡物的位置关系计算出会产生阴影的区域，然后对所有物体进展检测，确定其受否受到了阴影的影响。这种实现方法虽然较好也有其缺乏之处，对处理器的依赖较为严重。 6.球星照明：个锥形的标准光源，大多数都是把光发射到四面八方的。球形照明便是一组实现这种真实光源算法的集合。常用的算法有：radiosity，ray tracing，beam tracing，cone tracing，path tracing，metropolis light transport，ambient occlusion，photon mapping和image based lighting。7.非现实绘制：n-photorealistic rendering，简称NPR是为了拓展图像表现的多样性，采用各种各样的技术使图像显示出与现实生活不一样的特性。最常见的一种NPR技术是被称作卡通渲染的cel-shading或 toon shading的技术。这种技术通常用来模仿漫画或者卡通中的平面风格，它通过在绘制中只选择物体色彩的少数深浅变化来使模型表现出平面化的视觉效果。第一个使用这种技术的3D游戏是Jet Set Radio (2000)，之后游戏业界渐渐开场关注这种新技术对游