1、1/29/2023 计 算 机 图 形 学 Computer Graphics1/29/2023构成图形的两个要素：n几何要素几何要素（刻划形状)：点、线、面n非几何要素非几何要素(反映物体表面属性或材质）：颜色，灰度等1/29/2023几何（几何（Geometry）信息）信息1/29/2023非几何信息非几何信息光照光照(illumination)&纹理纹理(texture)1/29/2023定义：从客观世界的物体（对象）中抽象 出来的，具有灰度、颜色（色彩）和形状的图或形。图形的概念1/29/20231）点阵法点阵法-象素图（简称图象image）用具有灰度或色彩的点阵来表示图形。强调图形由
2、那些点组成，并具有什么灰度或色彩。二维数字图象用矩阵Pij(i=0,1,2,m,j=0,1,2,n)表示，其中Pij 表示图象在(i,j)点的颜色值。2)参数法参数法-参数图（简称图形graphics）用形状参数（描述图形的方程或分析表达式的系数、线段和多边形的端点坐标等）和属性参数（颜色、线型等）来表示图形。图形的表示方法1/29/2023概念辨异概念辨异:“图形图形graphics”与与“图象图象image”n描述方法不一样：描述方法不一样：n表示精度不一样：表示精度不一样：n处理方法不一样：处理方法不一样：图象：只有非几何信息，没有几何（轮廓）信息，用点阵来描述。图形：有几何和非几何信息
3、，用参数法来描述。如轮廓：x2y2=r2，颜色为红色；描述一个半径为r的红色圆。图形处理常用各种几何变换：投影，平移，旋转等；图象常用增强，还原等方法。n图形用参数方程描述，放大显示时精度不变；n图象用象素点阵描述，放大时象素个数不变，线度变大，图象变粗糙。1/29/2023什么是计算机图形学(Computer Graphics)n计算机图形学：计算机图形学：是研究通过计算机将数据转换为图形，并在专用的图形设备上进行显示的原理、方法和技术的学科。n具体讲，计算机图形学是研究如何生成生成、存储存储、处理处理、显示显示、输入输入和输出输出图形的学科。ISO在其数据处理词典中给出如下定义：1/29/
4、2023计算机图形学总体研究内容n第一部分：硬件部分输入输出设备：与相应软件共同完成图形的输入输出n第二部分：接口部分图形的输入、输出界面设计及功能实现n第三部分：软件部分图形处理:针对图形几何、非几何要素进行的处理1/29/2023图象（对象的图形、图象）几何数据和数学模型（对象的描述）计算机图形学(computer graphics)图象处理(image process)模式识别(pattern recognition)计算几何学(computing geometry)相关学科1/29/2023计算机图形学发展简史（1）计算机图形学是伴随着电子计算机及其外围设备发展而产生和发展起来的.总体
5、发展情况：50年代：MITWhirlwind,平板和滚筒绘图仪,SAGE系统60年代：1962,Sutherland博士学位论文(Sketchpad drawing system)。60年代后期，一些大公司、著名实验室开展相关研究70年代：开始进入实用阶段80年代：软硬件技术的快速发展使图形学得到广泛应用90年代：进入标准化、集成化、智能化研究阶段1/29/2023计算机图形学发展简史（2）图形学发展的三个阶段(图形硬件的发展水平)：50年代,准备和酝酿的时期,“被动”的图形学60年代,蓬勃发展的时期60年代：矢量(vector)显示器（刷新能力非常有限）60年代末期：存储管式显示器（使用金属
6、网构造靶像）70年代，开花结果的时期，进入这种技术的实用阶段70年代初期：刷新式光栅(raster)扫描显示器输入设备：二维：鼠标，跟踪球，光笔，触摸屏，操纵杆：三维：空间球，数据手套。形式多样、推陈出新，向着使人能够更自然、更方便地与计算机进行交互的方向发展1/29/2023计算机图形学发展简史（计算机图形学发展简史（3 3）图形软件及算法的发展图形软件及算法的发展图形软件系统分类图形软件系统分类用现有的某种计算机高级语言写成的子程序包。如OPENGL软件包。为语言扩充出图形功能：以某种计算机高级语言为基础，扩充了处理图形的语句和数据类型，使其具有图形生成和处理功能。如Turbo C专用的图
7、形系统图形软件功能标准化图形软件功能标准化1974年ACM SIGGRAPH举办“与机器无关的图形技术会议”成立了一个图形标准化委员会，开始标准的制定ISO和ANSI批准的第一个国际图形标准是：GKS（计算机图形学核心系统）事实上是企业标准与国际标准并存，如：OpenGL,DirectX等1/29/2023 计算机图形软件的标准通常是指图形系统及其相关应用系统中各界面之间进行数据传送和通信的接口标准,以及供图形应用程序调用的子程序功能及其格式标准。前者称之为数据及文件格式标准(包括CGI，CGM，IGES 和STEP)后者称为子程序界面标准(包括GKS，PHIGS和GL）计算机图形软件的标准化
8、1/29/2023图形软件标准1/29/2023数据及文件格式标准面向图形设备的接口标准：nCGI(计算机图形接口)提供控制图形硬件的一种与设备无关的方法。可看作是图形设备驱动程序的一种标准。nCGM(计算机图形元文件)是一套与设备无关的语义词法定义的图形文件格式。1/29/2023数据及文件格式标准面向图形应用系统中的工程和产品数据模型及其文件格式的标准：nIGES(基本图形转换规范)nSTEP(产品模型数据转换标准)1/29/2023基本图形转换规范IGESn是实际上的工业标准。n目的：处理在不同的CAD/CAM系统间进行的数据交换。n内容：定义了一套表示CAD/CAM系统中常用的几何和非
9、几何数据格式以及相应的文件结构。n使用：由系统中的IGES前、后处理器完成IGES格式文件的输出（系统格式转换为IGES格式）、输入（IGES格式转换为系统格式）。n问题：数据不精确、不完整（不同CAD系统中概念不一样）、数据量太大等Initial Graphics Exchange Specification1/29/2023产品模型数据转换标准STEPn目的：目的：n克服IGES的问题，扩大转换CAD/CAM系统中几何、拓扑数据的范围。n提供中性产品数据的公共资源和应用模型（覆盖产品整个生命周期的应用，全面定义产品的所有数据元）。Standard for the Exchange of P
10、roduct model Data1/29/2023子程序界面标准面向图形应用软件的标准。供图形应用程序调用的子程序功能及格式标准。包括：GKS(图形核心系统)PHIGS(程序员层次交互式图形系统)GL(图形功能库)1/29/2023图形核心系统GKS和GKS-3Dn功能：功能：n定义了用高级语言编写图形应用程序和图形程序包之间的功能接口。n功能接口包括交互和非交互式设备的全部图形处理功能。n应用程序使用图形资源必须通过GKS。n采用单层、平面图形数据结构，图形段不能相互嵌套。不能实现图形数据的动态修改和绘制显示。Graphical Kernel System1/29/2023程序员分层交互式
11、图形系统PHIGSn功能：功能：n为具有高度动态性、交互性的三维图形应用而设计的图形软件工具库n图形数据按层次结构组织，便于描述多层次的应用模型n支持三维图形的层次嵌套结构，任何一个图形结构经适当的几何变换后可成为更复杂对象的组成部分Programmers Hierarchical Interactive Graphics System1/29/2023图形功能库GLn图形工作站上的工业标准图形程序库（UNIX操作系统）nOpenGL（Windows 操作系统）n提供功能：基本图素（直线、多边形、曲线、曲面、字符等）的生成坐标变换设置图形属性和显示方式输入/输出处理(启动输入，输出设备)真实图
12、形显示1/29/2023图形软件开发方案图示接口：标准图形包设备驱动程序图形设备图形系统开发策略应用程序1/29/2023计算机图形学的应用（1）n图形用户界面（图形用户界面（GUIGUI：HCIHCI的重要方式）的重要方式）直观易记的菜单、按钮等图形对象及简洁的操作方式，降低了软件的使用难度。n交互式绘图交互式绘图通过交互方式绘制图形。如教师绘制数学、物理的图形；统计工作者绘制统计的直方图，饼形图来直观简明反映数据的变化趋势。n计算机辅助设计与制造（计算机辅助设计与制造（CADCAD：应用广泛）：应用广泛）CAD已广泛的用于飞机如波音777的设计，轮船和汽车的设计，超大规模集成电路的设计，缩
13、短了设计周期，降低了设计成本。1/29/2023计算机图形学的应用（2）n科学计算可视化科学计算可视化建立大量的枯燥的数据和图形间的关系，并将关系以图形形式在屏幕上显示，使观察者易发现其中的各种变化规律。如根据气相卫星传回的大批数据绘出未来一段时间天气的变化趋势。n艺术如用绘图软件（Photoshop）通过鼠标，触摸屏等输入设备在计算机上绘图：修改方便，通过系统调色版调色容易，提供剪切、拼贴、过虑等效果。1/29/2023计算机图形学的应用（3）n计算机动画计算机动画利用动画制作软件在计算机制作动画：用造型工具创作出形象逼真的演员、场景；可在关键画面之间自动插入中间画面。大大提高了动画制作的质
14、量和效率。n虚拟现实（虚拟现实（VRVR）用计算机模拟三维图形空间，并使用户能自然地与该空间进行交互。常用于航空航天、医学、教育、艺术、建筑等领域。n办公自动化及电子印刷办公自动化及电子印刷n过程模拟过程模拟n辅助教学辅助教学1/29/2023计算机图形学应用举例计算机辅助设计与制造1/29/20231/29/2023真实感图形1/29/20231/29/2023计算机动画1/29/20231/29/2023光照效果图1/29/2023纹理合成效果图1/29/2023真实感图形1/29/20231/29/20231/29/2023曲面重构(surface reconstruction)1/29
15、/2023较为活跃的研究方向（1）n造型技术方面造型技术方面n造型技术：研究如何在计算机中构造出二维、三维物体的模型，并用合适的数据结构将它用一批数据及相互之间的拓扑关系表示出来。n根据是否能以欧氏几何（整数维）方法描述，形体分为：规则形体（直线段、多边形、多面体、多项式曲线等,统称几何模型）和不规则形体（山、树，云等自然景物）。1/29/2023较为活跃的研究方向（1）n几何造型技术：研究如何构造几何模型的理论，方法和技术。早期规则形体造型系统采用Beizier曲线，曲面表示形体，近年多用非均匀有理B样条（造型能力强）。n非规则形体造型：用一些数据和一个过程来描述形体，而不是表示规则形体的数
16、据模型。方法：分形几何法，粒子系统，纹理映射1/29/2023较为活跃的研究方向（2）分形几何法：分形几何法：引入分数维，认为不规则形体的维数介于2和3之间。用一些数据和一个过程（几个线性变换、一个动力学方程或一个简单文法）描述形体。粒子系统：粒子系统：用许多简单的微小粒子的运动和生长过程构成的动态场景，表示一个不规则运动着的模糊物体（如烟、雾）纹理映射：纹理映射：表面纹理：将扫描照片得到的图象映射到形体的表面；几何纹理：通过扰动物体表面的微观形状来产生凹凸不平的视觉效果。1/29/2023较为活跃的研究方向（3）n实体造型技术：把物体表示成一组特征的集合。如用底部半径和高作为形状特征表示圆柱
17、体的形状，用材质，纹理特征反映圆柱体的非几何信息。较几何造型（表面模型）全面地反映物体信息。多用于CAD.n基于物理的造型技术：根据物体本身的物理特性及其所遵循的物理规律，自动产生物体在各种状态下的模型。如碰撞变形等.多用于计算机动画.1/29/2023较为活跃的研究方向（4）n人人-机交互技术方面机交互技术方面nWIMP：以WIMP为特征，目的使人机界面易学易用易记n多通道技术：利用视觉，听觉，触觉等多个通道进行人机交互。如语音输入，眼睛定位n交互的非精确性：提高计算机对输入信息的理解能力，即智能化。如agent，智能搜索引擎n虚拟现实交互技术：三维空间的交互:浙大三维乒乓球1/29/2023较为活跃的研究方向（5）n真实感图形生成算法研究真实感图形生成算法研究n裁剪、消隐、光照明模型等：模拟空间物体的相互遮挡关系，及由于光线传播产生的明暗过渡的色彩等，提高真实感。n基于图象的绘制技术：通过图象分析等手段从真实世界中直接获取对象的几何（形状）信息和表面纹理信息（照片），结合纹理映射等技术，避开建模问题而产生逼真度更高的图形。n与计算机网络技术的结合：与计算机网络技术的结合：n虚拟现实建模语言VRML可使用户在三维虚拟场景中漫游网络空间。数字工大1/29/2023知识要求n程序设计和基本的数据结构方面的一些知识。n图形学算法中用到的数学知识将在课程中加以说明。54 结束语结束语
