《第1章计算机图形学概述.ppt》由会员分享,可在线阅读,更多相关《第1章计算机图形学概述.ppt(48页珍藏版)》请在课桌文档上搜索。
1、计算机图形学,Computer Graphics,x,y=(1,2),(2,3),(3,4),(4,5),(5,6),The Stanford Bunny,斯坦福兔子,广义的图形概念 凡是能够在人的视觉系统中形成视觉印象的客观对象都称为图形。如:(1)自然景物(2)照片和图片(3)工程图、设计图和方框图(4)人工美术绘画、雕塑品(5)用数学方法描述的图形(包括几何图形、代数方 程、分析表达式或列表所 确定的图形),图形的概念,计算机图形学是研究计算机如何生成、处理和显示图形的!,计算机图形学主要的目的就是要利用计算机产生令人赏心悦目的真实感图形。,计算机图形学中的图形概念是指由点、线、面、体等
2、几何要素和明暗、灰度(亮度)、色彩等非几何要素构成的,从现实世界中抽象出来的带有灰度、色彩及形状的图或形。,?,计算机图形学解决了什么问题,显示器等输出设备如何进行图形图像的显示?,计算机图形学解决了什么问题,1、坐标系统,在现实世界中,所有的物体都具有几何特征,但计算机本身只能处理数字,将几何实体与数据联系在一起的唯一纽带就是坐标,如:现实的几何实体的数字表示可以是一些坐标值,如(x,y,z)。为了使被显示的几何实体数字化,要在被显示的物体所在的空间中定义坐标系。,预备概念,(1)、模型坐标系(局部坐标系):当构造单个对象的数字模型时,为了方便,可以将其置于一个特定的坐标系下,即模型坐标系或
3、局部坐标系.,(2)、世界坐标系:为描述图形场景中所有图形之间的空间关系,将它们置于一个统一的坐标系中,该坐标系被称为世界坐标系。,(3)、设备坐标系:要输出经过处理后的数字化图形,需要在输出设备上建立一个坐标系,称为设备坐标系。,说明:在计算机显示三维世界的过程中,需要在世界坐标系中给定一个视见体,视见体内包含的内容是我们对场景感兴趣的部分。,计算机显示三维场景过程中的三个空间:三维景物空间二维投影平面二维显示平面,三维实体绘制的基本任务,为了绘制三维几何实体,必须完成四个基本任务:第一,用数学方法建立所需三维场景的几何描述,并将他们输入至计算机;第二,将三维几何描述转换为二维透视图;第三,
4、将二维对象进行光栅化;第四,进行显示。如果用计算机在图形设备上生成连续色调的真实感图形则需要在上述的第二个任务之中添加上两个任务:确定场景中的所有可见面和添加光照以计算场景中可见面的颜色,然后再进行光栅化和显示。,2、几何实体的表示和建模,获得三维物体在图形设备上真实感图形,首先要做的就是建立物体的模型,或者称为物体的计算机描述,它输出几何对象。再简单点:建模过程让计算机“认识”该物体的过程。如,比较简单的,可以用一个隐函数来表示一个几何实体,如一个球的表示:也可以是一系列坐标表示如:,2、几何实体的表示和建模,复杂物体建模:,对于三维物体最简单的方式是用一组包围物体内部的平面多边形来表示。对
5、于多面体的多边形表示精确地定义了物体的表面特征,而对于曲面则可以采用多边形网格进行逼近。除了多边形形式,其它表示三维物体的方法还有利用Bzier曲线曲面、B样条曲线曲面、孔斯曲面以及它们的有理形式等分段和分片参数多项式的形式来对物体表面进行描述,这些形式我们在第9,10章详细进行讲述,3、几何处理,由于计算机屏幕只能显示二维的图形,接下来需要将真实世界中的三维物体的数字描述转换为二维图形,投影到二维屏幕上。存在多种投影方法可以使用,我们将在第5章详细讨论。,3、几何处理,在投影之前,还需对三维场景做很多处理。(1)变换:为了得到最终的图形,首先需要将需要显示的对象以合适的位置、大小和方向放置于
6、整体的场景中,需要对该对象在场景中作平移,放大和缩小等操作,这些操作定义了把物体从局部坐标系放到世界坐标系所需要的变换。所以,变换就是指对象在不同坐标系之间的转换,这些变换可能改变它们的形状和位置,或者改变它们的表示。在第4章,我们将详细讨论变换过程。,(2)裁剪:由于显示系统不可能一次看到整个世界。在投影之前,三维空间中的物体要被三维视见体进行裁剪。如果三维物体在视见体内,则它会投影在投影平面上,如果在视见体之外,则它要被裁减掉,不会出现在图像里。如果与视见体相交,则只在图像中看到在视见体内的部分。,(2)裁剪:当然,也可以在投影之后对三维物体的二维投影进行裁剪,即进行二维裁剪。此时,在投影
7、平面上的场景显示区域称为裁剪窗口。如果三维物体的投影在裁剪窗口之内,则它会出现在图像上;如果三维物体的投影在裁剪窗口之外,则它要被裁剪掉,就不会出现在图像里。如果三维物体的投影与裁剪窗口相交,则只在图像中看到窗口内的那部分。,(3)消除隐藏线、面:如果被其它的对象遮挡,则图形不能被显示在屏幕上。隐藏面的消除即去掉那些看不到的面,留下可见面。在第7章,我们将详细讨论如何进行隐藏面的消除。,(4)投影:经过多次变换和裁剪处理后,最后得到的基本图元(是指没有被裁剪掉、会出现在图像里面的对象)必须投影成为二维对象,才能显示在屏幕上。,(5)光照:为了提高显示效果,需要给场景设置光照、颜色、材质或纹理才
8、能让它看起来更真实,也就是完成真实感图形的绘制。如果进行真实感图形绘制,需要计算可见面投射到观察者眼中的光亮度大小和色彩组成,并将它转换成适合图形设备的颜色值,从而确定投影画面上每一象素的颜色,最终生成图形。第8章将详细介绍光照明模型。,4、光栅化当完成了投影变换,接下来处理的对象就是二维对象。二维对象的图元已经用屏幕坐标系表示了。如要显示上述的投影后的图形元素,必须利用一个光栅化或扫描转化过程,把这些图形的几何信息转换为一组象素值,放在帧缓存里。将如何生成简单几何元素(点、线、面等)的光栅图形问题放在第3章中首先讨论。5、显示一旦确定了对应象素值,把帧缓存里的图形输出到显示屏幕或绘制器上过程
9、可自动完成,具体显示原理在第2章中详细讨论。,第1章 计算机图形学概述,计算机图形学(Computer Graphics,简称:CG)是研究如何在计算机环境下生成、处理和显示图形的一门学科。,计算机图形的研究内容,计算机图形学的主要研究对象在计算机环境下景物的几何建模方法(modeling)、对模型的处理方法、几何模型的绘制技术(rendering)、图形输入和控制的人机交互界面(user interface)。,计算机图形学的研究内容,如何在计算机中表示图形如何利用计算机进行图形计算、处理图形的显示,图形与图像,图像处理的研究内容,计算机图形学的发展史,计算机图形设备和交互技术计算机图形学是
10、随着计算机技术而发展起来的早期的计算机是用来做数值计算和处理的。计算的结果用图形输出更直观,易理解。例如:对数据x,y=(1,2),(2,3),(3,4),(4,5),(5,6),1946年,第一台电子计算机的问世推动了许多学科的发展和新学科的建立,其中就包括现代图形学技术。,1959年,美国Calcomp公司研制出的世界上第一台滚筒式绘图机,使计算机辅助绘图仪开始代替人工绘图。,20世纪50年代末期,美国MIT林肯实验室研制出的空中防御系统标志着交互式图形技术的诞生。,1962年,I.E.萨瑟兰德在其博士论文SKETCHPAD:一个人机通信的图形系统中首次提出计算机图形学、交互技术、分层存储
11、符号的数据结构等新思想。这些基本理论和技术至今仍是现代图形技术的基础。,计算机图形系统在几何造型系统中,描述物体的三维模型有三种,即线框模型、实体模型和表面模型,早期的绘图软件大都采用线框式图形数据结构,该结构特别适合于图形的几何变换和交互显示,但无法在计算机内完整地定义三维物体。,这种初期的线框造型系统只能表达基本的几何信息,不具备表达几何数据间拓扑关系的能力,实体拓扑信息以及形体表面信息的缺失使得CAM均无法实现。,2)20世纪60年代末期开始研究和发展实体造型技术,如英国剑桥大学的I.C.Braid的BUILD系统、美国罗彻斯特大学的PADL-1系统和日本北海道大学的TIPS-1系统。这
12、些系统都在计算机内提供了对物体的完整的几何定义,可随时提取所需信息。,可以直接在三维空间进行产品的设计、修改、观察,从而使设计活动变得直观、简单和高效。,目前国际上应用较广的实体造型系统有IBM公司的CADAM、Dassault System公司的CATIA、SDRC公司的Geomod、PT公司的Pro/Engineer、Spatial Technology公司的ACIS、Solidworks公司的Solidworks等。设计人员可以直接在三维空间进行产品的设计、修改、观察,从而使设计活动变得直观、简单、高效。,IBM公司的CADAM系统,Dassault System公司的CATIA,CAT
13、IA系统设计的轮船,PT公司的Pro/Engineer系统,3)1964年MIT的教授Steven A.Coons提出了被后人称为通过插值四条任意的边界曲线来构造曲面,发展成表面造型技术(曲面造型),Bezier、B-样条、孔斯,计算机图形的标准化官方标准第一个图形软件标准是由德国提出的图形核心系统GKS,这是一个二维图形软件包。1988年,GKS的三维扩充GKS-3D成为三维图形软件标准。,GKS标准下的图形,1986年,ISO提出程序员分层交互图形系统PHIGS,支持三维图形的层次嵌套结构。,PHIGS标准下的图形,非官方标准SGI等公司开发的OpenGL,Sun公司推出的Java 3D,
14、Microsoft公司的DirectX等。,OpenGL制作的游戏,Java 3D制作的游戏,DirectX制作的游戏,1.3 计算机图形学的应用,计算机辅助设计与制造(computer aided design and manufactory,CAD/CAM),地理信息系统(geographical information system,GIS),科学计算可视化(visualization in scientific computing,VS),计算机动画和艺术,计算机模拟和仿真,虚拟现实(virtual reality,VR),计算机辅助设计(CAD)已广泛应用于飞机、汽车、船舶的外形设计
15、、超大规模集成电路设计,以及建筑、服装、印染、玩具设计等领域。CAD技术使得工程、,雪佛莱敞篷轿车曲面造型,产品设计和施工图纸不必再由人工绘制,可大大缩短设计周期。,(1)计算机辅助设计与制造,CAD/CAM,Nurbs或Bezier曲面,(2)地理信息系统,地理信息系统记录着关于人口、城镇乡村、高山平原地形、矿藏、森林、旅游等大量信息。利用地理系统中的图形软件可绘制出地理、地质的以及其他自然现象的高精度勘探、测量图形,如地理图、人口分布图、水资源分布图等。,(3)科学计算可视化,可视化技术广泛应用于流体力学、有限元分析、医学、天气预报、海洋和空间探测等领域。已成为一种从海量的计算数据和测量数据中发掘其蕴含的自然、物理现象和规律的新的通用手段。,体绘制,面绘制,面绘制,可视化,(4)计算机动画和技术,计算机动画和艺术是用计算机来生成各种逼真的虚拟场景画面和特效效果,从而为人们提供一个充分展示个人想象力和艺术才能的空间。,(5)计算机模拟和仿真,计算机模拟和仿真已广泛应用到产品和工程设计、航空驾驶和实验等工作中,如构造虚拟天空、地面、山峰、树木等,并产生出巨大的经济效益。,(6)虚拟现实,虚拟现实是指由计算机实时生成一个虚拟的三维空间,用户可在其中自由运动,随意观察周围的景物,并通过一些特殊的设备与虚拟物体进行交互操作。,(6)虚拟现实,