计算机图形学完整复习资料
计算机图形学总复习
这个式子的含义是当前步的y值等于前一步的y值加上斜率k。 这样就把原来一个加法和乘法变成了现在的一个加法。大家 知道在计算机里乘法的计算量要比加法大得多，这样就极大 地提高了算法的效率。 增量的思想现在不仅用在图形学里，很多领域都用，甚至 在数据库里（数据挖掘）都用到增量的思想。
2、中点画线法 采用增量思想的DDA算法，每计算一个象素，只需计算一 个加法。加法已经是最快的算法了（加减乘除开方三角函数 等）。唯一改进的途径是把加法变成一种特殊的加法—把浮 点运算的加法变成整数加法。因为整数的加法比浮点的加法 要快很多（计算机科学问题的核心就是算法）。 DDA算法的核心是借用了直线的点斜式方程（y=kx+b），而 直线的方程有许多类型，如两点式、隐式等等。中点画线法 就是采用了直线的隐式方程：f（x，y）=0，即ax+by+c=0这 种方式，得出了出人意料的效果。 算法的核心是判断一个点是在直线的上方还是下方，在数 学上可以变成一个隐式方程的符号判别。也是用增量的思想， 采用不同的表达式，最后得到一个整数算法。即把浮点运算 的加法变成整数加法，优于DDA算法。
直线段的扫描转换算法非常重要，因为它是光栅图形学里 最底层算法。大量图形最终都归结为直线的绘制。学习了三 个算法：DDA、中点画线算法、Bresenham算法。
1、DDA算法
一个图形的生成可能要涉及到几千、几万、几十万次的直 线段绘制，所以一定要想办法把直线段算法搞的精致一些， 因此就用了增量的想法。增量的思想是图形学中第一个光辉 的思想。 利用增量算法，即利用前一个点的y值来算下一个点的y值。 这样做，两个y值之间只相差一个k值。这样就变得非常简单， 只用一个加法就够了。 当△x=1时： yi 1 yi k
光栅扫描算法小结
计算机图形学总结复习
第一章复习重点：计算机图形学的概念：计算机图形学：是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
几个图形学中的基本概念：计算机图形：用计算机生成、处理和显示的对象；由几何数据和几何模型，利用计算机进行显示并存储，并可以进行修改、完善后形成的；图象处理：将客观世界中原来存在的物体影象处理成新的数字化图象的相关技术；如CT扫描、X射线探伤等；模式识别：对所输入的图象进行分析和识别，找出其中蕴涵的内在联系或抽象模型；如邮政分检设备、地形地貌识别等；计算几何：研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据；图像（数字图像）：点阵表示，枚举出图形中所有的点(强调图形由点构成)简称为参数表示图形：由图形的形状参数(方程或分析表达式的系数，线段的端点坐标等)+属性参数(颜色、线型等)来表示图形图形：计算机图形学的研究对象，主要分为两类：基于线条信息表示。
明暗图(Shading)能在人的视觉系统中产生视觉印象的客观对象。
包括自然景物、拍摄到的图片、用数学方法描述的图形等等构成图形的要素几何要素：刻画对象的轮廓、形状等非几何要素：刻画对象的颜色、材质等常用的图形输入设备分为两种：矢量型图形输入设备与光栅型的区别：矢量型输入设备采用跟踪轨迹、记录坐标点的方法输入图形。
主要输入数据形式为直线活折线组成的图形数据。
光栅扫描型图形输入设备采用逐行扫描、按一定密度采样的方式输入图形，主要输入的数据为一幅由亮度值构成的像素矩阵——图像。
常用的图形输出设备分为两类：向量型向量型设备的作画机构随着图形的输出形状而移动并成像光栅扫描型光栅扫描型设备的作画机构按光栅矩阵方式扫描整张图面，并按输出内容对图形成像。
显示器原理：1.随即扫描显示器：应用程序发出绘图命令，→解析成显示处理器可接受2.命令格式，存放在刷新存储器中。
计算机图形学复习资料
计算机图形学复习资料第一章计算机图形系统计算机图形产生方法：(1).矢量法(短折线法) 任何形状的曲线都用许多首尾相连的短直线（矢量）逼近。
(2).描点法(像素点串接法) 每一曲线都是由一定大小的像素点组成第二章计算机图形系统工作原理：1电子枪2灯丝加热阴极，阴极表面向外发射自由电子，控制栅控制自由电子是否向荧光屏发出3电子流在到达屏幕的途中，被加速、聚焦成很窄的电子束4由偏转系统产生电子束的偏转电场（或磁场），使电子束左右、上下偏转5在指定时刻在屏幕指定位置上产生亮点功能：CRT显示器其分辨率好，可靠性高，速度快。
为了不影响主机的数据处理能力，CRT显示器作为计算机的外围设备而独立存在，它有自己的控制电路，专门负责屏幕编辑功能，并有标准的串行接口与主机连接。
组成部分：图像生成器，显示存储器，彩色表，CRT控制器，读/写余辉时间：电子束离开光点后光点保持的时间。
屏幕刷新：荧光亮度随着时间按指数衰减，整个画面必须在每一秒钟内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，因此必须重复地使荧光质发光，即使电子束迅速回到同一点余辉时间越短，所需屏幕输刷新率越高，荧光粉的质量直接影响到CRT成像效果。
第三章基本图形的生成生成圆弧的正负法原理：设圆的方程为F(x,y)=X2 + Y2 - R2=0;假设求得Pi的坐标为(xi,yi)；则当Pi在圆内时-> F(xi,yi)<0 -> 向右-> 向圆外Pi在圆外时-> F(xi,yi)>0 -> 向下-> 向圆内即求得Pi点后选择下一个象素点Pi+1的规则为：当F(xi,yi) ≤0 取xi+1 = xi+1，yi+1 = yi;当F(xi,yi) ＞0 取xi+1 = xi，yi+1 = yi - 1;这样用于表示圆弧的点均在圆弧附近，且使F(xi,yi) 时正时负，故称正负法。
快速计算的关键是F(xi,yi) 的计算，能否采用增量算法？若F(xi,yi) 已知，计算F(xi+1,yi+1) 可分两种情况：1、F(xi,yi)≤0-> xi+1 = xi+1，yi+1 = yi;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2 -> = (xi+1)2+ yi2 -R2 = F(xi,yi) +2xi +12、F(xi,yi)＞0-> xi+1 = xi，yi+1 = yi -1;-> F(xi+1,yi+1)= (xi+1 )2 +(yi+1 )2 -R2-> = xi2+(yi –1)2-R2 = F(xi,yi) - 2yi +13、初始值：略光栅图形的扫描转换与区域填充逐点判断法Typedef struct { int PolygonNum; // 多边形顶点个数Point vertexces[MAX] //多边形顶点数组} Polygon // 多边形结构void FillPolygonPbyP(Polygon *P,int polygonColor){ int x,y;for(y = ymin;y <= ymax;y++)for(x = xmin;x <= xmax;x++)if(IsInside(P,x,y))PutPixel(x,y,polygonColor);elsePutPixel(x,y,backgroundColor);}/*end of FillPolygonPbyP() */逐个判断绘图窗口内的像素： 如何判断点在多边形的内外关系？ 1）射线法： 2）累计角度法 3）编码法；1）射线法 步骤：从待判别点v 发出射线；2 求交点个数k ；3 K 的奇偶性决定了点与多边形的内外关系累计角度法 步骤：1从v 点向多边形P 顶点发出射线，形成有向角；2 计算有相交的和，得出结论逐点判断的算法虽然程序简单，但不可取。
计算机图形学总复习
第一章：（蓝色字体为部分答案）●计算机图形学的定义？计算机图形学是研究通过计算机将数据转换为图形，并在专门显示设备上显示的原理、方法和技术的学科。
●计算机图形学常见的应用领域有哪些？（应用领域的标题）●计算机图形学的相关学科有哪些？和计算机图形学互逆的学科是？●CRT中为什么需要刷新？刷新频率是什么？由于荧光物质存在余晖时间，为了让荧光物质保持一个稳定的亮度值，电子束必须不断的重复描绘出原来的图形，这个过程叫做刷新刷新频率：每秒钟重绘屏幕的次数（次/秒、HZ)●彩色CRT和单色CRT的区别：⏹在荧光屏的内表面安装一个影孔板，用于精确定位像素的位置⏹CRT屏幕内部涂有很多组呈三角形的荧光粉，每一组由三个荧光点，三色荧光点由红、绿、蓝三基色组成（一组荧光点对应一个像素）⏹三支电子枪, 分别与三基色相对应●光栅扫描显示器中帧缓存是什么？位面是什么？⏹存储用于刷新的图像信息。
也就是存储屏幕上像素的颜色值。
⏹帧缓存的单位是位面。
⏹光栅扫描显示器屏幕上有多少个像素，该显示器的帧缓存的每个位面就有多少个一位存储器●1024×1024像素组成的24位真彩色光栅扫描显示器所需要的最小帧缓存是多少？第二章●什么是CDC？在微软基类库MFC中，CDC类是定义设备上下文对象的基类，所有绘图函数都在CDC基类中定义。
⏹简述CDC的4个派生类的名称，以及作用CClientDC类：显示器客户区设备上下文类CClientDC只能在窗口的客户区（不包括边框、标题栏、菜单栏以及状态栏的空白区域）进行绘图CMetaFileDCCMetaFileDC封装了在一个Windows图元文件中绘图的方法CPaintDC类该类一般用在响应WM_PAINT消息的成员函数OnPaint()中使用CWindowDC类整个窗口区域的显示器设备上下文类，包括客户区和非客户区（即窗口的边框、标题栏、菜单栏以及状态栏）⏹什么是映射模式？映射模式定义了Windows如何将绘图函数中指定的逻辑坐标映射为设备坐标输出到显示器或者打印机上。
《计算机图形学》复习资料
课程名称：计算机图形学(复习资料)一、单项选择1、不是“视图”菜单中提供的图像显示效果的控制命令的是( )。
A、放大B、缩小C、满画布显示D、清除切片2、选择工具箱中的移动工具，按住( )键不放，用鼠标拖动要复制的图像，可以在水平、垂直和450角方向上复制图像。
A、ShiftB、AltC、Shift + AltD、Ctrl3、下面选项中不是“液化”对话框中的工具的是( )。
A、顺时针工具B、翻转工具C、膨胀工具D、湍流工具4、修复画笔工具不能清除图像中的( )。
A、人工痕迹B、包括划痕C、颜色D、蒙尘及褶皱5、下面选项中不是Photoshop橡皮擦工具组中的工具的是( )。
A、橡皮擦工具B、图像橡皮擦工具C、背景色橡皮擦工具D、魔术橡皮擦工具6、加深工具是通过降低图像的( )来降低图像的亮度。
A、曝光度B、亮度C、对比度D、阈值7、按( )键，可以打开“图层”面板。
A、F1B、F3C、F5D、F78、使用( )可以沿鼠标移动的轨迹自动生成路径，或沿图像的边缘自动产生路径。
A、钢笔工具B、自由钢笔工具C、画笔工具D、贝赛尔工具10、“滤镜”子菜单中提供了( )组滤镜样式。
A、12B、13C、14D、1511、下列选项中不是锐化滤镜组中的滤镜是( )。
A、USM锐化B、进一步锐化C、锐化D、锐化图形12、“挤压”对话框“数量”文本框用于调整挤压程度，其取值范围为( )。
A、-50% ~ +50%B、-70% ~ +70%C、-50% ~ +100%D、-100% ~ +100%13、使用( )滤镜可产生旋转风轮效果，旋转中心为物体的中心，常用制作漩涡效果。
A、旋转扭曲B、扭曲C、极坐标D、切变14、通过“Web照片画廊”命令可以将多幅图像在( )上进行播放。
A、网页浏览器B、图像查看器C、PhotoshopD、视频播放器16、下列选项中不是印前准备工作的是( )。
A、图像的颜色模式B、图像的分辨率C、图像的存储格式D、图像的尺寸大小17、在输入段落文字时，当输入的文字达到文字框的边缘时，文字会自动换到下一行，如在还没到边缘时需要分段，方法是按( )键。
计算机图形学_复习资料
计算机图形学复习资料第一章1 图形学定义ISO的定义：计算机图形学是研究怎样利用计算机表示、生成、处理和显示图形的原理、算法、方法和技术的一门学科。
通俗定义：计算机图形学以表达现实世界中的对象及景物为主要目标，其核心是解决如何用图形方式作为人和计算机之间传递信息的手段，即人机界面问题。
计算机图形学的研究对象——图形。
图形是从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
图形的构成要素：几何要素：点、线、面、体等描述对象的轮廓、形状。
非几何要素：描述对象的颜色、材质等。
图形的表示方法：点阵法：枚举出图形中所有点(简称图像)。
参数法：由图形的形状参数(简称图形)。
2 图形与图像图像：狭义上又称为点阵图或位图图像。
图像是指整个显示平面以二维矩阵表示，矩阵的每一点称为一个像素，由像素点所取亮度或颜色值不同所构成的二维画面。
特点：A文件所占的空间大。
B位图放大到一定的倍数后会产生锯齿。
C位图图像在表现色彩、色调方面的效果比矢量图更加优越。
图形：狭义上又称为矢量图形或参数图形。
按照数学方法定义的线条和曲线组成，含有几何属性。
或者说更强调场景的几何表示，是由场景的几何模型和景物的物理属性共同组成的。
特点：A文件小。
B可采取高分辨印刷。
C图形可以无限缩放。
3 图形学过程3D几何建模、3D动画设置、绘制（光照和纹理）、生成图像的存储和显示4 与图像处理计算机图形学：研究模型及数据的建立和由模型生成图像的过程和方法。
（模型到图像）图像处理：将客观景物数字化成图像，研究数字化图像的采集、去噪、压缩、增强、锐化、复原及重建等。
（图像到特征）对立统一的关系。
5 计算机图形信息的特点图形信息表达直观，易于理解。
图形信息表达精确、精炼。
图形信息能“实时”的反映事物的分布和变化规律6 计算机图形学的应用计算机辅助设计及计算机辅助制造科学计算可视化地图制图与地理信息系统计算机动画、游戏用户接口计算机艺术7 计算机图形系统作为一个图形系统，至少应具有计算、存储、输入、输出、对话等五个方面的基本功能。
计算机图形学复习资料资料
一、名词解释：1、计算机图形学：用计算机建立、存储、处理某个对象的模型，并根据模型产生该对象图形输出的有关理论、方法与技术，称为计算机图形学。
2、计算机图形标准：计算机图形标准是指图形系统及其相关应用程序中各界面之间进行数据传送和通信的接口标准。
3、图形消隐：计算机为了反映真实的图形，把隐藏的部分从图中消除。
4、几何变换：几何变换的基本方法是把变换矩阵作为一个算子，作用到图形一系列顶点的位置矢量，从而得到这些顶点在几何变换后的新的顶点序列，连接新的顶点序列即可得到变换后的图形。
5、计算几何：计算几何研究几何模型和数据处理的学科，讨论几何形体的计算机表示、分析和综合，研究如何方便灵活、有效地建立几何形体的数学模型以及在计算机中更好地存贮和管理这些模型数据。
6、裁剪：识别图形在指定区域内和区域外的部分的过程称为裁剪算法，简称裁剪。
7、透视投影：空间任意一点的透视投影是投影中心与空间点构成的投影线与投影平面的交点。
8、投影变换：把三维物体变为二维图形表示的变换称为投影变换。
9、走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯齿状。
这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。
这种用离散量表示连续量引起的失真，称为走样（aliasing）。
10、反走样：用于减少和消除用离散量表示连续量引起的失真效果的技术，称为反走样。
11、窗口：世界坐标的范围是无限大的。
为了使规格化设备坐标上所显示的世界坐标系中的物体有一个合适的范围与大小，必须首先对世界坐标系指定显示范围，它通常是一个矩形，这个矩形被称为窗口。
12、视区：在规格化设备坐标系上也要指定一个矩形区域与窗口对应，显示窗口里的内容，这个矩形被称为视区。
13、坐标系统：为了描述、分析、度量几何物体的大小、形状、位置、方向以及相互之间的各种关系使用的参考框架叫做坐标系统。
14、刷新：荧光的亮度随着时间按指数衰减，整个画面必须在每一秒内重复显示许多次，人们才能看到一个稳定而不闪烁的图形，这叫屏幕的刷新。
图形学复习资料 (含部分答案)
计算机图形学复习指导一、考试大纲要求掌握计算机图形学和图形系统所必须的基本原理，其主要内容包括：（一）计算机图形学和图形系统基本知识计算机图形学研究对象及应用领域；图形系统的硬软件及图形标推接口。
(二)二维基本图形生成算法直线和二次曲线生成的常用算法；字符和区域填充的实现方法。
(三)图形的剪裁和几何变换窗口视图变换；二维图形的裁剪的原理与方法；二维和三维图形的各种几何变换及其表示。
(四)三维物体的表示方法与输出显示处理各种不同类型曲面的参数表示；实体的定义、性质及各种几何表示方法；投影变换原理与实现；观察空间的定义和转换；三维裁剪。
(五)常用的光学模型及其算法实现(六)消隐显示和阴影生成等实现真实感图形的常用技术二、复习指南2(一)计算机图形学和图形系统基本知识1．计算机图形学研究对象及应用领域2．图形硬件设备3．图形软件系统4．图形标准接口(二)二维图形生成1．直线的生成算法(1)生成直线的常用算法---逐点比较法、数字微分(DDA)法和Bresenham 算法。
(2)直线属性——线型、线宽和线色。
2．曲线的生成算法(1)二次曲线的生成算法---圆弧的逐点比较插补法、圆/椭圆弧的角度数字微分(DDA)法、Bresenham 画圆算法和参数拟合法。
(2)自由曲线的设计---抛物线参数样条曲线、Hermite 曲线、三次参数样条曲线、Bezier 曲线和B 样条曲线。
3．字符(1)字符编码---ASCII 码和汉字国标码。
(2)矢量字符的存储与显示。
(3)点阵字符的存储与显示。
4．区域填充(1)种子填充算法。
(2)扫描转换填充算法。
(3)区域填充属性---式样、颜色和图案。
(三)图形的剪裁和几何变换1．窗口视图变换窗口区与视图区及其变换。
2．二维图形的裁剪(1)二维图形的裁剪的策略及原理。
(2)二维线段的裁剪方法---矢量裁剪法、编码裁剪法和中点分割裁剪法。
(3)字符的裁剪---矢量裁剪、字符裁剪和字符串裁剪法。
图形学总复习
2. 窗口与视区
窗口(window)：用户为观察自己感兴趣的部分图形， 而指定的范围或区域，通常为矩形。 视区(viewport)：显示设备上用于显示窗口内图形 数据的一个区域。
第 2 章 交互式图形系统
2.2.2 图形绘制设备
图形输出包括图形的显示和图形的绘制。 图形绘制通常指把图形画在纸上，也称硬拷贝， 打印机和绘图仪是两种最常用的硬拷贝设备。
算法C程序（教材49页） 3.2.12 中点画圆法
算法C程序（教材52页）
3.7 反 走 样 常用的反走样方法： (1) 过取样法；
(2) 区域取样法。
第 4 章 曲线和曲面
4.1.1 曲线及其参数表示
参数曲线的分类： (1) 规则曲线：具有确定描述函数的曲线，如圆锥 曲线、正弦曲线、渐开线等。 (2) 拟合曲线：由离散的特征点构造函数来描述的 曲线，如最小二乘法拟合曲线、三次参数样条曲线、 Bé zier曲线、B样条曲线等。 构造拟合曲线的方法：(1) 插值；(2) 逼近。
0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1
5.5.3 三视图变换的实例 设六面体各顶点的坐标位置为A(0, 2, 0), B(2, 2, 0), C(2, 0, 0), D(0, 0, 0), E(0, 2, 2), F(2, 2, 2), G(2, 0, 2), H(0, 0, 2) 。在V面投影图与H面以及W面投 影间的距离均为10。试求六面体各顶点在V、H、 W面上的投影坐标。
123100cos30sin300100010sin30cos30001052510015251c?????????????????????????????????????tttt????1122331020108660501183229512020105086602049281711530113170851111634331cpppppp????????????????????????????????????????????????????????t所以变换后三角形三个顶点分别为
计算机图形学完整复习资料
计算机图形学第一章1.计算机图形学（Computer Graphics）计算机图形学是研究怎样利用计算机来生成、处理和显示图形的原理、方法和技术的一门学科。
2.计算机图形学的研究对象——图形通常意义下的图形:能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
计算机图形学中所研究的图形从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
3.图形的表示点阵法是用具有颜色信息的点阵来表示图形的一种方法, 它强调图形由哪些点组成, 并具有什么灰度或色彩。
参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形（Graphics）把点阵法描述的图形叫做图象（Image）4.与计算机图形学相关的学科计算机图形学试图从非图象形式的数据描述来生成（逼真的）图象。
数字图象处理旨在对图象进行各种加工以改善图象的视觉效果。
计算机视觉是研究用计算机来模拟生物外显或宏观视觉功能的科学和技术。
图1-1 图形图象处理相关学科间的关系5.酝酿期（50年代）阴极射线管(CRT)萌芽期（60年代）首次使用了“Computer Graphics”发展期（70年代）普及期（80年代）光栅图形显示器提高增强期（90年代至今）图形显示设备60年代中期, 随机扫描的显示器60年代后期, 存储管式显示器70年代中期, 光栅扫描的图形显示器。
图形硬拷贝设备打印机绘图仪图形输入设备二维图形输入设备三维图形输入设备6.图形软件标准与设备无关、与应用无关、具有较高性能 7.计算机图形学的应用1.计算机辅助设计与制造（CAD/CAM ）2.计算机辅助绘图3.计算机辅助教学（CAI ）4.办公自动化和电子出版技术(Electronic Publication)5.计算机艺术6.在工业控制及交通方面的应用 7、在医疗卫生方面的应用 8、图形用户界面 8.计算机图形系统的功能9.图1-2 图形系统基本功能框图10.计算机图形系统的结构图形硬件图形软件图形应用数据结构图形应用软件图形支撑软件图形计算机平台图形设备图形系统图1-3 计算机图形系统的结构11.人机交互按着用户认为最正常、最合乎逻辑的方式去做-一致性12.真实感图形的生成:场景造型→取景变换→视域裁剪→消除隐藏面→可见面光亮度计算第二章1.图像扫描仪(Scaner)灰度或彩色等级被记录下来, 并按图像方式进行存储。
计算机图形学复习资料
计算机图形学复习资料一、 选择题（10）1，P23圆的特征；2，P37多边形裁剪；3，一般打印机使用的颜色模型：CMY ；4，P40反走样；5，P29区域填充递归算法 二、 填空题（10）1， P25扫描线算法；2，P48，射线法；3，P57曲面三种表示；4，P66Bizier 曲线 5，P133Phone 光照明模型通过什么系数来改变颜色。
三、 判断题（10) 四、 名词解释（20）1，反走样：用离散量表示连续量引起的失真现象称之为走样,用于减少或消除这种效果的技术称为反走样 2， 光栅化：确定最佳接近图形的像素集合，并用指定属性写像素的过程3， 消隐：要消除二义性，就必须在绘制时消除被遮挡的不可见的线或面，习惯上称作消除隐藏线和隐藏面，简称为消隐。
4， 区域填充：指先将区域的一点赋予指定的颜色，然后将该颜色扩展到整个区域的过程5，几何纹理：是指在物体表面形成具有凸凹不平的粗糙感的一种纹理，它是由扰动物体表面的法线方向而生成的。
五、 简答题（20） 1，计算机图形学的六个应用领域：计算机辅助设计与制造；可视化；真实感图形实时绘制与自然景物仿真；计算机动画；用户接口；计算机艺术；2，局部光照模型与整体光照明模型的区别：局部光照明模型：仅处理光源直接照射物体表面的光照明模型。
整体光照明模型：可以处理物体之间光照的相互作用的模型。
3，P58曲线用参数方程表示的优势；4，P37 Sutherland —Hodgman 多边形裁剪算法思想：该算法的基本思想是每次用窗口的一条边界及其延长线来裁剪多边形的各边。
多边形通常由它的顶点序列来表示，经过裁剪规则针对某条边界裁剪后，结果形成新的顶点序列，又留待下条边界进行裁剪，…，直到窗口的所有边界都裁剪完毕，算法形成最后的顶点序列，才是结果多边形（它可能构成一个或多个多边形）。
六、 综合题（30）二次Bizier 曲线计算题，P69二次曲线公式：；例题1：若将二次参数曲线{Q(t)=[1,0]+[-2,0]t+[2,1]t 2,t ∈[0,1]}转换成Bezier 曲线形式，则该Bezier 曲线控制顶点P0、P1、P2的坐标应该为多少？并画出曲线的形状解：Q(t)=(1-t)2P0+2(1-t)tP1+t 2P2=P0+2(P1-P0)t+(P0-2P1+P2)t 2例题2：给定xoy 平面上特征多边形顶点P0(0,0)，P1(16,48)，P2(64,64)，P3(80,32)，定义一条Bezier 曲线，用递推算法求点P(1/4)，并用几何作图表示。
计算机图形学考试复习资料
计算机图形学1. OpenGL中定义三维点使用glVertex3f()函数。
2. OpenGL中，glRotatef函数用于旋转。
3. 全景图不属于非真实感绘制。
4. 以下点、线、面、体属于几何属性。
5. 显示上的RGB中，R指的是红颜色。
6. 分辨率为640*480的图像是307200像素。
7. 非几何属性不包括面。
8.在下列叙述语句中，错误的论述为在光栅扫描图形显示器中，所有图形都按矢量直接描绘显示，不存在任何处理。
9. 边塌陷(Edge Collapse)通过将两个点变为一个点来删除一条边，对体模型来说，一次操作将删除2个三角形、3条边和1个顶点。
10. 三维图形绘制流水线一般分为五个阶段，第1阶段是场景描述。
11. 类似于三角形带或三角形扇这样的复合结构，将把处理与传输m个三角形的代价从3m个顶点降到m+2个顶点。
12. 在三维变换流程图中，视点坐标系到图像坐标系的变换是投影变换，13. 世界上第一部完全用计算机动画制作的电影是玩具总动员。
14.在三维变换流程图中，图像坐标系到规格化设备坐标系的变换是设备变换。
15. Whitted不是曲线表示方法。
16. 脸部表情动画主要方法不包括轴变形。
17. 当帧频达到72或以上时，显示速度上的差异人眼已难以区分了。
18. 1000万像素的相机拍摄的图像最大可能是3648X2736分辨率。
19. (4,8,2)是坐标 (2,4)的齐次坐标。
20. Phong镜面反射光照模型用I=KaIa+KdIecosα+KsIecosnγ表示。
21. OpenGL使用glClearColor()函数设置当前的背景色。
22. GUI是图形用户界面。
23.景物空间消隐的时间复杂度为O(N)。
（n为物体个数，N为像素个数）24. 显示上的RGB中，G指的是绿颜色。
25. Phong Shading明暗处理是：多边形内部各点处的法向量则通过对多边形顶点处法向量的双线性插值得到，再计算每一点的光亮度。
计算机图形学复习材料
d 0 = 2a + b di ≥ 0 ⎧d + 2 a , d i +1 = ⎨ i ⎩d i + 2a + 2b , d i < 0 a = y0 − yend b = xend − x0
参考答案： 3 2 1
3
0 x 0 1 2 3 4 5
1
2 y 0 0 1 1 2 2
3
4
5 d 1 …1 …3 …5 …7 …9
……..15
…2 …4 …6 …8 …10
-3 3 -1 5
5、已知一直线段起点(0,0), 终点(5,2)，利用 Bresenham 算法生成此直线段，写出生成过程中坐标点及判 别式 p 的变换情况，并在下面的方格中，标出直线上各点。
p0 = 2∆y − ∆x
⎧ ⎪ p + 2 ( ∆y − ∆x ) , pi ≥ 0 pi +1 = ⎨ i pi < 0 ⎪ ⎩ pi + 2∆y , ∆y = yend − y0 ∆x = xend − x0
4已知一直线段起点00终点52利用中点算法生成此直线段写出生成过程中坐标点及判别式endend整理为word格式?105已知一直线段起点00终点52利用bresenham算法生成此直线段写出生成过程中坐标点及判endend?10第四章区域填充点阵表示
题型 • • • • 第一章 1.
简答题（20%左右） 填空题（30%左右） 计算题（30%左右） 算法描述题（20%左右） 计算机图形学概述 图形学、图形定义 计算机图形学(Computer Graphics，CG)是一门研究如何利用计算机表示、生成、显示和处理图形的学 科。 图形通常由点、线、面、体等几何属性和颜色、纹理、线型、线宽等非几何属性组成。 2. 图形分类 从生成技术上来看，图形主要分为两类：一类是基于线条信息表示的，如工程图、等高线地图、曲面 的线框图等；另一类是真实感图形。 3. 图形与图像之间的关系 图形与图象是密切相关但又不同的两个概念。图象纯指计算机内以位图(Bitmap)形式存在的亮度和颜 色信息；图形则由场景的几何模型和物理属性共同描述。 4. 计算机图形学的应用领域（6 个） 影视；游戏；工业设计；科学研究；艺术；医学；广告；教育；培训；军事等 5. OPENGL 简介 OpenGL 是 SGI 公司开发的一个跨平台的开放式图形编程工具。OpenGL 集成了所有造型、变换、材质、 纹理、光照、绘制等复杂的计算机图形学算法，将用户从具体的硬件和操作系统中解放了出来。 了解：OpenGL 本身是一个底层库，在编程实践中还需要一些能简化编程任务、易于在窗口系统上执行 的高层库。 • OpenGL 核心函数：OpenGL 核心函数以 gl 开头，可以运行于任何的 OpenGL 工作平台。 • OpenGL 实用库函数：实用库函数带有前缀 glu，是基于 OpenGL 核心函数而比其更高一层的函数。 它们也可以运行于任何 OpenGL 平台。 • 辅助库函数：它支持的平台较少，并不适合正式产品的开发。 • Windows 专用函数：以 wgl 开头，用于连接 OpenGL 和 Windows 窗口系统。 • Win32 API 函数，用于处理像素格式及缓冲：共 6 个 Win32 API 函数，用于处理像素格式及缓冲。 要在 Windows 下使用实用工具库 GLUT 中的函数进行编程，需要另外下载 glut32.dll、glut32.lib 以 及 glut.h 三个文件分别放入系统的相应目录。 6. 光栅扫描的显示系统和随机扫描的显示系统的特点 光栅扫描的显示系统：按照从上到下然后再跳回顶部的顺序逐行扫描。 随机扫描的显示系统特点：电子束可随意移动，只扫描屏幕上要显示的部分。 7. 帧缓冲存储器 用来存储像素颜色（灰度）值的存储器就称为帧缓冲存储器。简称帧缓冲器（显存） 。 帧缓存中单元数目与显示器上像素的数目相同，单元与像素一一对应，各单元的数值决定了其对应像 素的颜色。显示颜色的种类与帧缓存中每个单元的位数有关 第二章 计算机图形系统概述 1． 叙述计算机图形系统的基本功能。 他的基本功能是帮助人们设计、分析、采集、存贮图形、视频甚至音乐等信息。 2． 输入设备可有哪几种逻辑功能？请举出各自对应的物理设备。 可以分成以下6类逻辑输入设备： .定位(locator): 指定一个坐标点。对应的物理设备有鼠标器、键盘、数字化仪、触摸屏等。 .笔划(stroke): 指示一个坐标点系列, 如指定一条曲线的控制点等。主要物理设备有数字化仪。 .送值(valuator): 输入一个数值。最常用的物理设备是键盘的数字键。
图形学复习资料.doc
只扫描屏幕上要显示的部分。
逻辑部件：刷新存储器(Refreshing
Buffer)显示处理器(DPU:Display
Processing Unit)和CRT
7、帧缓冲存储器
像素所呈现的颜色或灰度由数值表示，视频控制器刷新时，需反复读这些数值。
用来存储像素颜色(灰度)值的存储器就称为帧缓冲存储器。简称帧缓冲器(显存)。
-B-样条曲线具有类似于Bezier曲线的性质
•端点插值性质
•端点导数与控制的起始边与终止边相切
-当〃=奸1时，B-样条曲线就是一条Bezier曲线
•(2)局部性：当移动一个控制顶点时，只会影响曲线的一部分，而不是整条曲线
•
的权因子
•原因：B・样条情形不能精确表示二次曲面与平面的交线，如圆锥曲线(平面与圆锥
main(泌数在第一行对GLUT库进行了初始化，然后设定窗口的显示模式、初始位管与大小, 即位于屏幕左上角，长宽各为300。
glutCreateWindow()语句创建了这个窗口0
glutMainLoop()语句启动GLUT的主事件循环，在用户结束程序的运行之前，它将负责处理 所有的GLUT事件。
6、光栅扫描的显示系统和随机扫描的显示系统的特点
每次的增量为2dy大于零时减去2dx
Bresenham算法
void Bresenhamline (int xO,int yO,int xl, int yl,int color)
{ int x, y, dx, dy,e;
dx = x 1 -xO, dy = yl- yO;
e=- dx, x=xO, y=yO;
•逼近表示，难以满足交互时放大要求
•难以用传统方法修改（编辑）物体外形
计算机图形学期末复习
�5�一个绕原点的旋转变换和一个对称于原点的比例变换。
� cos �1 sin �1 0 � � cos � 2 sin � 2 0 �
证明��1�因为
� � � sin �1
cos � 1
�� 0 � � � sin � 2
cos � 2
� 0�=
� �
0
0
1
� �
� �
0
0
1
� �
所以得证。
� cos � 2 sin � 2 0 � � cos �1 sin �1 0 �
然后旋转平移后的直线�
当 y 2 � y1 >0 时�
y 2 � y1 a=arctan
x2 � x1
x2 � x1
当 y2 � y1 <=0 时�
y 2 � y1 a=180-arctan
x2 � x1
x2 � x1
则 顺时针旋转角度即为 a, 此时 直线变为重合 x 轴
� cos( a) - sin(a) 0 �
●图形包括哪两方面的要素�在计算机中如何表示它们�
图形的要素可以分为两类�一类是刻画形状的点、线、面、体等几何要素�另一类是反应 物体本身固有属性�如表面属性或材质的明暗、灰度、色彩�颜色信息�等非几何要素。 在计算机中表示带有颜色及形状的图和形常用两种方法�点阵法和参数法。
●什么叫计算机图形学�分析计算机图形学、数字图像处理和计算机
●图形的硬拷设备有哪些�简述其各自的特点。
硬拷设备有�打印机、绘图仪。打印机是画点设备�分为撞击式和非撞击式两种。撞击式打 印机主要指针式打印机�它隔着色带将某种点阵图案压在纸上。非撞击式打印机包括激光打 印机、喷墨打印机、热转印打印机、染料热升华打印机和静电打印机等。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学第一章1.计算机图形学（Computer Graphics）计算机图形学是研究怎样利用计算机来生成、处理和显示图形的原理、方法和技术的一门学科。
2.计算机图形学的研究对象——图形通常意义下的图形：能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
计算机图形学中所研究的图形从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
3. 图形的表示点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。
参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形（Graphics）把点阵法描述的图形叫做图象（Image）4.与计算机图形学相关的学科计算机图形学试图从非图象形式的数据描述来生成（逼真的）图象。
数字图象处理旨在对图象进行各种加工以改善图象的视觉效果。
计算机视觉是研究用计算机来模拟生物外显或宏观视觉功能的科学和技术。
图1-1 图形图象处理相关学科间的关系5.酝酿期（50年代）阴极射线管(CRT)萌芽期（60年代）首次使用了“Computer Graphics”发展期（70年代）普及期（80年代）光栅图形显示器提高增强期（90年代至今）图形显示设备60年代中期，随机扫描的显示器60年代后期，存储管式显示器70年代中期，光栅扫描的图形显示器。
图形硬拷贝设备打印机绘图仪图形输入设备二维图形输入设备三维图形输入设备6.图形软件标准与设备无关、与应用无关、具有较高性能7.计算机图形学的应用1、计算机辅助设计与制造（CAD/CAM ）2、计算机辅助绘图3、计算机辅助教学（CAI ）4、办公自动化和电子出版技术(Electronic Publication)5、计算机艺术6、在工业控制及交通方面的应用7、在医疗卫生方面的应用8、图形用户界面8.计算机图形系统的功能9.图1-2 图形系统基本功能框图10.计算机图形系统的结构图形硬件图形软件图形应用数据结构图形应用软件图形支撑软件图形计算机平台图形设备图形系统图1-3 计算机图形系统的结构11.人机交互按着用户认为最正常、最合乎逻辑的方式去做-一致性12.真实感图形的生成：场景造型→取景变换→视域裁剪→消除隐藏面→可见面光亮度计算第二章1.图像扫描仪(Scaner)灰度或彩色等级被记录下来，并按图像方式进行存储。
2.阴极射线管（CRT）3.液晶显示器——原理液晶分子的排列在微弱的外部电场、磁场或者应力、温度变化等作用下非常容易改变。
当液晶分子的某种排列状态在电场作用下变为另一种状态时，液晶的光学性质随之改变，这种产生光被电场调制的现象称为液晶的电光效应。
液晶显示器——彩色液晶显示器利用在一侧的玻璃基板上加上一个彩色滤光片（CF，Color Filter）实现彩色。
彩色滤光片上均匀分布着红、绿、蓝色小点，每个小点有各自不同的灰度，相邻的一组RGB小点构成一个基本的彩色显示单元，即一个像素。
4.像素点是指图形显示在屏幕上时候，按当前的图形显示分辨率所能提供的最小元素点。
5.像素：是指在由一个数字序列表示的图像中的一个最小单位，称为像素。
像素仅仅只是分辨率的尺寸单位，是基本原色素及其灰度的基本编码。
屏幕分辨率，也称为光栅分辨率，它决定了显示系统最大可能的分辨率，任何显示控制器所提供的分辨率也不能超过这个物理分辨率。
通常用水平方向上的光点数与垂直方向上的光点数的乘积来表示。
显示分辨率是计算机显示控制器所能够提供的显示模式分辨率，实际应用中简称为显示模式。
对于文本显示方式，显示分辨率用水平和垂直方向上所能显示的字符总数的乘积表示。
对于图形显示方式，则用水平和垂直方向上所能显示的象素点总数的乘积表示。
显示分辨率不同，它所对应的象素点大小也不同。
5.帧缓存大小的计算：x方向的像素点数×y方向的像素点数×log2n/8（BYTE）其中：n为颜色数或灰度等级数6.屏幕上一个象素点就对应帧缓存中的一组信息。
组合像素法（Packed Pixel Method）：一个图形象素点的全部信息被编码成一个数据字节颜色位面法（Color Plane Method）：帧缓存被分成若干独立的存储区域，每一个区域称为一个位面7.OpenGL一个跨平台开放式图形编程接口。
应用软件OpenGL窗口系统操作系统图形硬件颜色管理，使用RGB颜色模型。
一种颜色用红、绿、蓝三种颜色成分混合而成，每种颜色成分使用0.0到1.0之间的任意有效浮点数来表示颜色值。
第三章1.用户接口设计特点：易于被用户理解并接受；易于操作、使用；高效率、可靠性和实用性。
1用户模型2显示屏幕的有效利用3反馈4一致性原则：按用户认为最正常、最合乎逻辑的方式去做。
5减少记忆量：重要的原则是唤醒用户的识别而不是记忆。
6回退和出错处理7联机帮助8视觉效果设计9适应不同的用户老师PPT上的内容第一章提出问题1、什么是计算机图形学？计算机图形学（Computer Graphics）计算机图形学是研究怎样利用计算机来生成、处理和显示图形的原理、方法和技术的一门学科。
2、计算机图形学研究的对象是什么？计算机图形学的研究对象——图形通常意义下的图形：能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
3、图形的表示？点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。
参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形（Graphics）把点阵法描述的图形叫做图象（Image）4、计算机图形处理系统的构造？图1-2 图形系统基本功能框图图形硬件图形软件图形应用数据结构图形应用软件图形支撑软件图形计算机平台图形设备图形系统图1-3 计算机图形系统的结构5、计算机图形学的确立发展？酝酿期（50年代） 阴极射线管(CRT)萌芽期（60年代） 首次使用了“Computer Graphics ”发展期（70年代）普及期（80年代） 光栅图形显示器提高增强期（90年代至今）总体特征：技术发展、需求驱动6、与计算机图形学相关的学科？计算机图形学试图从非图象形式的数据描述来生成（逼真的）图象。
数字图象处理旨在对图象进行各种加工以改善图象的视觉效果。
计算机视觉是研究用计算机来模拟生物外显或宏观视觉功能的科学和技术。
图1-1 图形图象处理相关学科间的关系7、计算机图形学的应用1、计算机辅助设计与制造（CAD/CAM）2、计算机辅助绘图3、计算机辅助教学（CAI）4、办公自动化和电子出版技术(Electronic Publication)5、计算机艺术6、在工业控制及交通方面的应用7、在医疗卫生方面的应用8、图形用户界面8、人机交互是让计算机服务并适应于人类的需要，而不是强迫人类去适应计算机。
按着用户认为最正常、最合乎逻辑的方式去做-一致性9、虚拟现实由计算机生成的一个实时三维空间。
使用户产生一种身临其境的感觉。
习题1.名词解释：图形、图象、点阵法、参数法、2.图形包括哪两方面的要素，在计算机中如何表示它们？3.什么叫计算机图形学？分析计算机图形学、数字图象处理和计算机视觉学科间的关系。
4.有关计算机图形学的软件标准有哪些？核心图形系统CGS(Core Graphics System)计算机图形接口CGI(Computer Graphics Interface)；计算机图形元标准CGM(Computer Graphics Metafile);5.一个交互性计算机图形系统必须具有哪几种功能？其结构如何？6.试列举你所知道的图形输入与输出设备。
7.你用过哪些图形软件包？对比它们的功能和特点。
第三章1、如何在指定的输出设备上根据坐标描述构造基本二维几何图形（点、直线、圆、椭圆、多边形域、字符串及其相关属性等）。
图形的生成：是在指定的输出设备上，根据坐标描述构造二维几何图形。
图形的扫描转换：在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。
2、区域填充实面积图形: 封闭图形（或有界表面），在其封闭的面积上（轮廓内）具有相同的亮度或色彩，这意味着要让计算机填充光栅扫描图形显示器（点阵图形显示器）中封闭面积上的每一个显示点（像素点）。
实面积图形的生成可分为两大类：(1) 多边的填充：即实面积图形的轮廓用其封闭多边形的顶点坐标数据来描述定义（简称实面积图形的图形表示法），在其封闭的多边形内部填充用户指定的颜色；（2）种子填充：即用点阵方式描述定义实面积图形，这个图形的实面积由用户指定的点阵颜色包围或组成（简称实面积图形的图像表示法），在图形的实面积上填充用户指定的颜色，其中这个指定的第一个填充点又称为种子。
由于种子填充算法原则上属图像处理方法，故不在此讨论。
第五章图形的几何变换是指对图形的几何信息经过平移、比例、旋转等变换后产生新的图形，是图形在方向、尺寸和形状方面的变换。
图形几何变换的目的：是用已有的简单图形构造复杂图形1、如何对二维图形进行方向、尺寸和形状方面的变换齐次坐标齐次坐标表示就是用n+1维向量表示一个n维向量。
规范化齐次坐标表示就是w=1的齐次坐标表示。
1 平移变换平移是指将p 点沿直线路径从一个坐标位置移到另一个坐标位置的重定位过程。
平移是一种不产生变形而移动物体的刚体变换（rigid-body transformation ）⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1010001y x T T2 比例变换比例变换是指对p 点相对于坐标原点沿x 方向放缩Sx 倍，沿y 方向放缩Sy 倍。
其中Sx 和Sy 称为比例系数。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1000000yx S S3 旋转变换二维旋转是指将p 点绕坐标原点转动某个角度（逆时针为正，顺时针为负）得到新的点p ’的重定位过程。
逆时针旋转θ角⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-1000cos sin 0sin cos θθθθ4 对称变换(1)关于x 轴对称⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-100010001(2)关于y 轴对称⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-100010001(3)关于原点对称⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--100010001(4)关于y=x 轴对称⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡100001010(5)关于y=-x 轴对称⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡--1000010105 错切变换错切变换（主要用于三维图形变换），也称为剪切、错位变换，用于产生弹性物体的变形处理。
错切变换是指图形沿某坐标方向产生不等量的移动而引起图形变形的一种变换。
错切变换（主要用于三维图形变换），也称为剪切、错位变换，用于产生弹性物体的变形处理。
⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡1000101c b2、如何方便地实现在显示设备上对二维图形进行观察3、如何输出二维图元及其输出属性4、例题结论图形在坐标系中的放大等效于图形保持不变而让坐标系刻度尺寸缩小；图形在坐标系中沿坐标轴正向移动等效于图形保持不变而让坐标系沿坐标轴负向移动；图形在坐标系的正向旋转等效于图形保持不变而让坐标系负向旋转；图形相对X轴进行反射变换等效于该图形保持不变而让Y轴自身发生反射变换等。