计算机图形学文献综述

1、计算机图形学论文学 号： 专 业： 信息与计算科学 班 级： 姓 名： 王俊才 指导教师： 傅由甲 一摘要计算机图形学(Computer Graphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。计算机图形学作为计算机科学与技术学科的一个独立分支已经历了近40年的发展历程。一方面,作为一个学科,计算机图形学在图形基础算法、图形软件与图形硬件三方面取得了长足的进步,成为当代几乎所有科学和工程技术领域用来加强信息理解和传递的技术和工具

2、。计算机图形学在我国虽然起步较晚,然而它的发展却十分迅速。我国的主要高校都开设了多门计算机图形学的课程,并有一批从事图形学基础和应用研究的研究所。在浙江大学建立的计算机辅助与图形学国家重点实验室,已成为我国从事计算机图形学研究的重要基地之一。 关键词：实现2D/3D 图形的算法，纹理映射，发展简史，发展趋势二、计算机图形学中运用到的技术算法(1) OpenGL 实现2D/3D 图形的算法OpenGL（全写Open Graphics Library）是个定义了一个跨编程语言、跨平台的编程接口的规格，它用于三维图象（二维的亦可）。OpenGL是个专业的图形程序接口，是一个功能强大，调用方便的底层图

3、形库。OpenGL是个与硬件无关的软件接口，可以在不同的平台如Windows 95、Windows NT、Unix、Linux、MacOS、OS2之间进行移植。因此，支持OpenGL的软件具有很好的移植性，可以获得非常广泛的应用。由于OpenGL是图形的底层图形库，没有提供几何实体图元，不能直接用以描述场景。但是，通过一些转换程序，可以很方便地将AutoCAD、3DS/3DSMAX等3D图形设计软件制作的DXF和3DS模型文件转换成OpenGL的顶点数组。OpenGL是一个开放的三维图形软件包，它独立于窗口系统和操作系统，以它为基础开发的应用程序可以十分方便地在各种平台间移植；OpenGL可以

4、与Visual C+紧密接口，便于实现机械手的有关计算和图形算法，可保证算法的正确性和可靠性；OpenGL使用简便，效率高。它具有一下功能：1.建模：OpenGL图形库除了提供基本的点、线、多边形的绘制函数外，还提供了复杂的三维物体（球、锥、多面体、茶壶等）以及复杂曲线和曲面绘制函数。2.变换：OpenGL图形库的变换包括基本变换和投影变换。基本变换有平移、旋转、变比镜像四种变换，投影变换有平行投影（又称正射投影）和透视投 影两种变换。3.颜色模式设置：OpenGL颜色模式有两种，即RGBA模式和颜色索引（Color Index）。4.光照和材质设置：OpenGL光有辐射光（Emitted L

5、ight）、环境光（Ambient Light）、漫反射光（Diffuse Light）和镜面光（Specular Light）。材质是用光反射率来表示。5:纹理映射（Texture Mapping）。利用OpenGL纹理映射功能可以十分逼真地表达物体表面细节。此外，利用OpenGL还能实现深度暗示（Depth Cue）、运动模糊（Motion Blur）等特殊效果。从而实现了消隐算法。(2) 纹理映射理映射技术用于生成物体表面的纹理细节，是真实感图形技术的重要组成部分，也是计算机图形学的一个重要研究内容。纹理给物体提供了丰富的细节，用简单的方式模拟出了复杂的外观。一个图像（纹理）被贴(映射)

6、到场景中的一个简单形体上，就像印花贴到一个平面上一样。第一步:定义纹理对象coast int TexNumber4;GLuint mes TextureTexNumber; /定义纹理对象数组第二步:生成纹理对象数组glGenTextures(TexNumber,m Texture);第三步:通过使用glBindTexture选择纹理对象，来完成该纹理对象的定glBindTexture(GL TEXTURE 2D,m_Texture0);g1TexImage2D(GL TEXTURE_2D,0,3,mes Texmapl.GetWidthU,mee Texmapl.GetHeight(),0,

7、GL BGR EXT,GL UNSIGNED BYTE,mse Texmapl.GetDibBitsltrQ);第四步:在绘制景物之前通过glBindTexture，为该景物加载相应的纹glBindTexture(GLes TEXTURE_2D,mse Texture0);第五步:在程序结束之前调用glDeleteTextures删除纹理对象glDeleteTextures(TexNumber, mee Texture);这样就完成了全部纹理对象的管理和使用。三应用及发展简史（1）发展简史1950年，第一台图形显示器作为美国麻省理工学院(MIT)旋风号(Whirlwind)计算机的附件诞生了。

8、该显示器用一个类似示波的阴极射线管(CRT)来显示一些简单的图形。在整个50年代，只有子管计算机，用机器语言编程，主要应用于科学计算，为这些计算机置的图形设备仅具有输出功能。计算机图形学处于准备和酝酿时期并称之为：“被动式”图形学。1963年，伊凡苏泽兰在麻省理工学院发表了名为画板的博士论文，它标志着计算机图形学的正式诞生。此前的计算机主要是符号处理系统，自从有了计算机图形学，计算机可以部分地表现人的右脑功能了，计算机图形学的建立意义重大。从1973年开始,相继出现了英国剑桥大学CAD小组的Build系统、美国罗彻斯特大学的PADLI系统等实体造型系统。1980年Whitted提出了一个光透视

9、模型 Whitted 模型,并第一次给出光线跟踪算法的范例,实现Whitted模型;1984年,美国Cornell大学和日本广岛大学的学者分别将热辐射工程中的辐射度的方法引入到计算机图形学中,用辐射度方法成功地模拟了理想漫反射表面间的多重漫反射效果;光线跟踪算法和辐射度算法的提出,标志着真实感图形的显示算法已逐渐成熟。从20世纪80年代中期以来,超大规模集成电路的发展,为图形学的飞速发展奠定了物质基础。计算机的运算能力的提高,图形处理速度的加快,使得图形学的各个研究方向得到充分发展,图形学已广泛应用于动画、科学计算可视化、CAD/CAM、影视娱乐等各个领域。ACM SIGGRAPH会议是计算机

10、图形学最权威的国际会议,每年在美国召开,参加会议的人在50000人左右。SIGGRAPH会议很大程度上促进了图形学的发展,世界上不会有第二个领域会每年召开如此规模巨大的专业会议。SIGGRAPH是大约60年代中期,由Brown大学的教授AndriesvanDam和IBM公司的Sam Matsa发起的。1974年,在Corlorado大学召开了第一届SIGGRAPH年会,并取得了巨大的成功,当时有大约600位来自世界各地的专家参加了会议。到了1997年,参加会议的人数已经增加到48700。因为每年只录取大约50篇论文,在Computer Graphics杂志上发表,因此论文的学术水平较高,基本上

11、代表了图形学已经的主流方向。计算机图形学中各个领域的发展各有各自的特点， 但总起来说是以虚拟现实为导向和目的的。虚拟现实的发展要求必将带动计算机图形学各学科的发展 同样虚拟现实的发展也将依赖于其他学科的发展，计算机图形前景诱人 形势逼人(我国还比较落后)，但通过努力还是可以缩短差距的。（2）应用及发展前沿1.智能CADCAD 的发展也显现出智能化的趋势，就目前流行的大多数CAD 软件来看，主要功能是支持产品的后续阶段一一工程图的绘制和输出，产品设计功能相对薄弱， 利用AutoCAD 最常用的功能还是交互式绘图，如果要想进行产品设计， 最基本的是要用其中的AutoLisp语言编写程序，有时还要用

12、其他高级语言协助编写，很不方便。而新一代的智能CAD 系统可以实现从概念设计到结构设计的全过程。2.计算机辅助设计与制造CAD/CAU是计算机图形学在工业界最广泛、最活跃的应用领域。计算机图形学被用来进行土建工程、机械结构和产品的设计,包括设计飞机、汽车、船舶的外形和发电厂、化工厂等的布局以及电子线路、电子器件等。在电子工业中,计算机图形学应用到集成电路、印刷电路板、电子线路和网络分析等方面的优势是十分明显的。3.计算机动画艺术计算机动画技术的发展是和许多其它学科的发展密切相关的。计算机图形学、计算机绘画、计算机音乐、计算机辅助设计、电影技术、电视技术、计算机软件和硬件技术等众多学科的最新成果

13、都对计算机动画技术的研究和发展起着十分重要的推动作用。计算机动画的一个重要应用就是制作电影特技 可以说电影特技的发展和计算机动画的发展是相互促进的。计算机动画的应用领域十分宽广 除了用来制作影视作品外， 在科学研究、视觉模拟、电子游戏、工业设计、教学训练、写真仿真、过程控制、平面绘画、建筑设计等许多方面都有重要应用。4.科学计算可视化科学技术的迅猛发展,数据量的与日俱增使得人们对数据的分析和处理变得越来越难,人们无法从数据海洋中得到最有用的数据,找到数据的变化规律,提取最本质的特征。但是如果能将这些数据用图形的形式表示出来,情况就不一样了,事物的发展趋势和本质特征将会很清楚地呈现在人们面前。5

14、.虚拟现实“虚拟现实”(Virbual ReMity)- 词是由美国喷气推动实验室(VPL)的创始人拉尼尔(Jaron Lanier)首先提出的，在克鲁格(Myren Kruege070年代中早期实验里被称为人工现实”(Afitifi Cial realioy)；而在吉布森(WiUian Gibson)l984 年出版的科幻小说Neuremanccr里，又被称为“可控空间”(Cyberspaee)。虚拟现实技术是一门多学科交叉和综合集成的新技术。因此， 它的发展将取决于相关科学技术的发展和进步 虚拟现实技术最基本的要求就是反映的实时性和场景的真实性。但一般来说，实时性与真实性往往是相互矛盾的。

15、6.用户接口用户界面是计算机系统中人与计算机之间相互通讯的重要组成部分。以用户为中心的系统设计思想增进人机交互的自然性，提高人机交互的效率和带宽是用户界面的研究方向。人体的表面就是人机界面。人体的任何部分都应成为人机对话的通道。虚拟现实显示是关键所在，这不仅要求软件来实现，更主要的是硬件上的实现。概括起来虚拟现实的人机交互通道可分为两个方面：主要的感觉通道和主要作用通道。四计算机图形学的发展趋势（1）与图形硬件的发展紧密结合，突破实时高真实感、高分辨率渲染的技术难点图形渲染是整个图形学发展的核心。在计算机辅助设计，影视动漫以及各类可视化应用中都对图形渲染结果的高真实感提出了很高的要求。同时，由

16、于显示设备的快速发展，人们要求能提供高清分辨率（1920x1080），进一步要能达到数字电影所能播放的4K分辨率(4096x2060)；色彩的动态范围也希望从原来每个通道的8Bit提高到10bit及以上。虽然已有的图形学方法已经能较为真实地再现各类视觉效果，然而为了能提供高分辨率高动态的渲染效果，必须消耗非常可观的计算能力。一帧精美的高清分辨率图像，单机渲染往往需要耗费数小时至数十小时。为此，传统方法主要采用分布式系统，将渲染任务分配到集群渲染节点中。即使这样，也需要使用上千台计算机，耗费数月时间才能完成一部标准90分钟长度的影片渲染。近10年来，基于GPU的图形硬件技术得以发展迅速，已经能在

17、一个GPU芯片上采用64nm工艺集成上千个采用SIMD（单指令多数据流）架构的通用计算核心。而2009年底，主流图形硬件商nVidia和AMD以及Intel还会推出基于MIMD（多指令多数据流）计算核心的GPU芯片用于图形加速绘制，以支持DirectX 11以及OpenGL 3.0图形标准。最新的图形学研究，采用GPU技术可以充分利用计算指令和数据的并行性，已可在单个工作站上实现百倍于基于CPU方法的渲染速度。然而已知的实现方法，其实现效果还较为初步，无法实现复杂的视觉特效，离实时的高真实感渲染还有很大差距。其主要原因是：（i）缺乏良好的数据组织方法，基于GPU方法由于硬件的架构原因，数据组织

18、无法如同CPU方法一样的组织，因此对复杂的数据结构仍无法得到很好地支持。（ii）缺乏标准高效的GPU高层编程语言、编译器以及相应调试工具,（iii）由于以上两个问题，无法完整地实现适于电影渲染制作的RenderMan标准，以及其他各类基于物理真实感的渲染算法。因此，如何充分利用GPU的计算特性，结合分布式的集群技术，解决以上这些难题，从而来构造低功耗的渲染服务是图形学的未来发展趋势之一。 （2）研究和谐自然的三维模型建模方法三维模型建模方法是计算机图形学的重要基础，是生成精美的三维场景和逼真动态效果的前提。然而，传统的三维模型方法，由于其主要思想方法来源于CAD中基于参数式调整的形状构造方法，

19、建模效率低而学习门槛高，不易于普及和让非专业用户使用。而随着计算机图形技术的普及和发展，各类用户都提出了高效的三维建模需求，因此研究和谐自然的三维建模方法是目前发展的一个重要趋势。采用合适的交互手段，来进行三维模型的快速构造，特别是应用于概念设计和建筑设计领域目前已引起了国际同行的广泛关注。由于笔式或草图交互方式，非常符合人类原有日常生活中的思考习惯，是目前研究的重点问题。其难点是根据具体的应用领域，与视觉方法相融合，如何设计合理的交互语汇以及对应的过程式“识别-构造”方法。与此相关的一个问题是基于规则的过程式建模方法。目前由于Google Earth等数字地图信息系统的广泛应用，对于地图之上

20、的建筑物信息等存在迫切需求。为此，研究者希望通过激光扫描或者视频等获取方式获得相关信息后能迅速地重建出相关三维模型信息。然而单纯的重建方式存在精度低、稳定性差和运算量大等不足，远未能满足实际的需求。因此，最近的研究中，倾向于采用基于规则的过程式建模方法相结合来尝试高效地构造出三维建筑模型，以及相关的树木等结构化场景。三维建模方法中的另一主要问题是研究合适的曲面表达方法，以适于各类图形学的应用。在CAD的主流方法是采用NURBS（非均匀有理B-样条）方法，然而此类方法无法很好解决非正规情况下的曲面拼合，不甚适合于图形学。为此，细分曲面方法，作为一种离散迭代的曲面构造方法，由于其构造过程朴素简单以

21、及实现容易，是一个方兴未艾的研究热点，而且极有可能逐步取代NURBS方法。目前主要需要解决的问题有：（i）奇异点处的C2连续性的有效构造方法；(ii)与GPU图形硬件相结合的曲面处理方法。（3）利用日益增长的计算性能，实现具有高度物理真实的动态仿真高度物理真实感的动态模拟，包括对各种形变、水、气、云、烟雾、燃烧、爆炸、撕裂、老化等物理现象的真实模拟，是计算机图形学一直试图达到的目标。这一技术是各类动态仿真应用的核心技术，可以极大地提高虚拟现实系统的沉浸感。然而高度物理真实性模拟，主要受限于目前计算机的处理能力和存储容量限制，不能处理很高精度的模拟，也无法做到很高的响应速度。所幸的是，GPU技术

22、带来了革新这一技术的可能。充分利用GPU硬件内部的并行性，研究者开始普遍关注基于GPU的各类数学物理方程求解极其相关的有限元加速计算方法。就目前而言，主要研究关注焦点还是单个物理方法的GPU实现。然而，最近随着nVidia推出了基于GPU的PhysX通用物理加速技术，以及Havok公司与AMD合作开发了通用物理中间件技术，相信未来可为高度物理真实的动态模拟提供新的研究机遇。（4）研究多种高精度数据获取与处理技术，增强图形技术的表现真实感的画面与逼真动态效果，一种有效的解决途径是采用各种高精度手段获取所需的几何、纹理以及动态信息。为此，研究者正在考虑对各个尺度上的信息进行获取。小到物体表面的微结

23、构、纹理属性和反射属性通过研制特殊装置予以捕获与处理，或采用一组同摄像机来获取演员的几何形体与动态，大到采用激光扫描获取整幢建筑物的三维数据。这里主要研究的三个问题是：（a）图形获取设备的设计与实现，这是与计算机视觉、硬件、软件相关的系统工程研究问题；（b）由于一般获取的数据均极为庞大且附加了各种噪声与冗余信息，如何进行处理与压缩以适合于图形学应用是主要问题；（c）一旦获取相关的数据，如何进行重用是一个主要课题，因此使得基于数据驱动的方法，与机器学习相交叉的图形学方法是最近的研究热点。（5）计算机图形学与图像视频处理技术的结合家用数字相机和摄像机的日益普及，对于数字图像与视频数据处理成为了计算机研究中的热点问题。而计算机图形学技术，恰可以与这些图像处理，视觉方法相交叉融合，来直接地生成风格化的画面，实现基于图像三维建模，以及直接基于