计算机图形学电子教案c1

计算机图形学安徽工程大学计算机与信息学院主讲：杨丹E-mail:hotman19730916@126.com/u/1051225262Tel修课程：高等数学线性代数画法几何与机械制图（可选）C/C++或其它有绘图功能的编程语言数据结构教学要求：了解计算机图形学的发展概况；了解计算机绘图系统的软硬件组成；掌握计算机图形学的基本算法和理论；具有一定的图形程序设计能力；了解计算机图形学的应用概况。教学内容二维光栅图形学基本图元的生成、显示图形变换（选学）几何变换、坐标变换投影自由曲线与曲面几何造型技术简介真实感图形学简介消隐、光照、纹理…计算机图形学的相关应用教材或参考书：教材：孙家广等，计算机图形学基础教程，清华大学出版社，2005。主要参考书：孙家广等，计算机图形学（第三版），清华大学出版社，2002。潘云鹤等，计算机图形学—原理、方法及应用，高等教育出版社，2003。魏海涛，计算机图形学，电子工业出版社，2001。杜世培，计算机图形学，重庆大学出版社，2001。推荐资料图形学的杂志和会议会议：Siggraph，Eurograph，PacificGraphics，

ComputerGraphicsInternational，

GraphicsInterface杂志:ACMTransactiononGraphicsIEEEComputerGraphicsandApplicationIEEEVisualizationandComputerGraphicsGraphicalModelsComputerGraphicsForumTheVisualComputer

中国图形图象学报第1章绪论1.1计算机图形学的发展简史1.2计算机图形学的研究内容1.3计算机图形学的应用领域1.4计算机图形学与相关学科的关系1.1计算机图形学发展简史1950年，第一台图形显示器作为美国麻省理工学院（MIT）旋风I号（WhirlwindI）计算机的附件诞生了。该显示器用一个类似于示波器的阴极射线管（CRT）来显示一些简单的图形。1958年美国Calcomp公司由联机的数字记录仪发展成滚筒式绘图仪，GerBer公司把数控机床发展成为平板式绘图仪。到50年代末期，MIT的林肯实验室在“旋风”计算机上开发SAGE空中防御体系，第一次使用了具有指挥和控制功能的CRT显示器，操作者可以用笔在屏幕上指出被确定的目标。在整个50年代，计算机图形学处于准备和酝酿时期。台式绘图机滚筒绘图机五十年代麻省理工制造的超级电脑WhirlwindI

阴极射线管（CRT）台式绘图机滚筒绘图机字长：16bit

速度：1Mhz

主存：4K

占地：一万平方尺

重量：两万磅

价值：450万美元

电力消耗：150kwh1.1计算机图形学发展简史60年代1963年，MIT林肯实验室的I.E.Sutherland发表了一篇题为“Sketchpad：一个人机交互通信的图形系统”的博士论文。首次使用“ComputerGraphics”这个术语，证明了交互式计算机图形学是一个可行的、有用的研究领域。提出图形学的概念，成就“图形学之父”的英名获：IEEE计算机杰出成就奖

“图灵”奖

Coons奖1.1计算机图形学发展简史1962年，雷诺汽车公司的工程师PierreBézier

提出Bézier曲线、曲面的理论。1964年MIT的教授StevenA.Coons提出了超限插值的新思想，通过插值四条任意的边界曲线来构造曲面。他们成为CAGD、CAD的先驱。图形学最高奖以Coons的名字命名。PierreBézierSpacewars:firstcomputergraphicsgame(MIT1961)SketchPad:firstinteractivegraphics(1961)Whirlwind:earlygraphicsusingVectorScope(1951)firstCADsystem(IBM1959)1.1计算机图形学发展简史70年代是计算机图形学发展过程中一个重要的历史时期。光栅显示器的产生，图形学进入了第一个兴盛的时期，并开始出现实用的CAD图形系统。光栅图形学迅速发展区域填充、裁剪、消隐等基本图形概念，及其相应算法纷纷诞生图形软件标准化1974年，ACM成立图形标准化委员会，制定“核心图形系统”（CoreGraphicsSystem）ISO发布CGI、CGM、GKS、PHIGSGourandPhong1.1计算机图形学发展简史70年代，计算机图形学另外两个重要进展是真实感图形学和实体造型技术的产生。1970年Bouknight提出了第一个光反射模型，1971年Gourand提出“漫反射模型＋插值”的思想，被称为Gourand明暗处理。1975年Phong

提出了著名的简单光照模型—Phong模型。 这些可以算是真实感图形学最早的开创性工作。实体造型技术英国剑桥大学CAD小组的Build系统美国罗彻斯特大学的PADL-1系统1.1计算机图形学发展简史1980年Whitted提出了一个光透视模型—Whitted模型，并第一次给出光线跟踪算法的范例，并实现了Whitted模型。1984年，美国Cornell大学和日本广岛大学的学者分别将热辐射工程中的辐射度方法引入到计算机图形学中，用辐射度方法成功地模拟了理想漫反射表面间的多重漫反射效果。光线跟踪算法和辐射度算法的提出，标志着真实感图形的显示算法已逐渐成熟。如何生成？建模渲染投影1.1计算机图形学发展简史80年代中期以来，超大规模集成电路的发展，为图形学的飞速发展奠定了物质基础。图形工作站的出现，如Apollo、Sun、HP等。计算机的运算能力的提高，图形处理速度的加快，使得图形学的各个研究方向得到充分发展。图形学已广泛应用于动画、科学计算可视化、CAD/CAM、影视娱乐等各个领域。1.1计算机图形学发展简史90年代中期以来，PC和软件系统的普及使得图形学的应用领域日益广泛。图形学已经同模式识别、人工智能、数据库等众多领域结合，形成一些交叉学科，如多媒体、虚拟现实等。计算机图形学之所以能在它短短的40多年历史中获得飞速发展，其根本原因是图形为传递信息的最主要媒体之一。1.1计算机图形学发展简史五十年代MIT旋风一号，计算机驱动CRT，SAGE(交互式图形技术诞生)六十年代图形学之父，CAD，随机扫描显示器光栅扫描显示器，新型的图形输入设备，图形软件标准，真实感图形学产生八十年代至九十年代初图形工作站(Apollo,Sun,Hp)，真实感图形学发展时间特征九十年代至今PC普及，学科交叉（多媒体、VR等）七十年代至八十年代初

1.2计算机图形学的研究内容什么是计算机图形学？是研究怎样利用计算机表示、生成、处理和显示图形的(原理、算法、方法和技术)一门学科。IEEE定义：Computergraphicsistheartorscienceofproducinggraphicalimageswiththeaidofcomputer.

1.2计算机图形学的研究内容图形与图像图像指计算机内以位图(Bitmap)形式存在的灰度信息。图形含有几何属性，更强调物体的几何表示，是由物体的几何模型(几何参数)和物理属性(属性参数)共同组成的。1.2计算机图形学的研究内容定义

具体内容图形的输入研究将图形或图形数据输入到计算机中的技术和设备

键盘、鼠标、图形输入板、扫描仪等设备的研制

图形的表示研究在计算机中用点、线、面的坐标值(几何信息)和连接关系(拓扑信息)建立几何模型的方法

线框模型、面模型、体模型等

图形的存储按一定数据结构组织图形数据并将其存储在动态或永久性介质中

常用的数据结构有线性链表、二叉树、四叉树等图形的处理对图形进行几何变换或投影变换以及并、交、差运算等操作

图形的显示与输出将计算机内特定表示形式的图形转换成图形输出设备能够接受的表示形式，并将图形在计算机屏幕上或者打印机等输出设备上显示或绘制输出

主要研制各种显示器和打印、绘图设备，如液晶显示器、等离子显示器以及携带更方便、色彩更丰富的新一代显示器

1.3计算机图形学的应用领域图形用户界面计算机辅助设计与制造（CAD/CAM）科学计算可视化地理信息系统计算机动画计算机艺术虚拟现实逆向工程1.3.1CAD/CAM以计算机为主要技术手段来生成和运用各种数字信息与图形信息，以进行产品设计和制造。CAD/CAM和计算机图形学（ComputerGraphics）是紧密联系在一起的。CAD/CAM是计算机图形学在工业界最广泛、最活跃的应用领域飞机、汽车、船舶的外形的设计发电厂、化工厂等的布局土木工程、建筑物的设计电子线路、电子器件的设计设计结果直接送至后续工艺进行加工处理，如波音777飞机的设计和加工过程奥迪线框图和效果图机械CAD系统所生成的零件、装配件boeing777科学技术的迅猛发展，数据量的与日俱增，如果能将这些数据用图形形式表示出来，便于找到变化规律，提取特征，常常会使问题迎刃而解。科学计算可视化(VisualizationinScientificComputation)综合利用计算机图形学、图像处理、计算机视觉、计算机辅助设计等多门学科，将数据转换成图形及图像并进行交互处理，利用人的视觉功能提高人的理解数据的能力。科学计算可视化广泛应用于医学、流体力学、有限元分析、气象分析当中。1.3.2科学计算可视化流场可视化声场可视化温度场可视化医学应用地学应用1.3.3

计算机艺术利用计算机软件进行艺术创作。可用于美术创作的软件很多，如二维平面的画笔程序(如CorelDraw，Photoshop，PaintShop)、专门的图表绘制软件(如Visio)、三维建模和渲染软件包(如3DMAX，Maya)、以及一些专门生成动画的软件(如Alias，MaYa，SoftImage)等。艺术实例

分形图案艺术实例1.3.3

计算机艺术影视制作游戏动画…基于特征的图象变形（猫变虎）1.3.4计算机艺术用户接口是人们使用计算机的第一观感。一个友好的图形化的用户界面能够大大提高软件的易用性，在DOS时代，计算机的易用性很差，编写一个图形化的界面要费去大量的劳动，过去软件中有60％的程序是用来处理与用户接口有关的问题和功能的。进入80年代后，随着Xwindow标准的面世，苹果公司图形化操作系统的推出，特别是微软公司Windows操作系统的普及，标志着图形学已经全面融入计算机的方方面面。人机交互技术通常是以WIMP为特征的图形用户界面。1.3.4

图形用户界面1.3.5真实感图形绘制与自然景物仿真计算机中重现真实世界的场景叫做真实感绘制；真实感绘制的主要任务是模拟真实物体的物理属性。简单的说就是物体的形状，光学性质，表面的纹理和粗糙程度，以及物体间的相对位置，遮挡关系等等。经典的真实感图形学光照模型简单光照模型、局部光照模型、整体光照模型绘制方法光线跟踪算法、辐射度算法加速算法及其他包围体树、自适应八叉树等阴影算法、纹理合成1.3.5真实感图形绘制与自然景物仿真1.3.5真实感图形绘制与自然景物仿真经典的真实感图形学真实感图形实时绘制物体网格模型的面片简化1.3.5真实感图形绘制与自然景物仿真真实感图形实时绘制基于图象的绘制（IBR，ImageBasedRending）画中游1.3.5真实感图形绘制与自然景物仿真自然景物的模拟：山、水、云、树、草、火等1.3.5真实感图形绘制与自然景物仿真日本YoshinoriDobashi等人绘制的真实感云建筑、桥梁应用实例－建筑1.3.5真实感图形绘制与自然景物仿真ACMSIGGRAPH会议小知识全称“theSpecialInterestGrouponComputerGraphicsandInteractiveTechniques”60年代中期，由Brown大学的教授AndriesvanDam(Andy)和IBM公司的SamMatsa发起1974年，在Colorado大学召开了第一届SIGGRAPH年会，并取得了巨大的成功每年只录取大约50篇论文GeorgesWinkenb1ach绘制的壶和碗(Siggraph’96)Salisbury绘制的茶壶(Siggraph’97)Salisbury绘制的熊(Siggraph’97)OliverDeussen绘制的素描树(Siggraph’2000)1.3.6

虚拟现实简单地说，虚拟现实技术就是利用计算机生成一个逼真的三维虚拟环境，通过自然技能使用传感设备与之相互作用的新技术。虚拟现实技术起源于可视化，是多媒体技术的延伸，反映了人机关系的演化过程，是一种多维信息的人机界面。它在计算机中构造出一种具有三维世界效果的模拟环境(如飞机驾驶舱、操作现场等)。同时还可以通过各种传感设备，使用户“投入”到该环境中，实现用户与该环境进行直接交互操作，并产生与现实世界中相同的反馈信息，使人们得到与在现实世界中同样的感受。虚拟现实是一门涉及众多学科的新技术。它集计算机、传感与测量、仿真和微电子技术于一体。在计算机技术中，又特别依赖于计算机图形学、人工智能、网络技术、人机接口技术及计算机仿真技术。而这些技术的发展带动了虚拟现实技术的进步，也推动了其在教育、医疗、娱乐、科技、工业制造、建筑和商业等领域中的广泛应用。1.3.7地理信息系统（GIS）建立在地理图形之上的关于各种资源的综合信息管理系统数字地球，地形数据作为载体，（70％）全球信息化.军事，政府决策，旅游，资源调查。

数字地球：1998年1月31日美国副总统戈尔在洛杉机加利福尼亚科学中心召开的地理信息系统年会上提出了这一设想。比如，可以设想一个小孩来到地方博物馆的一个数字地球陈列室，当他戴上头盔显示器，她将看到就象是出现在空中的地球。使用“数据手套”，她开始放大景物，伴随越来越高的分辨率，她会看到大洲，随之是区域