计算机图形学例题习题
- 格式:doc
- 大小:189.50 KB
- 文档页数:26
※<习题一>
1.1 名词解释:图形、图像、点阵法、参数法。
1.2 图形包括哪两方面的要素?在计算机中如何表示它们?
1.3 什么叫计算机图形学?分析计算机图形学、数字图像处理和计算机视觉学科间的关系。
1.4 有关计算机图形学的软件标准有哪些?
1.5 试从科学发展历史的角度分析计算机图形学以及硬设备的发展过程。
1.6 试发挥你的想象力,举例说明计算机图形学有哪些应用范围,解决的问题是什么?
1.7 一个交互性计算机图形系统必须具有哪几种功能?
5
※<习题二>
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 图形的硬拷贝设备有哪些,简述其各自的特点。
5
※<习题三>
3.1 名词解释(可用图示):回显、约束、网格、引力域、橡皮筋技术、草拟技术、拖动、旋转、形变。
3.2 什么是用户模型,设计一个好的用户接口要涉及到哪些因素?
3.3 GKS的有哪六种逻辑输入设备,试评价这六种逻辑分类方法。
3.4 举例说明什么是请求方式、取样方式、事件方式及其组合形式。
5
※<习题四>
4.1 名词解释:造型技术、规则对象、不规则对象、几何造型、几何模型、图元、图素、体素、段、图形信息、非图形信息、几何信息、拓扑信息、刚体运动、拓扑运动、拓扑等价、建模坐标系、用户坐标系、观察坐标系、规格化设备坐标系、设备坐标系。
4.2 欧氏空间中的几何元素包含那些内容,如何表示。
4.3 试比较线框模型和实体模型的优缺点。
4.4 简述三维形体的扫描表示方法。
4.5 简述如何利用CSG树来表示三维形体。
4.6 举例说明如何用四叉树表示二维形体。
4.7 图形系统中为什么要建立图形对象的层次结构。
5
※<习题五>
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 常用的反走样方法有哪些?各有什么特点?
5
※<习题六>
6.1 名词解释:齐次坐标、规范化齐次坐标、图形的几何变换、光栅变换、仿射变换、窗口、视区、二维观察流程、变焦距效果、整体放缩效果、串精度裁剪、字符精度裁剪、笔划(像素)精度裁剪、外部裁剪。
6.2 已知二维变换矩阵,如果对二维图形各点坐标进行
变换,试说明矩阵T2D中各元素在变换中的具体作用。
6.3 试证明下列操作序列的变换矩阵的乘积满足交换律:
(1) 两个连续的旋转变换;
(2) 两个连续的平移变换;
(3) 两个连续的比例变换;
(4) 一个均匀比例(Sx=Sy)和一个旋转;
(5) 一个绕原点的旋转变换和一个对称于x轴的对称变换。
6.4 试证明相对原点的旋转变换可以等价为一个比例变
换和一个错切变换的复合变换。
6.5 如下图所示四边形ABCD,求绕P(5,4)点分别旋转45°和90°的变换矩阵,并求出各端点坐标,画出变换后的图形。
6.6 试分析二维观察的变换流程,要求用矩阵形式写出变换的具体过程。
6.7 试用编码裁剪算法裁剪如下图所示线段。