计算机图形学复习资料.docx
《计算机图形学复习资料.docx》由会员分享,可在线阅读,更多相关《计算机图形学复习资料.docx(18页珍藏版)》请在冰豆网上搜索。
计算机图形学复习资料
一、填空题
1.由5个控制顶点Pi(i=0,1,…4)所决定的3次B样条曲线,由__________段3次B样条曲线段光滑连接而成。
2.用于减少或克制在“光栅图形显示器上绘制直线、多边形等连续图形时,由离散量表示
连续量引起的失真〞的技术叫_____________。
3.一个交互性的计算机图形系统应具有_____________、___________、_____________、_____________、输入等五方面的功能。
4.阴极射线管从构造上可以分为_____________、_____________和_____________。
5.常用的图形绘制设备有_____________和_____________,其中_____________支持矢量格式。
6.齐次坐标表示就是用_____________维向量表示n维向量。
7.一个交互式计算机图形处理系统包括图形软件和_____________,图形软件又分为
_____________、_____________和_____________三局部。
8.常用的反走样方法包括_____________和_____________。
9.由M个控制顶点Pi(i=0,1,…m)所决定的n次Bˍˍˍˍˍˍˍˍˍˍ样条曲线,由段n次B样条曲线段光滑连接而成。
10.CRT图形显示器由_____________、_____________和_____________三局部组成
11.如果在多边形内任选两个点,将这两点用线段连接后,此线段上所有的点都在多边
形内,这个多边形是_____________多边形。
12.Bresenham生成直线的算法是:
每次迭代在_____________方向上均走一步,另一方向上是否也走,取决于计算出来的_____________。
13.常用的图形输入设备包括_____________、____________、_____________等。
二、选择题
1.灰度等级为16级,分辨率为1024*1024的显示器,至少需要的帧缓存容量为〔〕
A〕512KB;B〕1MBC〕2MB;D〕3MB
2.对于由P0P1P2P3四点所决定的三次B样条曲线,以下表达中错误的选项是〔〕
A)起始点位于〔P0+4P1+P2〕/6处;B〕终止点位于〔P3+P1+2P2〕/6处;
C〕起始点的切矢为:
〔P2-P0〕/2;D〕终止点的切矢为:
〔P3-P1〕/2。
3.在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比拟结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的?
()
A)S和P均在可见的一侧,那么输出S和P.
B)S和P均在不可见的一侧,那么输出0个顶点.
C)S在可见一侧,P在不可见一侧,那么输出线段SP与裁剪线的交点.
D)S在不可见的一侧,P在可见的一侧,那么输出线段SP与裁剪线的交点和P.
4.以下有关Bezier曲线性质的表达语句中,错误的结论为〔〕
A)Bezier曲线可用其特征多边形来定义;
B〕Bezier曲线不一定通过其特征多边形的各个顶点;
C〕Bezier曲线两端点处的切线方向必须与其特征折线集〔多边形〕的相应两端线段走向一致;
D〕n次Bezier曲线,在端点处的r阶导数,只与r个相邻点有关。
5.多边形填充算法中,错误的描述是〔〕
A〕扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的消耗较大;B)边填充算法根本思想是对于每一条扫描线与多边形的交点,将其右方象素取补;
C〕边填充算法较适合于帧缓冲存储器的图形系统;
D〕边标志算法也不能解决象素被重复访问的缺点。
6.在计算机图形的标准化论述中,以下是正确的结论是〔〕
A.GKS、PHIGS都不是国际标准
B.CGM、CGI都是国际标准
C.IGES、DXF都是国际标准
D.STEP不是国际标准。
7.分辨率为1024*1024的显示器,其位平面数为24,那么帧缓存的字节数应为〔〕
A3MBB2MBC1MBD512KB
8.在三维齐次变换矩阵
中,平移线性变换对应的矩阵元素的最大非零个数是〔〕
A3;B6;C7;D8
9.计算机显示设备一般使用的颜色模型是〔〕
A.RGBB.HSVC.CMYD.不在A,B,C中出现
10.计算机绘图设备一般使用〔〕颜色模型。
A.RGBB.CMYC.HSVD.HLS
11.下述关于Bezier曲线
的论述,下述论述错误的选项是〔〕
12.下述用数值微分法〔DDA〕画斜率的绝对值小于1的直线的C语言子程序中哪一行有错〔〕
VoiddrawLineWithDDA(intx1,inty1,intx2,inty2,intcolor)
{
A)intx,y;
B)floatk=(float)(y2-y1)(x2-x1);
C)for(x=x1,y=y1;x<=x2;x++)
{drawPixel(x,y,color);
}
D)y+=k;}
}
13.在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪
(窗口的某一边)的比拟结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出
的顶点是错误的〔〕
A.S和P均在可见的一侧,那么输出S和P.
B.S和P均在不可见的一侧,那么输出0个顶点.
C.S在可见一侧,P在不可见一侧,那么输出线段SP与裁剪线的交点.
D.S在不可见的一侧,P在可见的一侧,那么输出线段SP与裁剪线的交点和P.
14.下面关于反走样的论述错误的选项是〔〕
A.提高分辨率
B.把象素当作平面区域进展采样
C.采用锥形滤波器进展加权区域采样
D.增强图象的显示亮度
15.多边形填充时,下述论述错误的选项是〔〕
A.多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;
B.多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;
C.在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形
的交点数目为偶数即可认为在多边形内部,假设为奇数那么在多边形外部,而且不需考虑任何特殊情况;
D.边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;
16.关于光栅扫描式图形显示器,具有这样的特点〔〕
A.桢缓存和光栅显示器均是数字设备;
B.不需要足够的位面和桢缓存才能反映图形的颜色和灰度;
C.对于彩色光栅显示器的R.G,B三原色需要三个位面的桢缓存和三个电子枪;
D.对原色配置颜色查找颜色查找表的目的是为了提高显示的速度;
17.以下关于Bezier曲线的性质,下面论述是不正确的选项是〔〕
A.在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致;
B.在端点处的R阶导数,仅与R个相邻个控制顶点有关;
C.曲线及其控制多边形在起点处有什么几何性质,在终点处也有什么性质;
D.对于平面曲线而言,其与某直线的交点个数不多于该直线与控制多边形的交点个数;
18.以下关于图形变换的论述不正确的选项是〔〕
A.平移变换不改变图形大小和形状,只改变图形位置;
B.拓扑关系不变的几何变换不改变图形的连接关系和平行关系;
C.旋转变换后各图形局部间的线性关系和角度关系不变,变换后直线的长度不变
D.错切变换虽然可引起图形角度的改变,但不会发生图形畸变;
19.在以下表达语句中,不正确的论述为〔〕
A.在图形文件系统中,点、线、圆等图形元素通常都用其几何特征参数来描述;
B.在图形系统中,图形处理运算的精度不取决于显示器的分辨率;
C.在光栅扫描图形显示器中,所有图形都按矢量直接描绘显示,不存在任何处理;
D.在彩色图形显示器中,使用RGB颜色模型;
20.使用以下二维图形变换矩阵:
将产生变换的结果为〔〕
A.图形放大2倍;
B.图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;
C.沿X坐标轴方向各移动2个绘图单位;
D.沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位。
21.使用以下二维图形变换矩阵:
将产生变换的结果为〔〕
A〕图形放大2倍;
B〕图形放大2倍,同时沿X、Y坐标轴方向各移动1个绘图单位;
C〕沿X坐标轴方向各移动2个绘图单位;
D〕沿X坐标轴方向放大2倍,同时沿X、Y坐标轴方向各平移1个绘图单位。
22.以下有关Bezier曲线性质的表达语句中,错误的结论为〔〕
A〕Bezier曲线可用其特征多边形来定义;
B〕Bezier曲线不一定通过其特征多边形的各个顶点;
C〕Bezier曲线两端点处的切线方向必须与特征折线集〔多边形〕的相应两端线段走向一致;
D〕n次Bezier曲线,在端点处的r阶导数,只与r个相邻点有关。
23.种子填充算法中,正确的表达是〔〕
A〕它是按扫描线的顺序进展象素点的填充;
B〕四连接算法可以填充八连接区域;
C〕四连接区域内的每一象素可以通过上下左右四个方向组合到达;
D〕八连接算法不能填充四连通区域。
24.计算机图形学与计算几何之间的关系是()。
A〕学术上的同义词
B〕计算机图形学以计算几何为理论根底
C〕计算几何是计算机图形学的前身
D〕两门毫不相干的学科
25.触摸屏是()设备。
A〕输入
B〕输出
C〕输入输出
D〕既不是输入也不是输出
26.在多边形的逐边裁剪法中,对于某条多边形的边(方向为从端点S到端点P)与某条裁剪线(窗口的某一边)的比拟结果共有以下四种情况,分别需输出一些顶点。
请问哪种情况下输出
的顶点是错误的?
()
A)S和P均在可见的一侧,那么输出S和P
B)S和P均在不可见的一侧,那么输出0个顶点
C)S在可见一侧,P在不可见一侧,那么输出线段SP与裁剪线的交点
D)S在不可见的一侧,P在可见的一侧,那么输出线段SP与裁剪线的交点和P
27.由M个控制顶点Pi(i=1,…k)所决定的n次B样条曲线,由()段n次B样条曲线段光滑连接而成。
A)k-n-2B)k-n-1C)k-nD)k-n+1
28.计算机图形学与计算几何之间的关系是()。
A〕学术上的同义词
B〕计算几何是计算机图形学的前身
C〕计算机图形学以计算几何为理论根底
D〕两门毫不相干的学科
29.使用以下二维图形变换矩阵:
将产生变换的结果为〔D〕
A)图形放大3倍
B)B〕图形放大3倍,同时沿X、Y坐标轴方向各移动3个绘图单位
C)C〕沿X坐标轴方向各移动3个绘图单位
D)D〕沿X坐标轴方向放大3倍,同时沿X、Y坐标轴方向各平移3个绘图单位
30.给定一系列顶点:
P0P1P2...Pn-1Pn,怎样才能画一条二次B样条曲线,使得它插值端
点P0、Pn,且在起点处相切于P0P1,在终点处相切于Pn-1Pn?
〔)
31.下面对于Bezier曲线端点的描述是最准确的。
A曲线过多边形的端点P1和Pn
B曲线与多边形的端点直线P1P2和PnPn-1相切
C曲线过多边形的端点P1和Pn并与端点直线P1P2和PnPn-1相切
D曲线无约束,仅与控制点有关。
32.下面那种方法不会减少图形走样现象。
A增加画线宽度
B提高屏幕分辨率
C使用区域采样算法
D使用加权区域采样
33.图形学引入齐次变换矩阵的意义是。
A便于矩阵运算
B提高图形变换速度
C便于进展投影变换
D有利于将二维图形变换为三维图形
34.下面关于Bresenham直线生成算法描述正确的选项是。
ABresenham不必做四舍五入运算
BBresenham算法速度快但效果没有DDA方法好
CBresenham算法需要做除法
DBresenham算法只能绘制45度以内的直线
三、名词解释
1.图像:
2.走样:
3.区域填充:
4.计算机图形学
5.图形变换
6.齐次坐标
7.多项式插值
四、判断题
1.插值得到的函数严格经过所给定的数据点;逼近是在某种意义上的最正确近似;〔〕
2.齐次坐标提供了坐标系变换的有效方法,但仍然无法表示无穷远的点;〔〕
3.图形变换可分为两种:
几何变换和非几何变换。
()
4.计算机图形生成的根本单位是线段。
〔〕
5.一次Bezier曲线其实就是连接起点到终点的折线段。
〔〕
6.计算机图形生成的根本单位是线段。
〔〕
7.Bezier曲线具有对称性质。
〔〕
8.在数学上,理想的直线是有宽度的,由无数个点构成的集合。
〔〕
9.在区域种子填充算法中,四连通种子填充算法会出现45度角的情况。
〔〕
10.二次Bzier曲线实际是一段抛物线。
〔〕
11.DDA〔微分方程法〕是Bresenham算法的改良。
〔〕
12.计算机图形生成的根本单位是线段。
〔〕
13.DDA〔微分方程法〕是Bresenham算法的改良。
〔〕
14.Bezier曲线具有对称性质。
〔〕
五、简答题
1.图形包括哪两个方面的要素?
在计算机中如何表示它们?
2.在交互输入过程中,常用的管理设备的方式有哪些?
试分别说明。
3.目前图形图像处理的相关学科有哪些?
他们之间的关系如何。
4.什么是象素点?
什么是显示器的分辨率?
5.什么是走样?
什么是反走样?
常用的反走样技术有哪些?
6.阴极射线管(CRT)的从构造上看,分为哪几局部?
请简述各局部的功能。
7.什么是四连通区域?
什么是八连通区域?
四连通区域与八连通区域有什么区别?
8.画直线的算法有哪几种?
画圆弧的算法有哪几种?
9.写出三维图形变换矩阵,并说明各子矩阵的功能。
10.四连通种子填充算法的原理:
六、推倒题
1.试证明n次Bezier曲线在起始点处切线落在P0P1连线方向上,终止点切线落在Pn-1Pn
连线方向上。
2.试用中点Bresenham算法原理推导斜率大于1的直线段的扫描转换算法。
〔要求写清原
理、误差函数和递推公式,并进展优化〕
3.试用中点Bresenham算法原理推导第一象限中y=0到x=y半径为R的圆弧段的扫描转换算法。
〔要求写清原理、误差函数和递推公式,并进展优化〕
七、作图题
1.给定顶点P0P1P2P3P4P5P6构成的控制多边形,绘出三次B样条曲线的形状示意图。
要求:
简要说明作图过程,保存作图辅助线,作出〔或文字说明〕曲线上各特征点的切
线矢量。
八、计算题
1.三角形ABC各顶点的坐标A(3,2)、B(5,5)、C(4,5),相对直线P1P2(线段的坐标分别为:
P1(-3,-2)、P2(8,3))做对称变换后到达A’、B’、C’。
试计算A’、B’、C’的坐标值。
〔要求用齐次坐标进展变换,列出变换矩阵,列出计算式子,不要求计算结果〕
2.直线
,求相对于该直线作对称变换的变换矩阵。
3.如下图多边形,假设采用ET边表算法进展填充,试写出该多边形的ET表和当扫描线
Y=3时的有效边表〔AET表〕。
4.用编码算法裁剪如图4-2所示线段AB。
5.如下图三角形ABC,将其关于A点逆时针旋转900,写出其变换矩阵和变换后
图形各点的标准化齐次坐标。
6.给定四点P1(0,0,0),P2(1,1,1),P3(2,-1,-1),P4(3,0,0),用其做为特征多边形来构造
一条三次Bezier曲线,并计算参数为0,1/3,2/3,1的值。
7.线段AB端点的坐标A(3,2)、B(5,3),相对直线P1P2(线段的坐标分别为:
P1
(2,-1)、P2(8,3))做对称变换后到达A’、B’。
〔20分〕
试计算A’、B’的坐标值。
〔要求用齐次坐标进展变换,列出变换矩阵,列出计算式子,不要求计算结果〕
8.试写出实现下面图形的组合变换矩阵。
其中A〔Xa,Ya〕,矩形的宽度为W,矩形的
高度为H,旋转角度为α。
〔10分〕
9.空间轴AB,A点坐标为〔0,0,0〕,B点的坐标〔2,1,1〕请写出关于AB
旋转θ角度的组合旋转矩阵,及简要过程。
〔10分〕
10.多边形顶点坐标:
P0(2,5)、P1(1,3)、P2(2,1)、P3(6,3)、P4(4,6)要求写出利
用扫描线算法填充时的:
〔1〕多边形边表桶构造〔2〕扫描线Y=2时的有效边
表〔10分〕
11.多边形顶点坐标:
P0(2,5)、P1(1,3)、P2(2,1)、P3(6,3)、P4(4,6)要求写出利
用扫描线算法填充时的:
〔1〕多边形边新边表构造
〔2〕扫描线Y=2时的有效边表
12.绘制出以下图多边形进展逐边裁剪的各个步骤。
四、编程题〔共20分〕
1.试编写函数lineClip(int&x0,int&y0,int&x1,int&y1,intxl,intyb,intxr,intyt);实现直线
的编码裁剪。
其中x0,y0,x1,y1为直线端点处坐标,xl,yb,xr,yt定义了裁剪窗口。
2.试编写程序函数drawBSpline(Point*pts,intn);实现三次B样条曲线绘制,其中pts为控制点数组,n为控制点个数,顶点构造体定义如下:
typedefstruct_Point{intx,y;}Point;另设直线绘制函数为drawLine(intx0,inty0,intx1,inty1);
3.三次Bezier曲线基函数如下:
试编写函数drawBezier(intx0,inty0,intx1,inty1,intx2,inty2,intx3,inty3);绘制Bezier
曲线。
可以调用函数drawLine(startX,startY,endX,endY)绘制直线。