计算机图形学试卷及答案A

华侨大学计算机图形学试卷B

一.填空题（每小题2分，共26分）

1．计算机图形学着重讨论怎样将数据和几何模型变成图形;数字图像处理重点在于图像的压缩存储以及去噪声问题;计算机视觉则讨论怎样从图像中提取特征数据和模型。

2.目前常用的PC图形显示子系统主要由3个部件组成: 显示处理器、帧缓冲存储器和一个ROM BIOS芯片。（显示控制器）

3．一个完整的几何模型应包括几何信息和图形信息，后者反映了各部分之间的连接关系。

4. 用户坐标系也称为世界坐标系用于定义用户整图或最高层图形结构。

5.所谓二维流形指的是对于实体表面上的任意一点,都可以找到一个围绕着它的任意小的领域,该领域与平面上的一个圆盘是拓扑等价的。

6.图形的扫描转换定义为在数字设备上确定一个最佳逼近图形的像素的过程 .

7 将多边形外部一点A与某一点B用线段连接，若此线段与多边形边界相交的次数为偶数，则点B在多边形外部，若此线段与多边形边界相交的次数为奇数，则点B在多边形内部。

8.边缘填充算法在处理每条边时,首先求出该边与扫描线的交点,然后将每一条扫描线上交点右方的所有像素求补.

9.用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时，由离散量表示连续量引起的失真”的技术叫反走样。

10.观察坐标系是依据窗口的方向和大小在用户坐标系中定义的直角坐标系.

12.投影变换中，透视投影的投影中心到投影面之间的距离是有限，平行投影的投影中心到投影面之间的距离是无限。

13.对于透视投影,一束平行于投影面的平行线的投影会聚集到一个点,这个点称为灭点 .

11.对下图由P 0P 1P 2P 3P 4P 5顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为

5543212R P P P P P R 。

二．简答题（每题4分，共20分）

1.图形包括哪两方面的要素？在计算机中如何表示它们？

几何要素、非几何要素

表示方法：参数法、点阵法

2.图形显示技术中有哪3种分辨率？简述它们之间的区别和联系？

屏幕分辨率、显示分辨率、存储分辨率

屏幕分辨率决定了所能显示的最大分辨率；显示分辨率和存储分辨率对所能显示的图形分辨率也有控制作用。

3.简述三维观察流程。P213

4.什么是扫描转换？什么是走样？

扫描转换：在数字设备上确定一个最佳逼近于图形的像素的过程。

走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯 齿状。这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像素构成的。这种用离散量表示连续量引起的失真，称为走样。

三．（10分）已知一直线段起点（0，0），终点（-8，-3），利用Bresenham 算法生成此直线段（要求写清原理、误差函数、递推公式）并在下面的方格中，标出直线上各点。

P 1

P 2 4

P

五．（6分）在二维中，若将图形在x 方向放大3倍，在y 方向放大2倍，然后平移[10，20]，求变换矩阵。

六．（10分）已知二维平面上直线的两个端点A(4,4)B(7,3)，求P （5,4）点关于直线AB 的对称变换矩阵，并求出点的对称点坐标。

七．（10分）描述Cohen-SutherLand （编码）裁剪算法的基本原理，并以图形示意。

八．（8分）已知多边形顶点坐标为P 0 (2，1)， P 1(1，7)，P 2(8，5)，P 3(7，1)，P 4(6，4)。若采用扫描转换算法进行填充，试写出该多边形的ET 表和当扫描线Y=2和Y=4时的有效边表。

九．(10分）试证明均匀二次B 样条曲线的起点和终点值分别为()011()2

p start P P =+ ()231()2

p P P =+end 。

（0,0）