最新计算机图形学基础期末复习提纲
计算机图形学基础期末复习提纲
计算机图形学基础期末复习提纲第一章（5）1.计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
2.构成图形的要素包括几何要素：刻画对象的轮廓、形状等和非几何要素：刻画对象的颜色、材质等。
3.计算机中表示带有颜色或形状信息的图形通常有两种方法：点阵法和矢量法。
4.图形和图像的定义。
5.计算机图形学与数字图形处理以及模式识别的区别。
第二章（8）1.一个交互式的计算机图形系统应该具有哪5大功能？2.常见的图形输入与输出设备有哪些3.CRT显示器的基本组成4.在CRT显示器中，电子束轰击荧光屏时荧光屏上显示的最小发光点，称为光点。
5.已知屏幕分辨率，光点的直径，求显示器的尺寸。
6.光栅扫描和随机扫描的概念7.已知显示器的分辨率和每个像素的颜色数，如何求帧缓冲区的大小。
8.平板显示器主要分为发射型显示器和非发光型显示器，例如LED显示器、等离子板和LCD显示器分别是哪类第三章（2）1.OpenGL是什么？英文全称为？2.OpenGL可以跨平台吗？第四章（25）1.扫描转换概念2.DDA画线法、中点画线法和Bresenham画线法3.中点画圆和Bresenham画圆法3.区域填充的概念4.对扫描多边形填充算法的基本步骤，以及其数据结构，会构造ET表和AET表5.使用栈的种子填充算法的具体步骤6.如何进行直线和曲线的线型处理？7.直线和曲线的线宽处理有几种方法，分别是什么？8.字符是什么，字符的表示方式有哪两种？各有何特点？9.什么是走样和反走样，反走样的方法有哪些？第五章（20）1.齐次坐标是什么？普通坐标和齐次坐标是一一对应关系吗？2.规范化齐次坐标是什么？规范化齐次坐标与普通坐标是一一对应关系吗？3.基本二维变换(平移、缩放和旋转)的矩阵表示。
4.如何求简单的复合变换，例如图形先平移然(tx,ty)后旋转(a)，如何实现？5.二维观察中涉及到的坐标系有哪5种坐标系？6.如何实现窗口中的点的坐标变换到视区中的点的坐标，例如P111，例5-3.7.利用Cohen-Sutherland算法实现直线的裁剪，例如P113～114，对图5-30中P3P4裁剪。
图形学复习提纲
图形学复习提纲图形学复习提纲2010.10.10第1章引言1.1 计算机图形学及其相关概念计算机图形学（Computer Graphics）计算机图形学是研究怎样利用计算机来显示、生成和处理图形的原理、方法和技术的一门学科。
IEEE定义：Computer graphics is the art or science of producing graphical images with the aid of computer.计算机图形学的研究对象——图形通常意义下的图形：能够在人的视觉系统中形成视觉印象的客观对象都称为图形。
两类图形要素：1.几何要素：点，线，面，体等；2.非几何要素：明暗，灰度，色彩等计算机图形学中所研究的图形：从客观世界物体中抽象出来的带有颜色及形状信息的图和形。
图形的两种表示方法：点阵法是用具有颜色信息的点阵来表示图形的一种方法，它强调图形由哪些点组成，并具有什么灰度或色彩。
参数法是以计算机中所记录图形的形状参数与属性参数来表示图形的一种方法。
通常把参数法描述的图形叫做图形（Graphics）把点阵法描述的图形叫做图象（Image）1.4 计算机图形系统1.4.2 计算机图形系统的结构课后作业：习题一（p19）1.1 名词解释：图形、图象、点阵法、参数法。
1.2 图形包括哪两方面的要素，在计算机中如何表示它们？1.3 什么叫计算机图形学？分析计算机图形学、数字图象处理和计算机视觉学科间的关系。
1.7 一个交互性计算机图形系统必须具有哪几种功能？其结构如何？第2章图形设备计算机图形系统包含哪些外部设备？图形输入设备：概念、特点图形显示设备：概念、结构原理、工作方式、特点图形绘制设备：概念、特点课后作业：习题二（p63）2.2. PC图形显示卡主要有哪几种？2.4. 试列举出你所知道的图形输入与输出设备。
2.5. 说明三维输入设备的种类以及应用范围。
2.6. 阴极射线管由哪几部分组成？它们的功能分别是什么？2.16. 什么是象素点？什么是显示器的分辨率？第3章交互式技术如何设计一个好的用户接口为什么要定义逻辑输入设备交互式绘图技术有哪些？设备的评价三个层次：⒈设备层: 硬件性能最优化⒉任务层：单任务：选择最佳的交互设备⒊对话层：多任务：比较优劣3.2.2 输入模式1. 请求方式（request mode）输入设备在应用程序的控制下工作：2. 取样方式（sample mode）应用程序和输入设备同时工作：输入设备不断地产生数据，并送入数据缓冲区；当程序遇到采样语句要求输入时，从数据缓冲区中读取数据。
计算机图形学复习资料
计算机图形学复习资料第一章计算机图形系统计算机图形产生方法：(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 计算有相交的和，得出结论逐点判断的算法虽然程序简单，但不可取。
计算机图形学期末复习资料及习题
计算机图形学期末考试复习参考题一、填空题1.图形的表示方法有两种: 点阵法和参数法2.目前常用的两个事实图形软件标准是OpenGL和DirectX3.多边形有两种表示方法:顶点表示法和点阵表示法。
4.二维图形基本几何变换包括平移、比例旋转等变换。
5. 投影可以分为平移投影和透视投影。
6. 描述一个物体需要描述其几何信息和拓扑信息7.在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是每一一个像素点的深度值8、投影可以分为平行投影和透视投影。
透视投影视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状;9、确定图形中哪些部分落在显示区之内,哪些落在显示区之外，以便只显示落在显示区内的那部分图形。
这个选择过程称为裁剪10、基本几何变换是指平移、旋转和比例三种变换。
11、所谓消隐就是给定--组三维对象及投影方式，判定线、面或体的可见性的过程(在绘制时消除被遮挡的不可见的线或面)。
在多面体的隐藏线消除中，为了提高算法的效率，为了减少求交的工作量，采取的措施有_消除自隐藏线、隐藏面深度测试和包围盒测试12、几何建模技术中描述的物体信息一般包括_几何信息和拓扑信息13、在Z缓冲器消隐算法中Z缓冲器每个单元存储的信息是对应象素的深度值14、用离散量表示连续量引起的失真现象称之为_走样。
用于减少或消除这种失真现象的技术称为_反走样15、种子填充算法要求区域是_连通的。
16、点阵表示的区域可采用_内点表示和_ 边界表示两种表示形式。
17、Cohen-Sutherland编码裁剪算法中，如果线段两个端点编码的位相与不为0，表明线段两端点位于在窗口边框的同一侧，为完全不可见。
18.区域的边界表示法枚举区域边界上的所有像素，通过给_区域边界的像素点赋予同一属性值来实现边界表示。
19.区域填充有_种子填充_和扫描转换填充。
20.区域填充属性包括填充式样、填充颜色和填充图案。
21.对于_线框_图形，通常是以点变换为基础，把图形的一-系列顶点作几何变换后，连接新的顶点序列即可产生新的变换后的图形。
计算机图形学复习纲要
图形学复习：Chen-图形学概论1．说明图形与图象在计算机中的表示方法.并比较二者的优缺点?2、说明计算机图形学与图象处理、计算机视觉，模式识别等学科的区别和联系?3、举例说明计算机图形学主要的应用领域？图形学显示原理和基础：基本概念光栅显示原理，显示子系统组成颜色的表示颜色模型颜色查找表颜色或帧缓存容量的计算1.名词解释：随机扫描：使用随机扫描显示器时，CRT的电子束只在屏幕图形部分移动，随机扫描显示器一次只绘图形的一条线，因此也称为量显示器或笔划显示器，随机扫描的图形显示器中电子束的定位和偏转具有随机性，即电子束的扫描轨迹随显示内容而变化，只在需要的地位方扫描，而不必全屏扫描。
光栅扫描：光栅扫描是控制电子束按某种光栅形状进行的顺序扫描。
刷新：由电子枪发射出的电子束（阴极射线），通过聚集系统和偏转系统射向余有荧光层幕上的指定位置，即刷新。
刷新频率：荧光层发射光线的频率（或颜色）同被激活量子态与基本状态之间的能级差成正比例，CRT的分辨率取决于荧光的层类型，显示的亮度聚集系统及偏转系统，刷新率为每秒60到80帧，即60HZ或80HZ。
图形显示子系统：图形系统一般使用视频显示器作为基本的输出设备，大部分视频监视器的操作是基于标准的阴极射线管，它是一种真空器件，它利用电磁场产生高速的，经过聚集的电子束，偏转到屏幕的不同位置轰击屏幕表面的荧光材料而产生可见图形。
显示控制器:又称视频控制器，是用来控制显示设备的操作。
象素点：是指图形显示在屏幕上的时候，按当前的图形显示分辨率所能提供的最小元素点。
光点：一般是指电子束打在显示器荧光屏上，显示器能够显示的最小发光点。
屏幕分辨率：也称为光栅分辨率，它决定了显示系统最大可能的分辨率，任何显示控制器所提供的分辨率也不能超过这个分辨率。
通常用水平方向上的光点，数与垂直方向上的光点数的乘积来表示。
显示分辨率：是计算机控制器所能提供的显示模式分辨率，实际应用中简称为显示模式，对文本显示方式，显示分辨率用水平和垂直方向上所能显示的字符总数的乘积表示。
图形学复习大纲
图形学复习大纲计算机图形图像学复习大纲：第一章1.关于计算机图形学的含义（填空、选择、判断）2.关于图形分类及举例3.关于图形的表示方法（两种）<概念、区别>4.图形与图像的区别5.图形学的另一种解释6.阴极射线管组成（五部分）7.什么是分辨率及特性8.习题3（图形、图像含义）第二章1.什么是CDC类（P31下）设备上下文对象的基类2.例2.4、例2.5（P35、P38）第三章1.什么是直线的扫描转换2.程序：利用中点Bresenham绘直线第四章1.多边形定义及分类，三种。
（P73）2.多边形表示方法有哪两种（顶点、点阵）及其概念3.什么是多边形扫描转换4.什么是多边形填充5.有效边表填充原则（下闭上开、左闭右开）6.什么是有效边、有效边表7.分析题：分析某个多边形关于某条扫描线的有效边表8.什么是桶表（又名边表）9.什么是边缘填充？[P80]10.什么是种子填充算法？11.什么是四/八邻接点（连通域）。
简答第五章二维变换和裁剪1.什么是图形几何变换？分为几种？2.什么是（规范化）齐次坐标？点的表达式3.三维变换矩阵的形式，和子矩阵功能：T1、T2、T3、T4形式、作用4.二维图形基本几何变换5.什么是平移（比例）变换，概念和过程？6.如何使用比例变换改变图形形状（P92中）7.什么是旋转变换（概念、结论）8.什么是反射变换（概念、3个结论矩阵）9.错切变换（概念）10.例1、例2（P95、97）11.什么是用户、观察、设备、规格化设备坐标系12.窗口、视区的关系，概念13.什么是裁剪、算法原理14.习题1.2.4（P106）第六章三维变换和投影1.三维几何变换矩阵2.平移、比例矩阵3.什么是平行投影，特点和分类？4.什么是三视图、哪三个，加以区分5.透视投影的特点6.什么是透视投影、视心、视点、视距7.透视变换坐标区包含3个（区别）8.什么是灭点、性质是什么？P1259.什么是主灭点、性质？10.什么是一、二、三点透视第七章自由变换曲线和曲面1.什么是样条曲线/面2.曲线曲面的表示形式3.什么是拟合、逼近4.什么是Bezier曲线及性质？P1375.一次、二次、三次Bezier的形状？6.Bezier性质（简答）第九章动态消隐1.什么是消隐？P1872.什么是图形的几何信息、拓扑信息？3.线框、表面实体模型的区别4.什么是消隐图5.消隐算法分类6.隐线算法原理（简答）7.隐线算法的特性8.凸面体的性质第十章真实感图形1.什么是颜色2.颜色的三要素和概念3.三刺激理论4.三原色性质5.常用颜色模型6.灰度和彩色的区分7.颜色渐变的方法8.关于直线的渐变9.三角形颜色渐变10.什么是材质第一章导论1.关于计算机图形学的含义（填空、选择、判断）？计算机图形学是一种使用图形生成原理和算法将二维或三维图形转化为光栅化的计算机显示的学科。
计算机图形学期末复习整理
计算机图形学期末复习整理计算机图形学目录第一章绪论 (2)第二章交互式图形软件设计 (4)第三章基本图形生成 (4)第四章图形变换 (5)第五章曲线和曲面 (6)第六章三维几何造型 (7)第七章真实感图形 (9)Ps:此材料为学生自发归纳，适用于平时笔记不完整的同学使用。
加深的为老师期末总结内容。
由于时间关系，没有检查错字，请谅解。
大家过才是真的过！祝大家考试顺利！^_^第一章绪论(一)名词解释：a)计算机图形学（Computer Graphics）b)图形用户界面（GUI）c)计算机辅助设计与制造（CAD/CAM）d)图形核心系统（GKS）e)三维图形核心系统（GKS-3D）f)程序员层次交互式系统（PHIGS）g)计算机图形接口CGI(Computer Graphics Interface)h)计算机图形元文件CGM(Computer Graphics Metafile)i)基本图形交换规范IGES（Initial Graphics Exchange Specification）(二)I．E．萨瑟兰德提出了一个名为Sketchpad的人机交互图形系统，能在屏幕上进行图形设计和修改。
(三)什么叫图形标准？为什么要制定图形标准？a)答：i.图形标准是一组由基本图元（点、线、面）和属性（线型、颜色等）构成的标准ii.使应用程序在不同系统之间或不同程序之间可以移植iii.使应用程序与图形设备无关iv.使不同系统之间或不同程序之间相互交换图形数据成为可能(四)举3个例子说明计算机图形学的应用。
a)见（九）(五)图形的构成要素：a)点、线、面、体等集合元素b)灰度、色彩、线型、线宽等飞机和元素(六)计算机中图形的表示方法：点阵表示、参数表示。
(七)计算机图形学（Computer Graphics）是研究怎样用计算机生成、处理和显示图形的一门新兴科学。
(八)计算机图形学的发展阶段：a)准备阶段b)发展阶段c)推广应用阶段d)系统实用阶段e)标准化智能化阶段。
期末复习范围
《计算机图形学》期末复习
基本范围：教材(第1、2、4、7章)讲过的内容、练习题
考试重点：
第一章：
1.1～1.4：以掌握、理解概念为主。
1.5-1.7不考
第四章：
4.1 直线的扫描转换方法：数值微分算法(DDA)、中点画线法、Bresenham画线算法，掌握这些算法描述及应用
4.2 圆与椭圆的扫描转换：中点画圆法（算法描述及应用）、Bresenham画圆算法、椭圆的扫描转换，掌握这些算法描述及应用
4.3 区域填充：
⏹有序边表算法；(1) 四个步骤：求交、排序、配对、填色；(2) 扫描线与多边形顶
点相交时，交点的取舍问题；(3) 扫描线活性边表(AET)、新边表（ET）的建立；
⏹边填充算法：
⏹简单种子填充算法：四/八向连通区域；四向算法
⏹区域填充图案：以透明/不透明方式显示算法
4.4 线宽与线型的处理
(1) 线宽(直线、圆弧)的处理方法
(2) 线刷子、方形刷子概念；
(3) 线型的处理
4.5 字符：矢量字符、点阵字符、字符输出算法
4.6 裁剪：
(1) 区域编码；
(2) 直线段裁剪：Cohen－SutherLand裁剪算法、中点分割算法含义
(3) 多边形裁剪
第七章：
P358～369(不含7.2.4 小节)，以理解概念为主。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
计算机图形学基础期末复习提纲
第一章（5）
1.计算机图形学是研究怎样用计算机表示、生成、处理和显示图形的一门学科。
2.构成图形的要素包括几何要素：刻画对象的轮廓、形状等和非几何要素：刻画对象的颜色、材
质等。
3.计算机中表示带有颜色或形状信息的图形通常有两种方法：点阵法和矢量法。
4.图形和图像的定义。
5.计算机图形学与数字图形处理以及模式识别的区别。
第二章（8）
1.一个交互式的计算机图形系统应该具有哪5大功能？
2.常见的图形输入与输出设备有哪些
3.CRT显示器的基本组成
4.在CRT显示器中，电子束轰击荧光屏时荧光屏上显示的最小发光点，称为光点。
5.已知屏幕分辨率，光点的直径，求显示器的尺寸。
6.光栅扫描和随机扫描的概念
7.已知显示器的分辨率和每个像素的颜色数，如何求帧缓冲区的大小。
8.平板显示器主要分为发射型显示器和非发光型显示器，例如LED显示器、等离子板和LCD显示
器分别是哪类
第三章（2）
1.OpenGL是什么？英文全称为？
2.OpenGL可以跨平台吗？
第四章（25）
1.扫描转换概念
2.DDA画线法、中点画线法和Bresenham画线法
3.中点画圆和Bresenham画圆法
3.区域填充的概念
4.对扫描多边形填充算法的基本步骤，以及其数据结构，会构造ET表和AET表
5.使用栈的种子填充算法的具体步骤
6.如何进行直线和曲线的线型处理？
7.直线和曲线的线宽处理有几种方法，分别是什么？
8.字符是什么，字符的表示方式有哪两种？各有何特点？
9.什么是走样和反走样，反走样的方法有哪些？
第五章（20）
1.齐次坐标是什么？普通坐标和齐次坐标是一一对应关系吗？
2.规范化齐次坐标是什么？规范化齐次坐标与普通坐标是一一对应关系吗？
3.基本二维变换(平移、缩放和旋转)的矩阵表示。
4.如何求简单的复合变换，例如图形先平移然(tx,ty)后旋转(a)，如何实现？
5.二维观察中涉及到的坐标系有哪5种坐标系？
6.如何实现窗口中的点的坐标变换到视区中的点的坐标，例如P111，例5-3.
7.利用Cohen-Sutherland算法实现直线的裁剪，例如P113～114，对图5-30中P3P4裁剪。
8.利用Liang-Barskey算法实现直线的裁剪，例如P119。
9.Sutherland-hodgeman多边形裁剪算法和Weiler-Atherton多边形裁剪算法的基本过程。
第六章（7）
1.投影变换概念
2.投影变换的分类及相关概念。
例如：透视投影、平行投影（正投影、斜投影）；三视图、正轴
测(等轴测、正二测、正三测)，主灭点、一点透视、二点透视、三点透视
3.三维观察流程的具体步骤P180.
第七章（12）
1.三维对象的表示可以分为哪两大类？数据模型表示法又可分为哪两类？
2.边界表示方法典型的有哪三种？
3.样条和样条曲线的概念
4.
5.什么是插值样条曲线和逼近样条曲线
6.
7.0～2阶参数连续性，0～2阶几何连续性分别应满足什么条件。
8.
9.控制多边形（特征多边形）概念
10.
11.Hermite样条曲线是通过给定曲线的什么，以及什么来描述曲线的。
12.
13.Bezier样条曲线是是插值曲线还是逼近曲线。
14.
15.利用几何做图，如何画Bezier样条曲线和Bezier样条曲线拼接条件（例如满足C1和C2连续）。
16.B样条曲线是通过给定什么来控制曲线的。
17.
18.如何用八叉树表示三维形体。
第八章（8）
1.消隐的概念与分类
2.Z缓冲器算法的基本步骤
3.区域扫描算法基本步骤
4.深度排序算法的基本步骤
第九章（5）
1.颜色模型概念，常见的颜色模型有哪些？
2.每种颜色模型的应用场景？
第十章（8）
1.一般来说，当光源发出的光照射到物体表面的时候，光可能被反射、透射或吸收。
2.
3.光照模型的概念？
4.简单光照模型的概念
5.局部光照模型与全局光照模型的概念
6.
7.Phong光照模型的表达式
8.
9.Gouraud明暗处理和Phong明暗处理的基本思想。