计算机图形学基础

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,*,第,1,章 绪论,计算机图形学基础,主讲：,罗棻,重庆工商大学计算机学院,2024/11/16,1,教学要求,了解图形系统的框架及其涉及的软件、硬件技术；,了解图形学的基本问题，掌握图形学的基本概念、方法与算法；,对与图形相关的应用及当前的研究热点有一个初步认识；,具有一定实践体会和相关的编程能力。,2024/11/16,2,课程内容,概论,计算机图形设备,交互式技术,几何造型技术,基本图形生成算法,二维图形变换及二维观察*,三维图形变换及三维观察*,高级话题：曲线和曲面、真实感图形显示*,2024/11/16,3,主要参考书目,唐荣锡，汪嘉业，彭群生，汪国昭等编著，计算机图形学教程，科学出版社，2002,孙家广，计算机图形学（第三版），清华大学出版社，1999。,Donald Hearn,M.Pauline Baker,“Computer Graphics with OpenGL”,电子工业出版社，2004.,倪明田等，“计算机图形学”，北京大学出版社，1999,计算机辅助设计与图形学学报,中国图形图象学报,2024/11/16,4,成绩评定办法,上机作业（含相应文档）：20%,笔试,：,8,0%,2024/11/16,5,第1章 绪论,提出问题,什么是计算机图形学？,计算机图形学研究的对象是什么？,计算机图形处理系统的构造？,2024/11/16,6,1.1 计算机图形学及其相关概念,计算机图形学,（,Computer Graphics）,计算机图形学,是研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。,IEEE,定义：,Computer graphics,is the art or science of producing graphical images with the aid of computer,.,2024/11/16,7,计算机图形学的研究对象图形,通常意义下的图形,：,能够在人的视觉系统中形成视觉印象的客观对象都称为图形。,2024/11/16,8,图形的要素,几何要素:,刻画形状的点、线、面、体等几何要素,非几何要素：,反映物体表面属性或材质的明暗、灰度、色彩等。,计算机图形学中所研究的图形,从客观世界物体中抽象出来的带有颜色及形状信息的图形。,2024/11/16,9,图形的表示,点阵法,是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。,参数法,是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。,通常把参数法描述的图形叫做,图形（,Graphics）,把点阵法描述的图形叫做,图象（,Image）,2024/11/16,10,与计算机图形学相关的学科,数字图象处理,利用计算机对图形和图像进行分析处理，继而再现图像。图形（图像）信息输入计算机中，按照不同的应用要求，计算机对图像进行各种各样的分析和处理。,图像的存储、压缩、增强（突出某些特征）、复原（使模糊图像清晰）、分割、重建、编码、传输等等，最后把经过加工处理后的结果重新输出。,2024/11/16,11,模式识别（,Pattern Recognition,）,图像的模式识别所研究的问题与计算机图形学所研究的问题是互逆的。模式识别是由图像来获得对图像本身的描述。它是以图像为依据，将图像变换成数据、符号或者是抽象的图。,例如，自动分检信封上的邮件编码、文本自动阅读装置、还有地图符号的识别，都是先由扫描得到图像，然后经识别还原为图形或字符。,2024/11/16,12,计算几何（,Computational Geometry,）,着重讨论几何形体在计算机内的表示、分析和综合，研究怎样方便灵活地建立几何形体的数学模型，提高算法的效率，在计算机内如何更好地存储和管理这些模型等。它的研究内容包括曲线曲面的表示、生成、拼接和造型、三维立体造型、离散数据插值等等。,2024/11/16,13,2024/11/16,14,计算机图形学的研究内容,1,、二维图形元素的生成算法,点、直线、圆、弧、规则曲线、自由曲线、文本等图元的生成。,2,、二维图形的基本操作和图形处理算法,对图形的平移、缩放、旋转、镜像、错切等操作，此外还包括二维图形的裁剪、多边形填充以及二维图形的布尔运算（并、交、差）等。,2024/11/16,15,3,、二维图形的输入输出,用图形输入设备实现人机交互及用户接口技术。,4,、三维几何造型技术,包括基本体素的建立与生成，规则曲面与自由曲面的构造，以及三维形体之间的布尔运算等。,5,、真实感图形的生成算法,三维图形的消隐算法、光照模型的建立，阴影及彩色浓淡图的生成算法。,6,、科学计算可视化技术,这是,20,世纪,90,年代计算机图形学领域的前沿课题。研究的是，将科学计算中大量难以理解的数据通过计算机图形显示出来，从而加深人们对科学过程的理解。例如，有限元分析的结果，应力场、磁场的分布，各种复杂的运动学和动力学问题的图形仿真等。,2024/11/16,16,酝酿期（50年代）,1950年，美国,MIT,的旋风1号(,Whirlwind I),计算机配备了阴极射线管(,CRT),来显示一些简单的图形,1.2 计算机图形学的发展,1.2.1计算机图形学的确立,2024/11/16,17,萌芽期（60年代）,1962,年，美国,MIT,林肯实验室的发表了一篇题为,Sketchpad：,一个人机通信的图形系统的博士论文，其中首次使用了“,Computer Graphics”,2024/11/16,18,发展期（70年代）,普及期（80年代）,出现了带有光栅图形显示器的个人计算机和工作站,提高增强期（90年代）,总体特征,：,技术发展、需求驱动,2024/11/16,19,1958,年，滚筒式绘图机诞生,1962,年，,Sutherland,发表重要博士论文,1964,年，,Coons,提出曲面拟合理论,70,年代，光栅式图形显示器问世,1977,年，提出第一个图形标准,GKS,80,年代，图形工作站，,PC,，,Macintosh,90,年代，互联网迅速发展，图形在非工业应用超过在工业方面的应用,图形学发展史上的几件大事,2024/11/16,20,1.2.2 硬设备的发展,图形显示设备,60年代中期，随机扫描的显示器,60年代后期，存储管式显示器,70年代中期，光栅扫描的图形显示器。,目前正向着,小型化、低电压、数字化,方向发展,2024/11/16,21,图形硬拷贝设备,打印机,绘图仪,图形输入设备,二维图形输入设备,三维图形输入设备：空间球、数据手套,2024/11/16,22,1.2.3 图形软件的发展及软件标准的形成,图形软件的发展,开放式、高效率、标准化、集成化、智能化、学科交叉,图形软件标准,与设备无关、与应用无关、具有较高性能,2024/11/16,23,近二十年中，国际标准化组织,ISO,已经批准和正在讨论的与计算机图形有关的标准有：,GKS、GKS-3D、PHIGS、CGM、,CGI、IGES、STEP,事实标准,如,SGI,的,OpenGL，,微软的,Direct X，Adobe,的,Postscript,等,2024/11/16,24,1.3 计算机图形学的应用,一、计算机辅助设计与制造（,CAD/CAM,）,2024/11/16,25,二、科学计算可视化,研究如何将来自科学、工程、医学等领域的抽象数据用图形表示的学科称为科学计算可视化。,用图形来表示大量数据计算的结果或中间过程。例如：,科技工作者需要认真分析大量的计算结果以确定一个系统的描述；,商业主管需要分析大量的统计数据以做出对未来商业行为的决策；,医生需要面对大量的,CT,数据以确定病人体内是否发生病变及何处发生病变；,气象人员需要处理气象卫星传回的大批数据以绘出未来一段时间内的天气变化趋势图。,2024/11/16,26,三、地理信息系统与制图,地理信息系统是建立在地理图形之上的关于人口分布、矿藏分布、森林覆盖、土地利用、旅游资源、海洋地理、地形地貌、山川河流分布、区域规划、城市交通、管线管网等综合信息管理系统。,2024/11/16,27,四、事务管理和办公自动化,无论是企业还是事业行政管理中，都存在着大量的图表，如作业进程表、生产产量表、库存表、销售统计图、生产计划表，以及统计分析方面的各种图表。这些图表都可以用计算机图形技术产生的直方图、饼图和折线图来表示。,在办公自动化方面，各国都非常重视。办公自动化系统可以从联网的数据库中，取出所需要的数据，用清晰明了的图表在屏幕上显示或在打印机、绘图仪上输出。,2024/11/16,28,五、虚拟现实系统,虚拟现实又称为虚拟环境，是指由计算机实时生成一个虚拟的三维空间。这个空间可以是小到分子、原子的微观世界，或是大到天体的宏观世界，也可以是类似于真实社会的生活空间。用户可以在这个三维空间中“自由”地走动，随意地观察，并可以通过一些特殊的设备与所处的虚拟景物进行交互操作。,交互是多通道的、自然的，用来传递的信息可以是某个操作、一个手势、一个眼神，也可以是一个表情等。在此环境中，用户看到的是由计算机生成的逼真图像，听到的是虚拟环境中的声音，身体可以感受到虚拟环境所反馈的作用力，由此产生身临其境的感觉。,2024/11/16,29,2024/11/16,30,六、过程控制和指挥系统,将各种实时过程的重要参数，如火箭的运行状态，炼油厂、发电厂和电力系统送来的压力、温度、电压、电流等数据传送到计算机，用图形方式进行显示，管理人员对图形进行监控，并对异常情况作出调整。,此外，现在大量的指挥系统，军用指挥、铁路调度、机场指挥等系统，也用图形进行监视与控制。,2024/11/16,31,七、计算机动画,为了产生连续的动画，每秒至少需要,24,帧画面。因而，一部两小时的动画片就需要十几万张画面，如果用传统的方式手工绘制，工作量是巨大的。,60,年代制作动画片,大闹天宫,时，就花了几十位动画工作者近两年的时间。,计算机图形技术来制作，一方面可以利用造型工具创作出形象逼真的演员、场景，另一方面可以在关键画面之间利用图形变换技术自动插入中间画面。,八、计算机辅助教学,2024/11/16,32,图案设计,2024/11/16,33,建筑模拟,2024/11/16,34,建筑模拟,2024/11/16,35,汽车曲面设计,2024/11/16,36,列车驾驶模拟,2024/11/16,37,列车驾驶模拟,2024/11/16,38,运动中的汽车变换成奔跑中的老虎,2024/11/16,39,1.5 计算机图形学的发展方向,造型技术,真实感生成技术,人机交互技术,实时图形生成技术,2024/11/16,40,1.4 计算机图形系统,1.4.1 计算机图形系统的功能,2024/11/16,41,1.4.2 计算机图形系统的结构,2024/11/16,42,1.5 计算机图形学研究动态,计算机动画中的运动,计算机动画的制作,1.5.1,计算机动画,1.5.2 地理信息系统,强调对图形和图象的,空间分析和管理,。,2024/11/16,43,1.5.3 人机交互,HCI,是未来的计算机科学。我们已经花费了至少50年的时间来学习如何制造计算机以及如何编写计算机程序。下一个新领域自然是让计算机服务并适应于人类的需要，而不是强迫人类去适应计算机。,-,Dan R.Olsen(CMU),2024/11/16,44,1.5.4,真实感图形显示,真实感图形的生成：,场景造型,取景变换,视域裁剪,消除隐藏面,可见面光亮度计算,2024/11/16,45,1.5.5,虚拟,(,Virtual-reality),现实,由计算机生成的一个实时三维空间。,使用户产生一种身临其境的感觉。,1.5.6,科学计算可视化,（,Visualization in Scientific Computing）,“,科学