计算机图形学论文《计算机图形学概述》

华北电力大学课程论文||论文题目计算机图形学概述课程名称计算机图形学||专业班级：软件11k1学生姓名：学号：成绩：一．摘要计算机图形学(ComputerGraphics，简称CG)是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。简单地说，计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。计算机图形学作为计算机科学与技术学科的一个独立分支已经历了近40年的发展历程。一方面,作为一个学科,计算机图形学在图形基础算法、图形软件与图形硬件三方面取得了长足的进步,成为当代几乎所有科学和工程技术领域用来加强信息理解和传递的技术和工具。计算机图形学在我国虽然起步较晚,然而它的发展却十分迅速。二关键词：实现2D/3D图形的算法，二维图形变换，三维图形变换，发展前沿，发展趋势三引言：计算机图形学（ComputerGraphics）是一种使用数学算法将二维或三维图形转化为计算机显示器的栅格形式的科学。计算机图形学的主要研究内容就是研究如何在计算机中表示图形、以及利用计算机进行图形的计算、处理和显示的相关原理与算法。四正文1计算机图形学中运用到的技术算法1.1、OpenGL实现2D/3D图形的算法OpenGL（全写OpenGraphicsLibrary）是个定义了一个跨编程语言、跨平台的编程接口的规格，它用于三维图象（二维的亦可）。OpenGL是个专业的图形程序接口，是一个功能强大，调用方便的底层图形库。OpenGL是个与硬件无关的软件接口，可以在不同的平台如Windows95、WindowsNT、Unix、Linux、MacOS、OS／2之间进行移植。因此，支持OpenGL的软件具有很好的移植性，可以获得非常广泛的应用。由于OpenGL是图形的底层图形库，没有提供几何实体图元，不能直接用以描述场景。但是，通过一些转换程序，可以很方便地将AutoCAD、3DS/3DSMAX等3D图形设计软件制作的DXF和3DS模型文件转换成OpenGL的顶点数组。1.2、二维图形变换图形的几何变换一般是指对图形的几何信息经过变换后产生新的图形，图形几何变换既可以看作是坐标系不动而图形变动，变动后的图形在坐标系中的坐标值发生变化；出可以看作图形不动而坐标系变动，变动后的图形在新坐标系下具有新的坐标值。基本的变换有：平移、旋转、缩放等。1.3、三维图形变换三维图形的基本变换有：三维比例变换、三维对称变换、三维错切变换、三维平移变换、三维选装变换。2．应用及发展前沿2．1智能CADCAD的发展也显现出智能化的趋势，就目前流行的大多数CAD软件来看，主要功能是支持产品的后续阶段一一工程图的绘制和输出，产品设计功能相对薄弱，利用AutoCAD最常用的功能还是交互式绘图，如果要想进行产品设计，最基本的是要用其中的AutoLisp语言编写程序，有时还要用其他高级语言协助编写，很不方便。而新一代的智能CAD系统可以实现从概念设计到结构设计的全过程。智能CAD的另一个领域是工程图纸的自动输入与智能识别，随着CAD技术的迅速推广应用，各个工厂、设计院都需将成千上万张长期积累下来的设计图纸快速而准确输入计算机，作为新产品开发的技术资料。多年来，CAD中普遍采用的图形输入方法是图形数字化仪交互输入和鼠标加键盘的交互输入方法．很难适应工程界大量图纸输入的迫切需要。因此，基于光电扫描仪的图纸自动输入方法已成为国内外CAD工作者的努力探索的新课题。2.2计算机辅助设计与制造CAD/CAU是计算机图形学在工业界最广泛、最活跃的应用领域。计算机图形学被用来进行土建工程、机械结构和产品的设计,包括设计飞机、汽车、船舶的外形和发电厂、化工厂等的布局以及电子线路、电子器件等。有时,着眼于产生工程和产品相应结构的精确图形,然而更常用的是对所设计的系统、产品和工程的相关图形进行人——机交互设计和修改,经过反复的迭代设计,便可利用结果数据输出零件表、材料单、加工流程和工艺卡,或者数据加工代码的指令。在电子工业中,计算机图形学应用到集成电路、印刷电路板、电子线路和网络分析等方面的优势是十分明显的。一个复杂的大规模或超大规模集成电路板图根本不可能用手工设计和绘制,用计算机图形系统不仅能进行设计和画图,而且可以在较短的时间内完成,把其结果直接送至后续工艺进行加工处理。2.3计算机动画艺术计算机动画技术的发展是和许多其它学科的发展密切相关的。计算机图形学、计算机绘画、计算机音乐、计算机辅助设计、电影技术、电视技术、计算机软件和硬件技术等众多学科的最新成果都对计算机动画技术的研究和发展起着十分重要的推动作用50年代到60年代之间，大部分的计算机绘画艺术作品都是在打印机和绘图仪上产生的。直到60年代后期，才出现利用计算机显示点阵的特性，通过精心地设计图案来进行计算机艺术创造的活动。70年代开始．计算机艺术走向繁荣和成熟1973年，在东京索尼公司举办了“首届国际计算机艺术展览会”80年代至今，计算机艺术的发展速度远远超出了人们的想象在代表计算机图形研究最高水平的历届SIGGRAPH年会上，精彩的计算机艺术作品层出不穷。2.4科学计算可视化科学技术的迅猛发展,数据量的与日俱增使得人们对数据的分析和处理变得越来越难,人们无法从数据海洋中得到最有用的数据,找到数据的变化规律,提取最本质的特征。但是如果能将这些数据用图形的形式表示出来,情况就不一样了,事物的发展趋势和本质特征将会很清楚地呈现在人们面前。1986年,美国科学基金会(NSF)专门召开了一次研讨会,会上提出了“科学计算可视化”。第二年,美国计算机成像专业委员会向NSF提交了“科学计算可视化的研究报告”后,VISC就迅速发展起来了。目前科学计算可视化广泛应用于医学、流体力学、有限元分析、气象分析当中。2．5虚拟现实“虚拟现实”(VirbualReMity)-词是由美国喷气推动实验室(VPL)的创始人拉尼尔(JaronLanier)首先提出的，在克鲁格(MyrenKruege070年代中早期实验里．被称为人工现实”(AfitifiCialrealioy)；而在吉布森(WiUianGibson)l984年出版的科幻小说Neuremanccr里，又被称为“可控空间”(Cyberspaee)。虚拟现实，也育人称之为虚拟环境(VirtualEnvironment)是美国国家航空和航天局及军事部门为模拟而开发的一门高新技术它利用计算机图形产生器，位置跟踪器，多功能传感器和控制器等有效地模拟实际场景和情形，从而能够使观察者产生一种真实的身临其境的感觉。3．计算机图形学的发展趋势3.1与图形硬件的发展紧密结合，突破实时高真实感、高分辨率渲染的技术难点图形渲染是整个图形学发展的核心。在计算机辅助设计，影视动漫以及各类可视化应用中都对图形渲染结果的高真实感提出了很高的要求。同时，由于显示设备的快速发展，人们要求能提供高清分辨率（1920x1080），进一步要能达到数字电影所能播放的4K分辨率(4096x2060)；色彩的动态范围也希望从原来每个通道的8Bit提高到10bit及以上。虽然已有的图形学方法已经能较为真实地再现各类视觉效果，然而为了能提供高分辨率高动态的渲染效果，必须消耗非常可观的计算能力。一帧精美的高清分辨率图像，单机渲染往往需要耗费数小时至数十小时。为此，传统方法主要采用分布式系统，将渲染任务分配到集群渲染节点中。即使这样，也需要使用上千台计算机，耗费数月时间才能完成一部标准90分钟长度的影片渲染。近10年来，基于GPU的图形硬件技术得以发展迅速，已经能在一个GPU芯片上采用64nm工艺集成上千个采用SIMD（单指令多数据流）架构的通用计算核心。而2009年底，主流图形硬件商nVidia和AMD以及Intel还会推出基于MIMD（多指令多数据流）计算核心的GPU芯片用于图形加速绘制，以支持DirectX11以及OpenGL3.0图形标准。最新的图形学研究，采用GPU技术可以充分利用计算指令和数据的并行性，已可在单个工作站上实现百倍于基于CPU方法的渲染速度。然而已知的实现方法，其实现效果还较为初步，无法实现复杂的视觉特效，离实时的高真实感渲染还有很大差距。其主要原因是：（i）缺乏良好的数据组织方法，基于GPU方法由于硬件的架构原因，数据组织无法如同CPU方法一样的组织，因此对复杂的数据结构仍无法得到很好地支持。（ii）缺乏标准高效的GPU高层编程语言、编译器以及相应调试工具,（iii）由于以上两个问题，无法完整地实现适于电影渲染制作的RenderMan标准，以及其他各类基于物理真实感的渲染算法。因此，如何充分利用GPU的计算特性，结合分布式的集群技术，解决以上这些难题，从而来构造低功耗的渲染服务是图形学的未来发展趋势之一。3.2研究和谐自然的三维模型建模方法三维模型建模方法是计算机图形学的重要基础，是生成精美的三维场景和逼真动态效果的前提。然而，传统的三维模型方法，由于其主要思想方法来源于CAD中基于参数式调整的形状构造方法，建模效率低而学习门槛高，不易于普及和让非专业用户使用。而随着计算机图形技术的普及和发展，各类用户都提出了高效的三维建模需求，因此研究和谐自然的三维建模方法是目前发展的一个重要趋势。采用合适的交互手段，来进行三维模型的快速构造，特别是应用于概念设计和建筑设计领域目前已引起了国际同行的广泛关注。由于笔式或草图交互方式，非常符合人类原有日常生活中的思考习惯，是目前研究的重点问题。其难点是根据具体的应用领域，与视觉方法相融合，如何设计合理的交互语汇以及对应的过程式“识别-构造”方法。与此相关的一个问题是基于规则的过程式建模方法。目前由于GoogleEarth等数字地图信息系统的广泛应用，对于地图之上的建筑物信息等存在迫切需求。为此，研究者希望通过激光扫描或者视频等获取方式获得相关信息后能迅速地重建出相关三维模型信息。然而单纯的重建方式存在精度低、稳定性差和运算量大等不足，远未能满足实际的需求。因此，最近的研究中，倾向于采用基于规则的过程式建模方法相结合来尝试高效地构造出三维建筑模型，以及相关的树木等结构化场景。3.3利用日益增长的计算性能，实现具有高度物理真实的动态仿真高度物理真实感的动态模拟，包括对各种形变、水、气、云、烟雾、燃烧、爆炸、撕裂、老化等物理现象的真实模拟，是计算机图形学一直试图达到的目标。这一技术是各类动态仿真应用的核心技术，可以极大地提高虚拟现实系统的沉浸感。然而高度物理真实性模拟，主要受限于目前计算机的处理能力和存储容量限制，不能处理很高精度的模拟，也无法做到很高的响应速度。所幸的是，GPU技术带来了革新这一技术的可能。充分利用GPU硬件内部的并行性，研究者开始普遍关注基于GPU的各类数学物理方程求解极其相关的有限元加速计算方法。就目前而言，主要研究关注焦点还是单个物理方法的GPU实现。然而，最近随着nVidia推出了基于GPU的PhysX通用物理加速技术，以及Havok公司与AMD合作开发了通用物理中间件技术，相信未来可为高度物理真实的动态模拟提供新的研究机遇。3.4研究多种高精度数据获取与处理技术，增强图形技术的表现真实感的画面与逼真动态效果，一种有效的解决途径是采用各种高精度手段获取所需的几何、纹理以及动态信息。为此，研究者正在考虑对各个尺度上的信息进行获取。小到物体表面的微结构、纹理属性和反射属性通过研制特殊装置予以捕获与处理，或采用一组同摄像机来获取演员的几何形体与动态，大到采用激光扫描获取整幢建筑物的三维数据。这里主要研究的三个问题是：（a）图形获取设备的设计与实现，这是与计算机视觉、硬件、软件相关的系统工程研究问题；（b）由于一般获取的数据均极为庞大且附加了各种噪声与冗余信息，如何进行处理与压缩以适合于图形学应用是主要问题；（c）一旦获取相关的数据，如何进行重用是一个主要课题，因此使得基于数据驱动的方法，与机器学习相交叉的图形学方法是最近的研究热点。3.5计算机图形学与图像视频处理技术的结合家用数字相机和摄像机的日益普及，对