计算机图形学试卷

b[r][c] = tmp[r][c];
}
}
}
void rotate(float a)
{ //这里的a是以弧度表示的旋转角度
Matrix m;
matrixSetIdentity(m);
a = pToRadians(a);
m[0][0] = cosf(a);
m[0][1] = -sinf(a);
m[0][2] = reቤተ መጻሕፍቲ ባይዱpt.X*(1 - cosf(a)) + refpt.Y*sinf(a);
1.已知点的坐标C(3,5)，相对直线X=4做对称变换后到达C’。试计算C’的坐标值。（要求用齐次坐标进行变换，列出变换矩阵）
C(3,5)变换后的坐标为C'（5，5）
推导：
1）将直线x=4移至原点，T1=
2）以y轴为对称轴变换，T2=
3）将直线移回x=4，T3=
所以，变换矩阵T=T1*T2*T3= =
计算机图像又称数字图像，计算机图像处理系统与计算机图形系统的工作方式完全不同，图像处理系统的输入信息是图像，经处理后的输出仍然是图像。
2.在图形设备上如何输出一个点？为输出一条任意斜率的直线，一般受到哪些因素影响？(P57)
若图形设备是光栅图形显示器，光栅图形显示器可以看作是一个像素的矩阵，光栅图形显示器上的点是像素点的集合。在光栅图形显示器上输出一条任意斜率的直线，主要受到以下因素的影响：
C）将原端点替换为P0／=2P0-P1，Pn/=2Pn-Pn-1
D）将原端点替换为P0／=P0-2P1，Pn/=Pn-2Pn-1
2.“计算机图形学”这一术语最早在_B__年提出。
A）1961B）1962C）1963D）1964
3.由M个控制顶点Pi(i=1,…k)所决定的n次B样条曲线，由(C)段n次B样条曲线段光滑连接而成。
a=
b=
c=
d=
将这些系数代入p(t),得以 表示的曲线参数方程曲线方程为：
p(t)=
七、算法设计（共10分，每题10分）
1.请根据代码中的注释，完成程序中的空白函数(P113)
#include <math.h>
typedef float Matrix[3][3];
Matrix theMatrix;
B) ,在P处 的切矢量方向相同，大小相等，则 在P处具有 连续；
（1）光栅图形显示器的分辨率；
（2）线宽、线型；
（3）直线的扫描转换的算法。
3.简要比较贝塞尔曲线和B样条曲线的优缺点。(P157)
（1）Bezier曲线有许多优越性（直观性和凸包性等），但有两点不足：
1.特征多边形的顶点个数决定了Bezier曲线的阶次，并且在阶次较大时，特征多边形对曲线的控制将会减弱（基函数的次数等于控制点的次数减一）；
4.计算机图形系统根据其用户使用方式和图形信息传递方式，可以分为脱机绘图系统、联机绘图系统和交互式绘图系统。
5.Windows不允许直接操作显示输出设备，而是通过一个抽象层与设备上下文进行通信。
6.OpenGL的库函数共分为四类，其中以gl为前缀，提供最基本功能的是核心库函数。
7.几何造型技术是一项研究在计算机中，如何表示及显示一个曲面的技术。
8.二次Bezier曲线（n=2）有3个控制点P0、P1、P2，则
（P2-2P1+P0）t2+2(P1-P0)t+P0
9.已知Bezier曲面的方程为 ，则
10.从视觉角度看，颜色由色彩、饱和度和明度决定。
11.CRT由电子枪、聚焦系统、偏转系统、荧光屏组成。
12.从光学角度看，颜色以（13）色纯度和亮度描述。
B) ,在P处 的切矢量方向相同，大小相等，则 在P处具有 连续；
C)若保持原全部顶点的位置不变，只是把次序颠倒过来，则新的Bezier曲线形状不变，但方向相反。
D)曲线的位置和形状只与特征多边形的顶点的位置有关，它不依赖坐标系的选择。
9.以下设备中，哪一个不属于图形输入设备_____C_____
A）数字化仪B）光笔C）绘图仪D）游戏杆
1.计算机图形学中的图形是指可以用数学方法描述的并且需要在计算机上显示图形。
2.20世纪70年代，计算机图形学的理论和技术得到了实际应用，该时期的两个重要进展是真实感图形学和实体造型技术的产生。
3.一个完整的计算机图形系统由图形软件系统和图形硬件系统组成。图形设备用于图形的输入和输出，可分为图形输入设备、图形显示设备和图形绘制设备。
18.图形变换是指图形的几何信息经过几何变换后产生的新图形。
三、判断题（共10分，每题1分）
1.图形显示设备的发展是推动计算机图形技术发展的一个重要因素。（√）
2.计算机图形学50年代起源于麻省理工学院。（√）
3.LCD显示器中TFT面板的显示效果比TN面板的好。（？）
4.直线的DDA算法需要浮点运算。（√）
四、程序填空（共5分，每空1分）
1.以下是直线DDA算法的程序实例，请完善程序中的缺漏部分。
void DDALine(int x0, int y0, int x1, int y1) {
int x;
float dx, dy, y ,k ;
dx =x1-x0;
dy =y1-y0;
k =dy/dx;
y = y0 ;
（A）Steven A.Coons（B）Phong（C）Whirlwind（D）Sutherland
2.由M个控制顶点Pi(i=1,…k)所决定的n次B样条曲线，由(C)段n次B样条曲线段光滑连接而成。
A)k-n-2B)k-n-1C)k-nD)k-n+1
3.种子填充算法中，正确的叙述是（ C ）
A）它是按扫描线的顺序进行象素点的填充
m[1][0] = sinf(a);
m[1][1] = cosf(a);
m[1][2] = refpt.Y*(1 - cosf(a)) - refpt.X*sinf(a);
matrixPreMultiply(m,theMatrix);
}
<B>
一、单项选择（共20分，每题1分）
1.最早提出计算机图形学（Computer Graphics）术语的是____D_________
for (x = x0; x <= x1; x++) {
drawPixel（x,int(y+0.5), color）; //在指定位置画点
y=y+k;
}
}
五、简答（共15分，每题5分）
1.简要描述计算机图形系统与计算机图像系统的区别。(P9)
计算机图形是指计算机产生的图形，它的实质就是将输入的数据信息，经计算机图形系统处理以后输出图形结果。
A）阴极射线管显示器B）液晶显示器
C）等离子显示器D）激光显示器
16.Bezier曲线是_B__年提出的。
A)1961B）1962C）1963D）1964
17.Coons曲面是__D_年提出的。
A)1961B）1962C）1963D）1964
18.区域细分算法是在_A__空间中实现的。
A)图像B）对象C）实体D）三维
A)k-n-2B)k-n-1C)k-nD)k-n+1
4.1985年，第一个国际计算机图形信息标准是____C______
A）OpenGLB）CGI C）GKSD）DXF
5.种子填充算法中，正确的叙述是（C ）
A）它是按扫描线的顺序进行象素点的填充
B）四连接算法可以填充八连接区域
C）四连接区域内的每一象素可以通过上下左右四个方向组合到达
10.双线性光强插值法（Gourand Shading）存在问题（ C ）
A)光照强度在数值上不连续B)生成多面体真实感图形效果差
C)生成曲面体真实感图形效果差D)速度仍然不够快
11.双二次Bezier曲面的4条边界都是抛物线，其特征网格有（B）个顶点。
A）8B）9C）10D）16
12.图元的扫描转换算法是指（B）
B）四连接算法可以填充八连接区域
C）四连接区域内的每一象素可以通过上下左右四个方向组合到达
D）八连接算法不能填充四连通区域
4.二维变换中绕原点的旋转相当于三维变换中绕C轴旋转
A）XB）YC）ZD）以上都不是
5.下述关于Bezier曲线 的论述，下述论述错误的是（A ）
A) ,在P处 的切矢量方向相同，大小相等，则 在P处具有 连续；
Matrix tmp;
for (r = 0; r < 3; r++){
for (c = 0; c < 3; c++){
tmp[r][c] = a[r][0]*b[0][c] + a[r][1]*b[1][c] + a[r][2]*b[2][c];
}
}
for (r = 0; r < 3; r++){
for (c = 0; c < 3; r++){
5.直角坐标法画的圆不均匀。（√）
6.圆的Bresenham算法不能避免浮点计算。（×）
7.四邻法种子填充可能填充到区域外。（×）
8.采用相关性、活动边表技术是为了提高扫描线填充的效率。（√）
9.反走样技术实质上就是计算机图形学中的图像处理技术。（×）
10.先对图形比例变换再绕原点旋转，与先绕原点旋转再比例变换的结果是相同的。（×）
<A>
一、单项选择（共20分，每题1分）
1.给定一系列顶点：P0P1P2．．．Pn-1Pn，怎样才能画一条二次B样条曲线，使得它插值端点P0、Pn，且在起点处相切于P0P1，在终点处相切于Pn-1Pn?（ C）
A）增加端点P0／=2P0-P1，Pn/=2Pn-Pn-1