计算机图形学复习题目.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.3?gks的有哪六种逻辑输入设备，试评价这六种逻辑分类方法。 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 试证明下列操作序列的变换矩阵的乘积满足交换律