您的位置:电脑爱好者网 » 任庆亮--first » 日志
第一章 计算机图形学和图形系统基本知识
上一篇 / 下一篇 2007-04-07 10:36:32 / 个人分类:还电脑一片纯洁
1.1计算机图形学的概念
计算机图形学(Computer Graphics)是研究怎样用数字计算机生成、处理和显示图形的一门学科。图形的具体应用范围很广,但是从基本的处理技术看只有两类,一类是线条,如工程图、地图、曲线图表等;另一类是明暗图,与照片相似。为了生成图形,首先要有原始数据或数学模型,如工程人员构思的草图,地形航测的判读数据,飞机的总体方案模型,企业经营的月统计资料等等。这些数字化的输入经过计算机处理后变成图形输出。
{ o h-Kn1vc0计算机图形:用计算机生成、处理和显示图形的学科;由几何数据和几何模型,利用计算机进行显示并存储,并可以进行修改、完善以及有关操作的过程;
-S]V$g*Tw2vE.B0图象处理:将客观世界中原来存在的物体影象处理成新的数字化图象的相关技术;如CT扫描、X射线探伤等;
1G_!ZM9Z0模式识别:对所输入的图象进行分析和识别,找出其中蕴涵的内在联系或抽象模型;如邮政分检设备、地形地貌识别等;
/Q.[*[j1}z(hw0计算几何:研究几何模型和数据处理的学科,讨论几何形体的计算机表示、分析和综合,研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据;
0@J.|5yxM01.2计算机图形学的发展
计算机图形学的研究起源于麻省理工学院。从50年代初到60年代中,麻省理工学院积极从事现代计算机辅助设计/制造技术的开拓性研究。1952年在它的伺服构实验室里诞生了世界上第一台数控铣床的原型。1957年美国空军将第一批三坐标数控铣床装备了飞机工厂。大型精密数控绘图机也同时诞生。接着麻省理工学院发展了APT数控加工自动编程语言,这是目前国际上最通用的加工编程工具。1964年孔斯(Steve Coons)在这里提出了用小块曲面片组合表示自由型曲面时使曲面片边界上达到任意高次连续阶的理论方法,此方法得到工业界和学术界的极大推崇,称之为孔斯曲面。孔斯和法国雷诺汽车公司的贝齐埃(Pierre Bézier)并列被称为现代计算机辅助几何设计技术的奠基人。
第一台光笔交互式图形显示器1962年在麻省理工学院林肯实验室研制成功,这是Lvan Sutherland以博士论文形式完成的研究课题。
在美国工业界,研制交互图形显示器的工作也在平行开展。其中最重要的是IBM公司。在1964年秋它推出了自己的设计方案。以后经过改进,成为IBM 2250显示器。这是IBM计算机上正式提供工业界使用的第一代刷新式随机扫描图形终端。它使用光笔作为交互输入手段,并且配有一组32个功能键,以便调用程序中的相应功能模块。洛克希德飞机公司利用IBM 2250开发的CADAM绘图加工系统,从1974年起向外界转让,成为IBM主机上目前应用最广的CAD/CAM软件。
IBM 2250在1978年前后改型为IBM 3250,但在原理上并无明显变化。1984年又改型为IBM 5080,采用光栅扫描技术,带彩色,有局部处理能力,并可以用旋钮直接放大、平移、旋转画面。光笔也改为电笔,与输入板配合使用,并操纵屏面上的光标。
60年代末、70年代初,美国Tektronix公司发展了存贮管技术。显示器型号先后有4006,4010,4012等。Tektronix 4014曾经是70年代末CAD和工程分析中应用最广的图形终端。它的屏面尺寸是19英寸,画面线条清晰,分辨率可以达到4096×3072,价格不到刷新式同类显示器的一半。一次输入显示命令后可以保留画面一小时,因此编程简单,复杂的画面不会象刷新式显示器那样出现闪烁。它的缺点是不能局部动态修改显示画面。
光栅扫描型显示器采用电视机的类似工作原理,最初主要用作图象处理。屏面象素的分辨率不很高,大多用512×512,但是色彩层次十分丰富,可以高24个二进制位,即红绿蓝三原色各占8位,各有28=256种层次,最终组合成224种色彩或灰度等级。当分辨率低时,这类显示器显示线条的效果不很好,有明显的锯齿形,而且要作向量到点阵的相互转换,交互响应速度受到一定影响。图形显示缓冲器占用的存贮量大。到了80年代初,个人计算机象Apple,IBM-PC以及Apollo,SUN等工程工作站问世,并迅速得到广大用户的欢迎,销售量激增。在这些设计中,主机和图形显示器融为一体,都用光栅扫描型显示,并呆以同时生成高质量的线型图和逼真的彩色明暗图。由于大规模集成电路技术的发展和专用图形处理芯片的出现,使得光栅扫描型显示的质量越来越好,价格越来越低,现已成为图形显示器的当前常规形式。在工程设计中,联网的分布式工作站的应用也正在逐渐取代分时形式的大型主机连接几十个图形终端的结构。
在图形显示技术发展的里程碑中,需要提出两家公司的产品,这就是Evans & Sutherland公司的PS300型和Silicon Graphicsr的IRIS型。它们采用了新的体系结构来提高图形的处理速度,在某种程度上达到了实时的要求。
Evans 和Sutherland都是知名的计算机图形学专家。后者就是前面提到的光笔图形系统的研制人。PS 300脱离了传统的冯诺依曼机结构,不是逐条执行操作命令,而是采用数据驱动式原理。各个操作的执行次序取决于数据的到达时刻。当一次操作所需的全部输入数据都已齐备时,操作便启动执行。这样可以方便地组织并行处理。图形处理中的矩阵运算和其它基本算法使用三个位片处理机组成流水线,使得屏面上显示的线框图可以用旋钮实时旋转、平移和放大缩小,并且快速显示运动机构的动作过程,以便从不同角度观察各个元件间的协调关系。三维物体轮廓线的显示亮度可以随距离远近而变化,离眼睛越远的部分线条越淡,这样则可更好的体现出立体图的真实感。
数字成象的一般处理过程是:
(1)建立模拟对象的几何模型,按照需要的逼近精度将模型简化为平面多面体。不少系统为了简化和统一运算过程,还进一步将多面体的各个棱面分解为三角形单元。
(2)将单个物体进行组装,施加平移、旋转和比例变换,形成整个模拟环境。
(3)确定观察点位置,作出显示对象的透视变换。
(4)确定显示范围,相当于照相中的取景。窗口的有效范围用上下、左右、前后六个平面规定。将所有准备输出的图元都与窗口范围进行比较,裁剪出落在窗口有效边界以内的部分。
(5)确定图形显示器屏面上的显示范围(称作视区),将用户定义的三维空间(称作世界坐标系)内的物体映射到显示器的屏坐标系中。
(6)计算各单元三角形的法向矢量,根据光照模型确定可见三角形表面的亮度和色彩。
(7)显示所有可见的三角形单元。
美国的J.H.Clark 从1979至1981年在斯坦福大学计算机系统实验室试用专用的浮点运算器组成流水线来完成上述过程。他将这类专用处理器称为几何机器。
Silicon Graphics 公司的IRIS工作站就是采用上述工作原理的工业产品。此后,其它公司也纷纷效仿。这种持续不断的提高显示画面质量和加快交互呼应速度的努力将会继续进行,必将进一步推动计算机图形学技术的飞速发展。
R\?$`r#igA#f01.3计算机图形学的应用
随着计算机图形学不断发展,它的应用范围也日趋广泛。目前计算机图形学应用领域主要有:
wM.pj5n(Y-ZL01. 用户接口
图形比文字、报表更直观、逼真。所谓“一目了然”、“耳闻不如目睹”,都是说明形象观察的优越性和必要性。Macintosh微机首先在商品化产品上用形象的图形表示操作命令,使得学龄前儿童也会用计算机画图和算数,打破了操作计算机的神秘感。图、文两种形式相结合大大改善了计算机交互操作的用户界面,开辟了计算机应用的很多新领域。下面简要说明某些典型的应用实例。
2. <![endif]>计算机辅助设计与制造(CAD/CAM)
这是计算机图形学在工业界应用的最重要领域。在国外,交互图形工作站在机械、电子、建筑等行业中正在迅速取代绘图板加丁字尺的传统设计方法,担负起繁重的日常出图任务以及总体方案的优化和细节设计工作。
3. 地形地貌和自然资源图
我国正在筹建国土基础信息系统,此系统是国家经济信息系统的一个组成部分。这是将过去分散的表册、照片、图纸等资料整理成统一的数据库,记录全国的大地和重力测量数据、高山和平原地形、河流和湖泊水系、道路桥梁、城镇乡村、农田林地植被、国界和地区界以及地名等。利用这些存贮的信息不仅可以绘制平面地图,而且可以生成三维的地形地貌图,为高层次的国土整治预测和决策,为综合治理和资源开发研究提供科学依据。
计算机图形学在作战指挥自动化中占有重要的地位。前面已经提到,美国早期的SAGE战术防空计划直接推动了现代的光笔图形显示器的研制。现代战争是多单位、多兵种的协同作战,战役指挥员和统帅部都必须及时了解各单位的态势情况。过去单依靠电话和地图指挥作战的方式正在发展为利用计算机网络和图形显示设备直接传输态势变化和下达作战部署。此外,计算机图形系统在陆军和海军的战役和战术对抗训练中也正在发挥巨大的作用。这类作战模拟系统使用联机的三台图形工作站,分别供红军、蓝军和导演使用。每个工作站配置显示作战态势的图形终端,显示战斗损耗的字符终端以及交互输入手段。计算机内存贮作战区域的地图、各种军标符号和模拟战斗效果的各种算法。整个演习由导演台指挥,分别向红军和蓝军布置作战任务和组织讲评。空军飞行员的空战模拟器对于图形显示器的硬件结构和软件算法提出了最苛刻的要求。飞行员在训练模拟舱内的操纵动作需要实时变换成投影在球形房顶上的飞机映象的飞行姿态。一场空战中同时有两架或三架战斗机参与,无疑整个计算机系统的研制费用极高。在国外这类系统已投入使用,我国则正在积极朝此方向努力。
4. 计算机动画和艺术
计算机动画在国外已经成为计算机图形学的一个分支,并进入了实用阶段。使用巨型Cray计算机和最高级的图形显示器。
用计算机构造人体模型,有着非常广阔的应用前景。人机工程中需要考察人和机器以及周围环境的关系。工业设计中要使生活有的造型适应人的生理、心理特征。服装设计中要将人体作为效果分析的对象。舞蹈工作者希望能有方便的编写舞谱和形象表达舞蹈动作细节的工具……。针对应用场合的不同,人体模型的构造方法 同。最简单的是杆系模型,一般应用最多的是多面体模型,最复杂的是曲面模型,模型的活动关节数也取决于应用需要。例如为了设计战斗机驾驶舱,需要计算飞行员和视景角度,用人体模型检查身体各部分的允许活动范围,考察各种手把、开关能否操纵自如。这时使用的人体模型应该详细到包含手掌和手指。
5. 分析计算中的应用
这里既有二维的曲线图表和三维模型,还可以利用彩色生成高维的几何表示。随着计算机硬件的不断 更新以及各种图形软件的不断推出,计算机图形学的应用前景将会更加引人入胜。
5ts2w gP-k4CvIY^01.4计算机硬件简介
一、常用的图形输入设备
1.向量型图形输入设备 它采取跟踪轨迹,记录坐标点的方法输入图形。主要输入的数据形式为直线或折线构成的图形构成的图形学数据。常用的向量型图形输入设备有数字化板、鼠标嚣、光笔等。电脑爱好者网'k0pY0XZR
G
2.光栅扫描型图形输入设备 它采取逐行扫描,按一定密度采样的方式输入图形。主要的输入数据形式为一幅由亮度值构成的象素矩阵――图象(Image)。这类设备常采用自动扫描输入方式,因此输入迅速方便。但是,它所获得的图象数据必须被转换为图形(Graphics)数据,才能被CAD过程和各子系统所使用。这种转换,是一种图形识别的过程。最近,这方面的研究正在逐步达到实用阶段。常用的光栅扫描型图形输入设备有扫描仪和摄象机。
0_a_AY.mD0