(完整版)计算机图形学发展综述

计算机图形学发展综述报告专业班级学生学号计算机图形学发展综述一、计算机图形学历史1950年，第一台图形显示器作为美国麻省理工学院（MIT）旋风I（WhirlwindI）计算机的附件诞生了。该显示器用一个类似于示波器的阴极射线管（CRT）来显示一些简单的图形。1958年美国Calcomp公司由联机的数字记录仪发展成滚筒式绘图仪，GerBer公司把数控机床发展成为平板式绘图仪。在整个50年代，只有电子管计算机，用机器语言编程，主要应用于科学计算，为这些计算机配置的图形设备仅具有输出功能。计算机图形学处于准备和酝酿时期，并称之为：“被动式”图形学。到50年代末期，MIT的林肯实验室在“旋风”计算机上开发SAGE空中防御体系，第一次使用了具有指挥和控制功能的CRT显示器，操作者可以用笔在屏幕上指出被确定的目标。与此同时，类似的技术在设计和生产过程中也陆续得到了应用，它预示着交互式计算机图形学的诞生。1962年，MIT林肯实验室的IvanE.Sutherland发表了一篇题“Sketchpad：一个人机交互通信的图形系统”的博士论文，他在论文中首次使用了计算机图形学ComputerGraphics”这个术语，证明了交互计算机图形学是一个可行的、有用的研究领域，从而确定了计算机图形学作为一个崭新的科学分支的独立地位。他在论文中所提出的一些基本概念和技术,如交互技术、分层存储符号的数据结构等至今还在广为应用。1964年MIT的教授StevenA.Coons提出了被后人称为超限插值的新思想，通过插值四条任意的边界曲线来构造曲面。同在60年代早期，法国雷诺汽车公司的工程师PierreBézier发展了一套被后人称为Bézier曲线、曲面的理论，成功地用于几何外形设计，并开发了用于汽车外形设计的UNISURF系统。Coons方法和Bézier方法是CAGD最早的开创性工作。值得一提的是，计算机图形学的最高奖是以Coons的名字命名的，而获得第一届（1983）和第二届(1985)StevenA.Coons奖的，恰好是IvanE.Sutherland和PierreBézier，这也算是计算机图形学的一段佳话。70年代是计算机图形学发展过程中一个重要的历史时期。由于光栅显示器的产生，在60年代就已萌芽的光栅图形学算法，迅速发展起来，区域填充、裁剪、消隐等基本图形概念、及其相应算法纷纷诞生，图形学进入了第一个兴盛的时期，并开始出现实用的CAD图形系统。又因为通用、与设备无关的图形软件的发展，图形软件功能的标准化问题被提了出来。1974年，美国国家标准化局（ANSI）在ACMSIGGRAPH的一个与“与机器无关的图形技术”的工作会议上，提出了制定有关标准的基本规则。此后ACM专门成立了一个图形标准化委员会，开始制定有关标准。该委员会于1977、1979年先后制定和修改了“核心图形系统”（CoreGraphicsSystem）。ISO随后又发布了计算机图形接口GI(ComputerGraphicsInterface)、计算机图形元文件标准CGM（ComputerGraphicsMetafile）、计算机图形核心系统GKS(GraphicsKernelsystem)、面向程序员的层次交互图形标准PHIGS（Programmer'sHierarchicalInteractiveGraphicsStandard）等。这些标准的制定，为计算机图形学的推广、应用、资源信息共享，起到了重要作用。70年代，计算机图形学另外两个重要进展是真实感图形学和实体造型技术的产生。1970Bouknight提出了第一个光反射模型，1971年Gourand提出“漫反射模型＋插值”的思想，被称为Gourand明暗处理。1975年Phong提出了著名的简单光照模型-Phong模型。这些可以算是真实感图形学最早的开创性工作。另外，从1973年开始，相继出现了英国剑桥大学CAD小组的Build系统、美国罗彻斯特大学的PADL-1系统等实体造型系统。1980年Whitted提出了一个光透视模型-Whitted模型，并第一次给出光线跟踪算法的范例，实现Whitted模型；1984年，美国Cornell大学和日本广岛大学的学者分别将热辐射工程中的辐射度方法引入到计算机图形学中，用辐射度方法成功地模拟了理想漫反射表面间的多重漫反射效果；光线跟踪算法和辐射度算法的提出，标志着真实感图形的显示算法已逐渐成熟。从80年代中期以来，超大规模集成电路的发展，为图形学的飞速发展奠定了物质基础。计算机的运算能力的提高，图形处理速度的加快，使得图形学的各个研究方向得到充分发展，图形学已广泛应用于动画、科学计算可视化、CAD/CAM、影视娱乐等各个领域。最后，我们以SIGGRAPH会议的情况，来结束计算机图形学的历史回顾。ACMSIGGRAPH会议是计算机图形学最权威的国际会议，每年在美国召开，参加会议的人在50,000人左右。世界上没有第二个领域每年召开如此规模巨大的专业会议，SIGGRAPH会议很大程度上促进了图形学的发展。SIGGRAPH会议是由Brown大学教授AndriesvanDam(Andy)和IBM公司SamMatsa在60年代中期发起的，全称是“theSpecialInterestGrouponComputerGraphicsandInteractiveTechniques”。1974年，在Colorado大学召开了第一届SIGGRAPH年会，并取得了巨大的成功，当时大约有600位来自世界各地的专家参加了会议。到了1997年，参加会议的人数已经增加到48,700。因为每年只录取大约50篇论文，在ComputerGraphics杂志上发表，因此论文的学术水平较高，基本上代表了图形学的主流方向。AD小组的Build系统、美国罗彻斯特大学的PADL-1系统等实体造型系统。1980年Whitted提出了一个光透视模型-Whitted模型，并第一次给出光线跟踪算法的范例，实现Whitted模型；1984年，美国Cornell大学和日本广岛大学的学者分别将热辐射工程中的辐射度方法引入到计算机图形学中，用辐射度方法成功地模拟了理想漫反射表面间的多重漫反射效果；光线跟踪算法和辐射度算法的提出，标志着真实感图形的显示算法已逐渐成熟。从80年代中期以来，超大规模集成电路的发展，为图形学的飞速发展奠定了物质基础。计算机的运算能力的提高，图形处理速度的加快，使得图形学的各个研究方向得到充分发展，图形学已广泛应用于动画、科学计算可视化、CAD/CAM、影视娱乐等各个领域。二、计算机图形学应用与前景一方面,作为一个学科,计算机图形学在图形基础算法、图形软件与图形硬件三方面取得了长足的进步,成为当代几乎所有科学和工程技术领域用来加强信息理解和传递的技术和工具。另一方面,计算机图形学的硬件和软件本身已发展成为一个巨大的产业。1.计算机图形学活跃理论及技术(1)分形理论及应用分形理论是当今世界十分活跃的新理论。作为前沿学科的分形理论认为，大自然是分形构成的。大千世界，对称、均衡的对象和状态是少数和暂时的，而不对称、不均衡的对象和状态才是多数和长期的，分形几何是描述大自然的几何学。作为人类探索复杂事物的新的认知方法，分形对于一切涉及组织结构和形态发生的领域，均有实际应用意义，并在石油勘探、地震预测、城市建设、癌症研究、经济分析等方面取得了不少突破性的进展。分形的概念是美籍数学家曼德布罗特(B.B.Mandelbrot)率先提出的。1967年他在美国《科学》杂志上发表了题为《英国的海岸线有多长？》的著名论文。曼德布罗特的研究中最精彩的部分是1980年他发现的并以他的名字命名的集合，他发现整个宇宙以一种出人意料的方式构成自相似的结构。Mandelbrot集合图形的边界处，具有无限复杂和精细的结构。在此基础上，形成了研究分形性质及其应用的科学，称为分形理论(Fractaltheory)或分形几何学(Fractalgeometry)。(2)曲面造型技术。它是计算机图形学和计算机辅助几何设计(ComputerAidedGeometricDesign)的一项重要内容，主要研究在计算机图象系统的环境下对曲面的表示、设计、显示和分析。它肇源于飞机、船舶的外形放样工艺，由Coons、Bezier等大师于六十年代奠定理论基础。经三十多年发展，现在它已经形成了以Bezier和B样条方法为代表的参数化特征设计和隐式代数曲面表示这两类方法为主体，以插值(Interpolation)、拟合(Fitting)、逼近(Approximation)这三种手段为骨架的几何理论体系。随着计算机图形显示对于真实性、实时性和交互性要求的日益增强，随着几何设计对象向着多样性、特殊性和拓扑结构复杂性靠拢的趋势的日益明显，随着图形工业和制造工业迈向一体化、集成化和网络化步伐的日益加快，随着激光测距扫描等三维数据采样技术和硬件设备的日益完善，曲面造型在近几年来得到了长足的发展。这主要表现在研究领域的急剧扩展和表示方法的开拓创新。曲面变形(DeformationorShapeBlending)。曲面重建(Reconstruction)。曲面转换(Conversion)。曲面位差(Offset)。在1998年荣获奥斯卡大奖的电影作品中，有一个短片赫然在列，这就是美国著名的Pixar动画电影制片厂选送的作品Geri'sGame。动画片描述了一个名叫Geri的老头，在公园里自己与自己下国际象棋，千方百计想取胜的诙谐故事。画面中人物和景色的造型细致生动，与故事情节浑然一体，使观众得到真正的美学享受。而这部动画片制作中的设计者，就是以上论文的作者，著名的计算机图形学家T.DeRose。DeRose在SIGGRAPH'98大会上报告的论文讲到了选用C-C细分曲面作为Geri老头特征造型模型的背景。他指出，NURBS尽管早已被国际标准组织ISO作为定义工业产品数据交换的STEP标准，在工业造型和动画制作中得到了广泛的应用，但仍然存在着局限性。单一的NURBS曲面，如其他参数曲面一样，限于表示在拓扑上等价于一张纸，一个圆柱面或一个圆环面的曲面，不能表示任意拓扑结构的曲面。为了表达特征动画中更复杂的形状，如人的头，人的手或人的服饰，我们面临着一场技术挑战。当然，我们可以用最普通的复杂光滑曲面的造型方法，例如对NURBS的修剪(Trimming)来对付。确实，目前已经存在一些商用系统，诸如Alias-Wavefront和SoftImage等可以做到这一点(3)计算机辅助设计与制造（CAD/CAM）。这是一个最广泛，最活跃的应用领域。计算机辅助设计（ComputerAidedDesign，CAD）是利用计算机强有力的计算功能和高效率的图形处理能力，辅助知识劳动者进行工程和产品的设计与分析，以达到理想的目的或取得创新成果的一种技术。它是综合了计算机科学与工程设计方法的最新发展而形成的一门新兴学科。计算机辅助设计技术的发展是与计算机软件、硬件技术的发展和完善，与工程设计方法的革新紧密相关的。采用计算机辅助设计已是现代工程设计的迫切需要。CAD技术目前已广泛应用于国民经济的各个方面，其主要的应用领域有以下几个方面。1．制造业中的应用CAD技术已在制造业中广泛应用，其中以机床、汽车、飞机、船舶、航天器等制造业应用最为广泛、深入。众所周知，一个产品的设计过程要经过概念设计、详细设计、结构分析和优化、仿真模拟等几个主要阶段。同时，现代设计技术将并行工程的概念引入到整个设计过程中，在设计阶段就对产品整个生命周期进行综合考虑。当前先进的CAD应用系统已经将设计、绘图、分析、仿真、加工等一系列功能集成于一个系统内。现在较常用的软件有UGII、I-DEAS、CATIA、PRO/E、Euclid等CAD应用系统，这些系统主要运行在图形工作站平台上。在PC平台上运行的CAD应用软件主要有Cimatron、Solidwork、MDT、SolidEdge等。由于各种因素，目前在二维CAD系统中Autodesk公司的Au