计算机图形学:原理、算法及实践
上QQ阅读APP看书,第一时间看更新

1.2 研究内容及应用领域

1.2.1 图形和图像的关系

对计算机图形学的研究首先要区分图形和图像两个概念,二者虽然有联系,而且区别也越来越模糊,但还是有区分的。

广义上,能在人的视觉系统中产生视觉印象的客观对象都可以称为图形,包括自然景物、拍摄的照片、用数学方法描述的图形,等等。狭义上,计算机图形学中的图形是指用数学方法描述的形状,图形通常由点、线、面、体等几何元素和灰度、色彩、线型、线宽等非几何属性组成。从构成要素上看,图形主要分为两类:一类是几何要素在构图中具有突出作用的图形,如工程图、等高线地图、曲面的线框图等;另一类是非几何要素在构图中具有突出作用的图形,如明暗图、晕渲图、真实感图形等,这样的图形又称为矢量图形。例如,一幅花的矢量图形实际上是由线段形成外框轮廓,由外框的颜色以及外框所封闭的颜色决定花显示出的颜色。矢量图只有通过图形软件才能生成,图形文件在计算机的硬盘和内存中占用的空间较小,图形放大或者缩小后图像不会失真,显示质量和显示设备的分辨率无关。

图像是广义上的图形,它是指通过诸如视觉系统看到的一幅景象、照相机拍的一张照片、图像扫描设备扫描获得的图片等方式获得的图形,在计算机内图像以点阵位图(bitmap)的形式呈现,图像中的每一个点记录了图像在该点的灰度、亮度或者颜色值,将图像中所有点的灰度、亮度或者颜色值组合在一起才能得到图像的整体信息。因此,图像需要记录每一个图像点,相对于图形文件,图像文件占用的计算机空间较大,显示会发生失真现象,显示质量和显示设备的分辨率有关。

1.2.2 图形输入输出硬件技术

从软硬件上划分,计算机图形学的研究大致可分为两个方面:一是计算机对图形数据输入、输出的硬件技术研究,二是图形数据的计算、处理和存储的软件技术研究。

由于计算机图形学最初是由于计算机图形硬件的发展而产生的,因此图形硬件是其重要的研究内容之一,例如图形的输入、输出设备和技术,包括显示设备的结构体系,硬件交互、接口等方面。

图形输入设备常用的是键盘和鼠标,其他的还有坐标数字化仪、图形扫描仪、触摸屏、光笔、操纵杆以及数据手套等,三维扫描仪是现在的研究热点之一,它可以通过直接扫描空间物体来获得物体的立体图形数据。图形输入设备获得的图形分为矢量型图形和光栅扫描型图形两种类型,矢量型图形即我们所讲的图形(graphics),记录的是图形的几何要素(轮廓和形状等)以及非几何要素(颜色、材质等),光栅扫描型图形获得的数据是由亮度值构成的像素矩阵——图像(image),图像数据转化为图形数据后,即可用于计算机图形相关软件中。图形输入设备的重要性能指标是图形输入的精度。

图形输出设备包括显示器、打印机、绘图仪等,图形数据经过计算后可在显示器上呈现当前的图像状态或者图形编辑后的结果,也可以通过打印机、绘图仪在纸质介质上保留下来,以便长期保存。当前图形输出设备研究的热点之一——三维打印机,可以将空间立体的图形数据直接快速成型。图形输出设备的重要性能指标是图形输出的精度。

1.2.3 计算机图形学的主要研究内容

由于计算机图形学是研究利用计算机来表示、处理和显示图形的原理、方法和技术的学科,所以,凡是和此相关的内容都是计算机图形学的研究内容。简单来说,从基本图形到复杂图形,从二维图形到三维图形,从静态图形到动态仿真图形,从线框和实体模型到真实感图形、虚拟现实、真实场景以及其他相关计算机图形表示等都属于计算机图形学的研究范畴。而且,由于计算机技术的迅猛发展,计算机图形学的研究内容也在不断变化和丰富完善。

计算机图形学的研究主要是围绕图形信息的输入、表达、存储、显示、变换以及图形准确性、真实性和实时性的基础算法进行的,其算法可以分为以下几类。

(1)基于图形设备的基本图形数据结构和图形元素的生成算法,如光栅图形显示器生成直线、圆弧、二次曲线、封闭边界内的图案填充,以及反走样等。

(2)图形元素的几何变换、投影变换、窗口裁剪等。

(3)自由曲线和曲面的插值、拟合、拼接、分解、过渡、光顺、整体和局部修改等。

(4)图形元素(点、线、面、体、环)的求交以及集合运算。

(5)隐藏线、隐藏面消隐算法以及具有光照模型效果的真实感图形显示算法。

(6)不同字体的点阵表示。

(7)山、水、花、烟云等模糊景物的生成算法。

(8)三维形体的实时显示和处理。

(9)虚拟现实环境的生成及其控制算法。

除了上述内容外,图形交互技术、图像生成算法、色彩处理、图形操作和处理、图形优化和加速、图形信息的描述和表示、图形数据的存储和检索以及编码等技术也是计算机图形学的研究内容。由于计算机图形学的研究问题来源于日常生活,以及科学、工程技术、艺术、影视、游戏、医疗、军事、教育等领域,因此,计算机图形学的研究目的也是解决相关领域的实际需求,例如,科学计算可视化和三维或高维数据场的可视化技术,可将科学计算中大量难以理解的数据通过计算机图形显示出来,从而使人们加深对其科学过程的理解;有限元分析结果、应力场/磁场的分布、海洋洋流运动、气候变化分布以及各种复杂的运动学和动力学问题可以通过图形仿真来直观地呈现;除此以外,计算机动画、自然景物仿真、虚拟现实、地理信息系统等也属于计算机图形学的研究内容。而且由于学科交叉和融合,很多研究内容和技术已经从计算机图形学中独立出来,成为一门新的学科。

为使读者理解和掌握计算机图形学的基本理论和方法,本书着重讨论如何在计算机中表示图形,以及如何利用计算机进行图形的生成、处理和显示的相关原理与算法,为进一步学习和研究计算机图形学的相关问题打下坚实的基础。本书对计算机图形学的研究主要集中在以下方面:

(1)图形生成技术研究,包括线段、圆弧、字符、区域填充、消隐、光照模型、纹理、灰度与色彩等各种真实感图形生成技术;

(2)几何模型构造技术研究,包括二维/三维几何模型、自由曲线和曲面造型等;

(3)图形编辑与处理技术研究,包括图形的平移、旋转、缩放、投影、裁剪等几何变换,三维几何投影变换;

(4)动画技术;

(5)图形动态交互拾取技术;

(6)OpenGL图形开发技术;

(7)Web环境下图形开发技术。

1.2.4 计算机图形学的应用领域

从相关研究内容可以看出,以计算机图形为基础的相关软硬件技术已经广泛应用于很多领域,如科学、工程、医药、工业、艺术娱乐、广告和教学等,直接或者间接地对我们的工作、学习和生活产生了深刻的影响。

计算机辅助设计与制造(CAD/CAM)是计算机图形学最广泛、最活跃的应用领域。利用计算机图形学的基本原理和方法研发的CAD/CAM软件,已广泛地应用于机械、建筑等产品和工程的设计,如飞机、汽车、船舶、建筑、轻工、机电、服装的外形设计,大规模集成电路、电子器件的设计以及工厂企业的布局等。CAD软件现在已经是工程产品设计必不可少的工具,它可以极大缩短产品设计周期,节省原材料,提高产品设计质量等,其产生的经济效益十分明显。CAD软件中的三维几何造型技术具有很多优点,除了造型便捷外,还可以进行装配件的虚拟装配、干涉检查等,结合CAM和CAE(计算机辅助工程分析)等软件或功能模块,对产品进行仿真数控加工、有限元分析等,基本上代表了CAD的发展方向。现在产品设计已不再是一个设计领域内孤立的技术问题,而是综合了产品各个相关领域、相关工程、相关技术资源和相关组织形式的系统化工程。在网络环境下进行异地异构系统的协同设计,已成为CAD领域的研究热点之一。

科研、工程、商业及社会中的各个行业都会产生大量的数据,从这些“数据海洋”中提取有价值的信息,并通过数据分析和处理找到变化的规律及数据反映的本质特征尤为重要,以计算机图形学为基础的科学计算的可视化技术将数据转化为图形或者图像显示出来,而且根据需要也可以进行交互处理,对数据处理非常有帮助。1987年2月英国国家科学基金会在华盛顿召开了有关科学计算可视化的首次会议,会议一致认为“将图形和图像技术应用于科学计算是一个全新的领域”,科学家们不仅需要分析由计算机得出的计算数据,而且需要了解在计算过程中数据的变化。会议将这一技术定名为“科学计算可视化”(visualization in scientific computing)。科学计算可视化将图形生成技术、图像理解技术结合在一起,它既可理解送入计算机的图像数据,也可以从复杂的多维数据中产生图形。它涉及下列相互独立的几个领域:计算机图形学、图像处理、计算机视觉、计算机辅助设计及交互技术等。科学计算可视化按其实现的功能来分,可以分为三个档次:①结果数据的后处理;②结果数据的实时跟踪处理及显示;③结果数据的实时显示及交互处理。科学计算可视化技术根据所研究对象的领域的不同,可分为科学可视化、数据可视化和信息可视化。由于社会活动日益频繁,数据量呈爆炸式的增加,可视化技术有着广阔的发展前途。

虚拟现实技术是近几年的研究重点之一,“虚拟现实”(virtual reality)一词是由美国喷气推动实验室(VPL)的创始人拉尼尔(Jaron Lanier)首先提出的,在克鲁格(Myren Kruege)20世纪70年代中早期的实验中被称为“人工现实”(artificial reality),而在吉布森(William Gibson)1984年出版的科幻小说Neuremanccr中,又被称为“可控空间”(cyber space)。简单来说,虚拟现实技术就是人们利用计算机生成一个逼真的三维虚拟环境,通过自然动作操作传感设备来与之相互作用的新技术。与传统的数字仿真系统相比,利用虚拟现实技术构造出来的可视化虚拟现实系统具有三个重要特征:一是沉浸性,体验者的确有“看得见、摸得着、听得到、闻得出”的身临其境的真实感受;二是交互性,体验者使用日常生活中的方式与虚拟场景中的人或物进行各种交流,产生真实的互动体会;三是构想性,用户在虚拟的环境中获取新的知识和体验,形成感性或理性的认识,从而产生新的思想和行动,有效提高思考和行动能力。虚拟现实技术主要研究用计算机模拟(构造)三维图形空间,并使用户能够自然地与该空间进行交互。它涉及很多学科的知识,对三维图形处理技术的要求特别高。简单的虚拟现实系统早在20世纪70年代便被应用于军事领域,用来训练驾驶员。80年代后,随着计算机软硬件技术的提高,该系统也得到重视并迅速发展。目前,它已在航空航天、医学、教育、艺术、建筑等领域得到初步的应用。例如,1997年7月,美国国家航空航天局的“旅居者号”火星车着陆距地球约1.9亿km的火星。这辆在火星表面缓慢爬行的小车中并没有驾驶员,它是由地球上的工程师通过虚拟现实系统操纵的。虚拟现实技术的应用范围很广,例如用于脑外科规划的双手操作空间接口工具。美国弗吉尼亚大学推出了一种能用于脑外科规划的被称为Netra的双手操作空间接口工具,根据脑外科医生的工作环境和习惯,该系统采用一种外形像人头的控制器。脑外科医生可以根据他们的职业习惯,通过转动外形像人头的控制器来方便地观察人脑的不同部位,同时通过右手控制面板的平面来控制人脑的剖面的扫描,并能根据CT或强磁共振图像所产生的主体脑模型显示所需得到观察视点着色后的真实图像。虚拟环境也可用于恐高症治疗、虚拟风洞实验,作为封闭式战斗作战训练器,以及用于建筑设计中。

地理信息系统(geographical information system,GIS)是建立在地理图形之上的关于人口、矿藏、森林、旅游等资源的综合信息管理系统。在地理信息系统中,计算机图形学技术被用来产生高精度的各种资源的图形,包括地理图、地形图、森林分布图、人口分布图、矿藏分布图、气象图、水资源分布图等。地理信息系统可以为管理和决策者提供非常有效的支持,它在发达国家中已得到广泛应用,我国也对其开展了广泛的研究与应用。例如数字化地图是地理信息系统在人们日常生活中的一个直接应用,给人们的旅游等带来了极大的便利。

除了上述领域外,计算机图形学还应用于软件的交互界面设计、计算机动画、影视特效和游戏制作等。归纳起来,计算机图形学可应用于如下学科和领域:

(1)计算生物学(computational biology)

(2)计算物理学(computational physics)

(3)计算机辅助设计(computer aided design)

(4)数字化艺术(digital art)

(5)教育(education)

(6)图形设计(graphic design)

(7)信息几何(infographics)

(8)信息可视化(information visualization)

(9)理论药物设计(rational drug design)

(10)交通可视化(scientific visualization)

(11)视频游戏(video games)

(12)虚拟现实(virtual reality)

(13)网络设计(web design)