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

1、华侨大学计算机图形学 试卷A一.填空题（每小题2分，共26分）1 .计算机中常用 点阵法和参数法 表示带有颜色及形状信息的图和形.2 . CRT图形显示器由电子枪、偏转系统 和荧光屏三部分组成。3 . 一个完整的几何模型应包括几何信息 和拓扑信息，前者包括物体的几何形状及其在空间的位置。4 .在实体造型技术中，实体模型的表示大致分为三类：边界表示 、构造实体几何表示_、空间分割。5 .Bresenham生成直线的算法是：每次迭代在最大位移方向 方向上均走一步，另一方向上是否也走，取决于计算出来的误差项。6 .图形的填充的算法有：多边形的扫描转换算法、边缘填充算法和 栅栏填充算法 算法等。7 .

2、对下图由P1P0P6P5P4R心顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为R0R6 P6 P5 P4 P3P2P1。8 .用射线法判断点与区域的内外关系的基本思想是：从该点引出任意一条射线，若射线与多边形边的交点为 奇数 个,则点在区域内。9 .图形的几何变换是指对图形的几何信息经过比例、平移、旋转 等变换后产生新的图形。10 .平面几何投影可分为两大类，即平行投影和透视投影11 .对于透视投影，一束 平行于投影面 的平行线的投影可保持平行 ，主灭点是平行于坐标轴 的平行线在投影面上形成的灭点.12 .在计算机图形学中，采用模线样板法表示和传递自由曲线曲面的形状称为NURBS ,曲线曲面

3、的拟合方法是使用一组有理基函数 来指定曲线曲面白形状.113 .对于由P0P1P2三点所决定的二次 B样条曲线，起始点位于 一(P。 P1)处，2.二.简答题(5题，每题4分，共20分)1 .基于光栅扫描的图形显示子系统由哪几个逻辑部件组成？它们的功能是什么？答：主要由三部分组成：显示处理器，帧缓冲存储器，显示控制器。帧缓冲存储器：用来存储像素颜色(灰度)值的存储器，可由显示控制器直接访问以刷新屏幕，每一存储单元对应屏幕的一个像素。帧缓冲存储器是屏幕所显示画面的直接映像。显示控制器：来控制显示设备的操作，显示控制器主要用于屏幕的基本刷新操作。显示处理器：是使 CPU从图形杂务中解脱出来。其主要

4、任务是将应用程序给出的图形定义转化为一组像素强度值，存放在帧缓冲器(扫描转换)。2 .GKS有哪6种逻辑输入设备？定位设备、笔画设备、数值设备、选择设备、拾取设备和字符串设备。3 .常用的坐标系有哪些？建模坐标系、用户坐标系、规格化坐标系、设备坐标系、观察坐标系4 .什么是走样？常用的反走样方法有哪些？走样：在光栅显示器上绘制非水平且非垂直的直线或多边形边界时，或多或少会呈现锯 齿状。这是由于直线或多边形边界在光栅显示器的对应图形都是由一系列相同亮度的离散像 素构成的。这种用离散量表示连续量引起的失真，称为走样。反走样技术：过取样，区域取样5 .简述二维观察流程。(1)在用户坐标系中生成图形(

5、2)将用户坐标系下的图形描述变换到坐标系下。(3)在观察坐标系下进行裁剪，保留窗口内的图形。(4)裁剪之后进行窗口到视区的变换。(5)将视区中的图形内容变换到设备坐标系中输出。2 .(12分)利用Bresenham算法扫描转换直线段 P1P2,其中为P (0,0), P2为(20, 15)(要求写清原理，误差函数、递推格式，列出每个像素点坐标)。3 .(10分)图中ABCM矩形窗口，P1P2为待裁剪线段。试用编码裁剪算法裁剪线段P1P20要求写出裁剪算法过程。已知：窗口及线段的坐标分别为A(3,1)、B (8,1)、C (8,6)、D (3,6)、P1(3, 0)、P2 (10, 9)Y98765432101 2 3 4 5 6 7 8 9 10abp四.（6分）已知二维变换矩阵 T2Dcdq,如果对二维图形各点坐标进行变换,lms试说明T2D中各元素在变换中的具体作用。abcT1def是对图形进行比例、旋 转、对称、错切等变换ghiT2 l m n对图形进行平移变换PT3 q对图形进行投影变换 rT4 s对图形进行整体比例变换五.（8分）已知二维平面上直线的两个端点A（1,4）B（7,7）,求直线AB关于P （5,4）点的旋转45的变换矩阵，并求出直线的两个端点坐标。六.（8分）在三维中，若将图形在x方向放大2倍，在y方向放大3倍，然后平移20,