计算机图形学重点总结计算机图形图像_计算机-图形图像.pdf

《计算机图形学重点总结计算机图形图像_计算机-图形图像.pdf》由会员分享，可在线阅读，更多相关《计算机图形学重点总结计算机图形图像_计算机-图形图像.pdf（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、计算机图形学 第一章 1962 年的 I.E.萨瑟兰德（I.E.Sutherland）在他的博士论文中提出了一个名为“Sketchpad”的人机交互式图形系统，在论文中首次使用了“计算机图形学”1974 年，美国计算机学会成立了一个图形标准化委员会 90 年代后，计算机图形学朝着标准化、集成化和智能化的方向发展 1.计算机图形学（Computer Graphics）：研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科。（国际标准化组织 ISO定义)基本含义是使用计算机将图形的数据、模型通过算法和程序在输出设备上构造出图形来。2.计算机图形的应用领域:计算机辅助设计制

2、造（CAD/CAM）办公自动化和电子出版 数字制图和地理信息系统 系统环境模拟（虚拟现实 辅助教学与训 过程控制 科学计算可视化 娱乐、计算机动画 计算机艺术 第二章 1.计算机图形系统是一个由软、硬相互结合的有机整体。系统在工作时，由主机执行应用程序，通过图形输入设备、数据库或交互装置读取数据，按一定数据结构组织起来，不断调用事先存储好的图形显示子程序，将处理后得到的数据送往显示处理器，从图形显示器或其它输出设备输出图形。2.一个计算机图形系统应具有计算、存储、对话、输入、输出等五个方面基本功能。3.计算机图形系统常用的输入输出设备由哪些?图形图象输入设备可分为矢量型和光栅型两大系列。矢量型

3、设备-采取跟踪轨迹、记录坐标点的方法输入图形，得到的数据形式为点、直线或折线组成图形数据。常用的设备有跟踪式数字化仪、鼠标、光笔等。光栅型设备-采取逐行扫描、按一定密度采样的方式输入图形，获取的数据为一幅由像素构成的数字矩阵，成为图像（Image）。常用的设备有扫描仪和摄像机。图形图象输出设备可分为光栅扫描型和向量型两大系列。光栅扫描型设备是按光栅矩阵方式扫描输出整幅图画，特点是设备成图速度快，色彩丰富，产品种类多，应用范围广。如图形显示器、喷墨打印机、激光打印机等。向量型设备是以画笔的方式绘制图画，特点是设备绘图精度高、图形精细，绘图速度慢、色彩较少。如笔式绘图机等。第三章 1.点亮 点有位

4、置、有大小，其大小是一个像素，像素是最小的图形单位。像素的大小取决 于显示器的尺寸和分辨率。在某个位置画点，即是用某种灰度或颜色将该点的像素“点亮 2 绘制直线的常用方法有几种?各有何特点?绘制直线的常用算法：数值微分法,DDA算法 DDA算法的特点：DDA算法是根据直线的斜率来计算出下一个值，经取整以后确定下一个像素点，因为进行取整运算，故难以避免所取像素点偏离实际直线的某一侧。中点画线法 中点画线法的特点：由于只判别 d 的符号确定下一个像素位置，因此可以用 2d 来判别，化为整数算法。递推算法中只包含加、减运算，便于硬件实现。Bresenham 法(重点)Bresenham 画线算法的优

5、点：常量只计算一次 避免了浮点运算 避免了乘除法运算 节省运算量，并适合硬件实现！3.DDA算法绘制直线的基本思想?为什么选定 12xx 和 12yy 中较大者作为步进方向?DDA算法生成的直线为什么会偏离实际直线的某一侧?偏离方向和步进方向有何关系?(不全)原因:因为这样可以保证没一次 x 或者 y 以单位步长递增时，不会遗漏像素点，取得像素点更密集,比较连续图形效果比较好.DDA 算法的基本思想：选定 12xx 和 12yy 中较大者作为步进方向。假设 12xx 较大，取该方向上的 x 为一个像素单位长，即x每次递增 1（一个像素），然后利用下式计算相应的y值，把每次计算出的（11,iiy

6、x）经取整后顺序输出到显示器，则得光栅化的直线。iiyy1xxxyy1212 可通过计算 x 方向的增量x 引起 y 的改变来生成直线yyyii 1iiyy1xxxyy1212也可通过计算由 y 方向的增量y 引起 x 的改变来生成直线iixx1xyyyxxxxii12121 4.什么是曲线插值和曲线拟合?各有什么特点?曲线插值-是根据已知点分段建立代数多项式，使其函数通过已知节点，并保持节点上的一阶或二阶导数连续，经过内插加密点连接，来获得光滑曲线的方法。这种方法绘制的光滑曲线严格地通过已知的节点。曲线拟合-根据已知的离散点，建立一个适当的解析式，使它表示的连续曲线反映和逼近已知点的分布趋势

7、的方法，其特点是被光滑处理的曲线，原则上并不要求严格通过已知的节点，而只要求尽可能从给定点的附近通过。（1）三次样条插值曲线：有很高的光滑性(整体二阶导数连续),过节点，计算较复杂。这种曲线能整体保持其二阶导数连续.（2）分段三次多项式插值曲线(五点光滑法)：光滑性稍差（整体一阶导数连续）,过节点，计算简单，并且只有加、减和乘法运算，所以程序量也不大。所绘出的曲线严密地经过每一个数据点。（3）线性迭代拟合曲线（抹角法）：计算简单，不过节点。图形一般是往内收缩该方法较适用于那些对曲线定位精度要求不高的曲线图形，例如地图上的等温线、等降水线、等压线等。（4）最小二乘法拟合曲线：计算较复杂，不过节点

8、。保留了实验数据不可避免地各种误差，真实反映数据变化趋势。5.常用的区域填充算法有哪些?试述扫描线填充多边形的步骤?计算机图形学年美国计算机学会成立了一个图形标准化委员会年代后计算机图形学朝着标准化集成化和智能化的方向发展计算机图形学研究通过计算机将数据转换为图形并在专门显示设备上显示的原理方法和技术的学科国际标准化领域计算机辅助设计制造办公自动化和电子出版数字制图和地理信息系统系统环模拟虚拟现实辅助教学与训过程控制科学计算可视化娱乐计算机动画计算机艺术第二章计算机图形系统是一个由软硬相互结合的有机整体系统在工作时的图形显示子程序将处理后得到的数据送往显示处理器从图形显示器或其它输出设备输出图

9、形一个计算机图形系统应具有计算存储对话输入输出等五个方面基本功能计算机图形系统常用的输入输出设备由哪些图形图象输入设备可分区域填充算法 1、扫描线填充算法 基本思路：按扫描线顺序，计算扫描线与多边形的交点，交点将多边形分成几个区间，最后确定填充区间。扫描线填充多边形的步骤(1)输入参数：多边形顶点坐标、点数等(2)计算多边形顶点坐标中 Ymax、Ymin，确定扫描线的处理范围。(3)对处理范围内的每条扫描线重复以下步骤：1)求交点 2)交点排序 3)奇偶交点区间填充 2、边填充算法 3、种子填充算法 4、图案填充算法 6.光栅参数中,线宽是怎么实现的?试分别以斜率大于 1 和小于 1 来说明

10、对于斜率绝对值小于 1 的线，通过在沿线的每个位置画像素的垂直段来显示粗线。对于斜率绝对值大于 1 的线，通过在水平段交替地拾取线段路径左边和右边的像素形成粗线。7.汉字字模分几种？各自实现的原理？各有什么优缺点？（不对）矢量字模用矢量方法表示汉字字符图形的坐标点集。点阵字模 用栅格方法表示汉字字符图形的数据矩阵。点阵汉字的特点不能任意放大，放大比例高时易产生锯齿；原理：点阵汉字是汉字字形最基本的表示法，对于 1616 的点阵汉字来说，就是把一个方块横向分成 16格，该矩形也有了 256个格，点阵中每个字格都可以着黑白两种颜色。用这样的点阵描出的汉字，称为点阵汉字。特点：适合打印、显示；存储空

11、间大；不便于变形字体 矢量汉字的原理 把每个汉字看成一个简单的子图形，将字符各笔画的坐标和表示落笔书写或抬笔移动的数字信息放在一个文件中。文件中每组数据是一个三元数组(mode,X，Y)。mode:笔画状态 mode=1:抬笔移动至、mode=2:落笔画、ode=3:笔归原点，结束：符号坐标系中 x轴和 y 轴的增量数据。特点：矢量汉字可以无级放大派生出左斜、右斜、耸肩等字体。还可以勾绘出空心字体 8试述逐边裁减多边形算法的步骤 逐边裁剪法是萨瑟兰德（I.E.Sutherland）和霍德曼（Hodgman）在 1974 年提出的。采用了分割处理，逐边裁剪的方法。依据是简单地通过对单一边或面的裁

12、剪实现对多边形的裁剪。1)将多边形表示为顶点表，即 P1，P2，Pn-1，Pn,并生成边表 P1P2，P2P3，Pn-1Pn，PnP1，(2)用窗口边裁剪原多边形，生成中间多边形(3)对中间多边形重复步骤(2)，直至被窗口所有边裁剪完为止 9.窗口区？视口区？什么是窗口-视图变换？变换矩阵？（不全）窗口-用户可以在用户域中指定任意区域输出到屏幕上，这个指定区域称为窗口区 视口-是在屏幕上定义的一个小于或等于屏幕区域的矩形块 窗口视图变换:由于窗口和视图是在不同坐标系中定义的，因此，在把窗口中图形信息送到视图区之前，必须进行坐标变换，即把用户坐标系的坐标值转化为设备（屏幕）坐标系的坐标值，这个变

13、换称为窗口视图变换。yx,计算机图形学年美国计算机学会成立了一个图形标准化委员会年代后计算机图形学朝着标准化集成化和智能化的方向发展计算机图形学研究通过计算机将数据转换为图形并在专门显示设备上显示的原理方法和技术的学科国际标准化领域计算机辅助设计制造办公自动化和电子出版数字制图和地理信息系统系统环模拟虚拟现实辅助教学与训过程控制科学计算可视化娱乐计算机动画计算机艺术第二章计算机图形系统是一个由软硬相互结合的有机整体系统在工作时的图形显示子程序将处理后得到的数据送往显示处理器从图形显示器或其它输出设备输出图形一个计算机图形系统应具有计算存储对话输入输出等五个方面基本功能计算机图形系统常用的输入输

14、出设备由哪些图形图象输入设备可分变换矩阵：xv yv 1=xw yw 1 第四章 图像变换 1.图形变换是指将图形的几何信息经过几何变换后产生新的图形。2.基本的几何变换是研究物体坐标系统内的平移、旋转、缩放等变换的规律 3.齐次坐标的定义:以 n+1 维向量表示一个 n 维向量，在 n 维空间中点的位置向量用非齐次坐标表示时，具有 n 个坐标分量(p1,p2,pn)，且是唯一的。若用齐次坐标表示则为(hp1,hp2,hpn,h)，且不唯一 4.为什么采用齐次坐标表示图形变换?1）提供了用矩阵运算把二维、三维甚至高维空间中的一个点集从一个坐标系变换到另一个坐标系的有效方法。（2）可以表示无穷远

15、点。（3）便于图形合成 5.二维几何变换的种类以及每种变换的变换矩阵?平移变换 旋转变换 对称变换 T=比例变换 错切变换 复合变换 6.证明二维点相对 x 轴作对称，紧跟着相对 y=-x直线作对称变换完全等价于该点相对坐标原点作顺时针 90 度的旋转变换?第五章 交互技术 1.在交互输入过程中采用的控制方式有哪些？各有什么特点？在交互输入过程中，常用的控制方式是请求、采样、事件及其组合形式四种 2.常用的交互技术有哪些?定位技术橡皮条技术拖曳技术菜单技术定值技术拾取技术网格与吸附技术三维空间控制技术语音交互技术基于手势的交互技术视觉跟踪的交互技术 第六章 1.生成真实感图形的常用方法?消隐技

16、术 简单光照模型 明暗处理技术 纹理技术 2.通常使物体表面明暗光滑化的方法有哪些?通常采用的方法是采用插补的方法,Gourand 方法和 Phong 方法。第七章 1.数字地图是指一类地图产品，是随着计算机技术在地图学中的应用产生的一类不同于常规地图的新产品，是空间信息的一种全新的表达方式。2.电子地图是从广义概念出发，电子地图和数字地图是同一概念，认为电子地图只不过是数字地图的通俗称谓，实质均指在计算机环境中制作、使用的地图。狭义的概念认为电子地图即屏幕地图，是供计算机环境中使用的一种新型的地图产品，强调地图信息的视觉感受特1010001 Tyxtt1000cossin0sincos T1

17、000000 yxssT1000101bdT计算机图形学年美国计算机学会成立了一个图形标准化委员会年代后计算机图形学朝着标准化集成化和智能化的方向发展计算机图形学研究通过计算机将数据转换为图形并在专门显示设备上显示的原理方法和技术的学科国际标准化领域计算机辅助设计制造办公自动化和电子出版数字制图和地理信息系统系统环模拟虚拟现实辅助教学与训过程控制科学计算可视化娱乐计算机动画计算机艺术第二章计算机图形系统是一个由软硬相互结合的有机整体系统在工作时的图形显示子程序将处理后得到的数据送往显示处理器从图形显示器或其它输出设备输出图形一个计算机图形系统应具有计算存储对话输入输出等五个方面基本功能计算机图

18、形系统常用的输入输出设备由哪些图形图象输入设备可分征 3.数字地图制图系统是基于完成一定的地图制图任务或地理空间信息管理和应用的硬件子系统和软件子系统组成的一个有机整体。4.地图上各类信息如何用数字表示?地图要素反映的信息主要包括几何信息和属性信息。几何信息反映了地图要素的空间位置和几何形状特征，属性信息反映了地图要素分类、分级和质量、数量等属性特征。此外，以图解符号为语言的地图，还有效地表示了地图要素的分布特征和相互间的关系，这方面的信息称为关系信息。5.常用检索方法有哪些?有何特点?常用的检索方法：定性、定位、拓扑检索和组合检索（1）定性检索是根据地图要素的属性标志进行的，可以按要素类别、

19、等级、名称或其它质量特征（如桥梁的桥宽、载重量）等进行检索，检索的依据是要素编码系统。（2）定位检索是根据地图要素的几何数据进行的，可以查询指定地理区域范围的地图数据。定位检索往往伴随着大量的数据裁剪运算。（3）拓扑检索是数字地图分析应用时常用的一种有效方式。拓扑检索建立在将地图要素数据表示成由结点、链、多边形这些拓扑元素组成的拓扑数据结构基础上，是利用数据的拓扑结构对要素间的拓扑关联、邻接和包含关系进行检索。（4）组合检索是将定性、定位、拓扑检索三者组合使用。我们通常采用该方式比较多 第八章 1.用来表示地图图形的数据形式有哪些?各是怎样表示地图信息?各有什么特点?a.数据形式有:几何数据的

20、表示属性数据的表示拓扑数据的表示 b.图形的几何数据表示有两种，即矢量地图数据和栅格地图数据，矢量数据就是表示地图图形位置的各离散点在某种坐标系中坐标（x，y）的有序集合,栅格数据就是地图图形的栅格单元（又称像元或像素）与空白像元构成的一个数据矩阵。属性数据的要素的名称属性以名称的字符串描述;宽度、建筑日期、车流量等定量特征的属性则以其相应属性的数据值描述，要素的类别、等级等属性通常是用代码（称地图要素编码，简称要素编码）描述。拓扑数据是用拓扑关系来表示地图要素。C矢量数据（x，y）数据量小和内容有关系。栅格数据 矩阵 数据量大和幅面有关系 属性数据包括地图要素对象的编码、名称、数量和质量的描

21、述参数 拓扑数据当一个平面发生弹性变化如拉伸、压缩、弯曲等，其面上图形元素间的某些关系不变，这些关系即是拓扑关系。2.试论述地图要素分类分级所遵循的基本原则及要素编码原则?分类分级的基本原则 科学性:选择最稳定的属性和特征作为分类依据。系统性:形成体系，低级类可以归并到高级类。可扩充性:保证在增加新对象时不打乱已建体系。实用性:信息详尽和完整的表示，信息获取的方式和途径，以及信息处理的能力。兼容性:应尽量和相关的标准协调一致。要素编码原则 唯一性 一个代码只唯一表示一个分类分级对象。合理性 代码结构要与分类分级体系相适应。可扩充性 留有足够的备用代码，适应扩充的需要。简单性 结构应尽量简单，长

22、度尽量短。适用性 代码应反映对象的特点，方便记忆和使用。规范性 代码的结构、类型及编写格式必须统一 3.数字地图制图过程中需要做那些数据处理?几何纠正投影变换格式转换自动拓扑处理 计算机图形学年美国计算机学会成立了一个图形标准化委员会年代后计算机图形学朝着标准化集成化和智能化的方向发展计算机图形学研究通过计算机将数据转换为图形并在专门显示设备上显示的原理方法和技术的学科国际标准化领域计算机辅助设计制造办公自动化和电子出版数字制图和地理信息系统系统环模拟虚拟现实辅助教学与训过程控制科学计算可视化娱乐计算机动画计算机艺术第二章计算机图形系统是一个由软硬相互结合的有机整体系统在工作时的图形显示子程序

23、将处理后得到的数据送往显示处理器从图形显示器或其它输出设备输出图形一个计算机图形系统应具有计算存储对话输入输出等五个方面基本功能计算机图形系统常用的输入输出设备由哪些图形图象输入设备可分4.什么是地图数据结构？地图数据结构分哪几类？比较？地图数据结构是指地图数据在计算机中的组织存贮形式。可分为矢量数据结构和栅格数据结构，二者比较如下 矢量数据结构 优点:数据量小,附加目标实体的各种属性信息、表示空间实体间的拓扑关系、单个空间实体定义和操作方便，易于实现定性查询、拓扑查询、网络分析。不足：矢量数据结构的复杂，操作和算法复杂，几何、定位查询复杂。栅格数据结构 优点:数据结构简单，定位存取性能好。不

24、足：较高的几何精度的代价是数据量的极大增加，栅格数据结构不是面向实体的，难以识别和分离。5.拓扑关系有哪几种？关联关系-不同类拓扑元素之间的关系。邻接关系-同 类拓扑元素之间的关系。包含关系-面与其它拓扑元素之间的关系。第九章 1.简述数据块方法绘制符号的步骤?A 点符数据块的建立 a 建立符号坐标系 b 数据块的获取 c 数据块数据的组织 B 数据块的使用 a 数据块的检索 b 数据分离 c 数据变换 C程序设计 2.线状地图符号的特点?（1）由一组有序点列描述的中心轴线表示线状图形要素的实际位置；（2）线状符号的长度依比例，宽度不依比例；（3）线状符号以图形、尺寸、色彩等视觉变量表示不同的

25、制图对象；（4）大部分线状符号可分解为有一个基本线段重复而成；3.多边形的品字形填充步骤?（1）、比较多边形各顶点坐标，求计算多边形内可以配置点符 的行列数 l和 m；其中 a，b 为配置点符的行间距和列间 距。则第 i行线的纵坐标为：li21，第 j 列线的横坐标为：（2）、计算每条行线与多边形边界的交点坐标 x，记录交点个数，并对交点由小到大排序；（3）、在所求交点点列的每一对奇-偶交点之间，计算应填绘点符的横坐标，并调用绘点符子程序；（4）、重复（2）（3）步骤，即可完成。minmaxminmaxYYXX、1)2/()(1/)(minmaxminmaxbXXmaYYlaiyyaYyi)1

26、(2/1min12/)1(4/1min1bjxxbXximj21，计算机图形学年美国计算机学会成立了一个图形标准化委员会年代后计算机图形学朝着标准化集成化和智能化的方向发展计算机图形学研究通过计算机将数据转换为图形并在专门显示设备上显示的原理方法和技术的学科国际标准化领域计算机辅助设计制造办公自动化和电子出版数字制图和地理信息系统系统环模拟虚拟现实辅助教学与训过程控制科学计算可视化娱乐计算机动画计算机艺术第二章计算机图形系统是一个由软硬相互结合的有机整体系统在工作时的图形显示子程序将处理后得到的数据送往显示处理器从图形显示器或其它输出设备输出图形一个计算机图形系统应具有计算存储对话输入输出等五

27、个方面基本功能计算机图形系统常用的输入输出设备由哪些图形图象输入设备可分 计算机图形学年美国计算机学会成立了一个图形标准化委员会年代后计算机图形学朝着标准化集成化和智能化的方向发展计算机图形学研究通过计算机将数据转换为图形并在专门显示设备上显示的原理方法和技术的学科国际标准化领域计算机辅助设计制造办公自动化和电子出版数字制图和地理信息系统系统环模拟虚拟现实辅助教学与训过程控制科学计算可视化娱乐计算机动画计算机艺术第二章计算机图形系统是一个由软硬相互结合的有机整体系统在工作时的图形显示子程序将处理后得到的数据送往显示处理器从图形显示器或其它输出设备输出图形一个计算机图形系统应具有计算存储对话输入输出等五个方面基本功能计算机图形系统常用的输入输出设备由哪些图形图象输入设备可分