计算机图形学复习题目.doc

第一章
1.1名词解释：图形、图像、点阵法、参数法。
1.2图形包括哪两方面的要素？在计算机中如何表示它们？
1.3什么叫计算机图形学？分析计算机图形学、数字图像处理和计算机视觉学科间的关系。
1.4有关计算机图形学的软件标准有哪些？
1.5试从科学发展历史的角度分析计算机图形学以及硬设备的发展过程。
1.6试发挥你的想象力，举例说明计算机图形学有哪些应用范围，解决的问题是什么？
1.7一个交互性计算机图形系统必须具有哪几种功能？
第二章
2.1名词解释：随机扫描、光栅扫描、图形显示子系统、像素点、光点、屏幕分辨率、显示分辨率、存储分辨率、组合像素法、颜色位面法、位平面、颜色查找表。
2.2试列举出你所知道的图形输入与输出设备。
2.3阴极射线管由哪几部分组成？它们的功能分别是什么？
2.4简述什么叫桶形失真？如何校正？
2.5简述荫罩式彩色阴极射线管的结构和工作原理。
2.6比较荫罩式彩色阴极射线管和穿透式彩色阴极射线管的异同。
2.7简述黑底荫罩式彩色阴极射线管的结构和特点。
2.8简述光栅扫描图形显示器的工作逻辑。
2.9基于光栅扫描的图形显示子系统由哪几个逻辑部件组成？它们的功能分别是什么？
2.10什么是像素点？什么是显示器的分辨率？
2.11某些显示卡为什么要采用颜色查找表？采用颜色查找表的系统的工作原理是什么？
2.12确定用你的系统中的视频显示器x和y方向的分辨率，确定其纵横比，并说明你的系统怎样保持图形对象的相对比例。
2.13如何根据显示器的指标计算显示存储器的容量。
2.14图形的硬拷贝设备有哪些，简述其各自的特点。
第三章
3.1名词解释（可用图示）：回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变。
3.2什么是用户模型，设计一个好的用户接口要涉及到哪些因素？
3.3gks的有哪六种逻辑输入设备，试评价这六种逻辑分类方法。
3.4举例说明什么是请求方式、取样方式、事件方式及其组合形式。
第四章
4.1名词解释：造型技术、规则对象、不规则对象、几何造型、几何模型、图元、图素、体素、段、图形信息、非图形信息、几何信息、拓扑信息、刚体运动、拓扑运动、拓扑等价、建模坐标系、用户坐标系、观察坐标系、规格化设备坐标系、设备坐标系。
4.2欧氏空间中的几何元素包含那些内容，如何表示。
4.3试比较线框模型和实体模型的优缺点。
4.4简述三维形体的扫描表示方法。
4.5简述如何利用csg树来表示三维形体。
4.6举例说明如何用四叉树表示二维形体。
4.7图形系统中为什么要建立图形对象的层次结构。
5.1名词解释：扫描转换、八分法画圆、多边形的顶点表示、多边形的点阵表示、字库、矢量字符、点阵字符、区域填充、边界填充、4-邻接点、8-邻接点、4-连通区域、8-连通区域、方刷子、线刷子、走样、反走样。
5.2试用中点bresenham算法画直线段的原理推导斜率为负且大于1的直线段。（要求写清原理、误差函数、递推公式及最终画图过程）
5.3试用改进的bresenham算法画直线段的原理推导斜率为负且小于1的直线段。（要求写清原理、误差函数、递推公式及最终画图过程）
5.4利用中点bresenham画圆算法的原理推导第一象限x=y到y=0圆弧段的扫描转换算法。（要求写清原理、误差函数、递推公式及最终画图过程）
5.5利用x-扫描转换算法进行多边形填充时，指出下图中顶点的交数。

5.6如下图所示多边形，若采用扫描转换算法（et边表算法）进行填充，试写出该多边形的et表和当扫描线y=4时的有效边表aet表（活性边表）。

5.7简述边缘填充算法，图示其填充过程。
5.8简述栅栏填充算法，图示其填充过程。
5.9简述边标志算法，图示其填充过程。
5.10比较边界填充算法和泛填充算法的异同。
5.11构造例子说明区域填充算法中找相邻点时用4-连通性来检测可能对有些图形无法填充。
5.12构造两个例子，一个是4-连通图，其边界是8-连通的，另一个8-连通图，其边界是4-连通的。
5.13多边形填充算法中如何进行内外测试，图示奇偶规则和非零环绕数规则进行内外测试的不同。
5.14试比较直线线宽的几种处理方式。
5.15试比较区域填充图案的两种对齐方式。
5.16常用的反走样方法有哪些？各有什么特点？
第六章
6.1名词解释：齐次坐标、规范化齐次坐标、图形的几何变换、光栅变换、仿射变换、窗口、视区、二维观察流程、变焦距效果、整体放缩效果、串精度裁剪、字符精度裁剪、笔划（像素）精度裁剪、外部裁剪。
6.2已知二维变换矩阵，如果对二维图形各点坐标进行变换，试说明矩阵t2d中各元素在变换中的具体作用。
6.3试证明下列操作序列的变换矩阵的乘积满足交换律：(1)两个连续的旋转变换；(2)两个连续的平移变换；(3)两个连续的比例变换