计算机图形学期末复习

C）0<=V<=1,U 任意； D）U、V 任意。 17、对单个凸多面体消隐处理中要判断平面外法向量 Z 分量的正负值，朝前面的 Z 值的取值范 围应满足____。 A）大于 0， B）小于 0， C）等于 0， D）不等于 0
18、在用射线法进行点与多边形之间的包含性检测时,下述哪一个操作不正确? ____ A）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数 0 次 B）当射线与多边形交于某顶点时且该点的两个邻边在射线的一侧时,计数 2 次 C）当射线与多边形交于某顶点时且该点的两个邻边在射线的两侧时,计数 1 次 D）当射线与多边形的某边重合时,计数 1 次 三．运算题 1、数值微分法即 DDA 法，是一种基于直线微分方程的直线生成方法。设(x1，y1)和(x2，y2) 分别为所求直线的起点和终点坐标，阐述直线的 DDA 算法。 2、用边相关扫描线填充算法，对图中多边形建立 ET、AET 表，注意表中结点内容要进行说明。
大学课程《计算机图形学》期末复习
一．名词解释
1、国际标准化组织（ISO）对计算机图形学的定义 2、象素图 3、正投影 4、裁剪 5、窗口 6、科学计算可视化 7、CAD/CAM/CIMS 8、视区 9、消隐 10、几何变换 11、直线的扫描转换 二．单项选择题 1、哪一个不是国际标准化组织（ISO）批准的图形标准？______。 A）GKS B）PHIGS C）CGM D）DXF
15、对直线生成算法的要求不正确的是____
A）生成的直线要直; B）直线的终止点要准; C）直线的粗细要均匀； D）亮度要恰当。 16、两直线相交，当其参数值 U 和 V 分别应满足如下条件，交点是有效的____ A）0<=U<=1，V 任意; B）0<=U<=1，0<=V<=1;
第 2 页 共 5 页
12、扫描仪是一种设备____。 A）输入 B）输出 C）输入输出 D）非输入也非输出
13、在 TC 环境下关闭绘图模式的函数是____ A）closegraph( ) B）initgraph( ) C）getgraphmode( ) D）setgraphmode( )
14、 “交互式计算机绘图”是美国科学家最早提出的，这个科学家的名字是____ A）Coons B）Bezier C）Ivan Sutherland D）Ferguson
A）. (c1&c2)!=0
B）. (c1&c2)=0
C）. (c1|c2)!=0
D）. (c1|c2)=0
6、齐次坐标系就是 n 维空间中物体可用____齐次坐标来表示。 A n维 B n+1 维 C n-1 维 D n+2 维
7、若以 Z 坐标轴和 Y 坐标轴组成的平面 ZOY 作为投影平面，则正投影的变换矩阵为____。 C. D.
3、如下图所示三角形 ABC，将其关于 A 点逆时针旋转 900，叙述变换过程，并写出其变换矩阵 和变换后图形各点的规范化齐次坐标。
y A(2,5)
C(6,3) B(1,1) O x
4、若一个对象投影 A 的最小包围盒：左下角坐标（100，100），右上角坐标（300，300）， 若另一个对象投影 B 的最小包围盒： 左下角坐标（200，250），右上角坐标（500，400）。这两个 图形会重叠吗？请绘图进行解释。 5、已知直线的端点坐标分别为 P1（20，30）和 P2（50，80），用编码法判断该直线相对于窗 口的位置，窗口的左下角坐标（100，100） ，右上角坐标（300，300）。 6、计算空间四面体三视图顶点的齐次坐标（详细阐明步骤） 。
参考资料:
南开大学计算机图形学 15 讲 哈工大计算机图形学视频教程 36 讲 石油大学计算机图形学 30 讲 徐德法主讲 吉林大学计算机图形学 34 讲 徐长青主一个点是否被包含在某一个区域内。 若点被包含在某区域内， 那么， 夹角和为______。 A）.∑α i = 0 B）.∑α i =±2π C）.∑α i =3π /2 D）.∑α i =π /2
5、直线的编码裁剪算法中，判断直线是否位于同一边界外侧的表达式____。
第 1 页 共 5 页
第 3 页 共 5 页
7、下面是 Bresenham 直线生成基本算法，请用该程序计算出从(0,0)到(4,4)线段的像素位置，并 画图说明。 Bresenham（） { int x,y,dx,dy,e,i; dx=x2-x1; dy=y2-y1; e=-dx; x=x1;y=y1; for(i=0;i<=dx;i++) { putpixle(x,y,1); x++; e+=2*dy; if(e>=0) { y++; e=e-2*dx; } } }
10、窗口与视区的区别是____。 A．窗口可以是任意形状，而视区只能是矩形的 B．视区可以是任意形状，而窗口只能是矩形的 C．窗口是建立在用户坐标系下的，视区是建立在设备坐标系下的 D．视区是建立在用户坐标系下的，窗口是建立在设备坐标系下的 11、已知一窗口的角点为(Xmin,Ymin)和(Xmax,Ymax)，判断点下述哪点在窗口上方的上方____。 A) xmin≤x≤xmax, C) xmin≥x≥xmax, ymin≤y≤ymax ymin≤y≤ymax B) xmin≤x≤xmax , ymin≤ymax≤y D) xmin≥x≥xmax, y≤ymin≤ymax
8、将多边形 P1P2P3P4P5 绕 P3 点逆时针旋转 900，写出变换过程及相应变换矩阵和变换后图形
各点的规范化齐次坐标。
四．简答题
第 4 页 共 5 页
1、简述计算机图形学的研究内容。 2、一般图形变换都采用齐次坐标变换来实现，为什么？请举例说明。 3、说明什么是投影变换，并用实例加以解释。 4、点的包含性检验采用的交点数法所利用的原理是什么（包括特殊点的说明）？ 5、若一个对象投影 A 的顶点坐标分别为（100，100） ， （300，100）和（300，300） ，另一个对象投 影 B 的顶点坐标分别为： （200，250） ， （500，400）和（250，300） 。请问两多边形相交吗？用什么 方法排除不相交的情况？ 6、说明正轴侧投影图的投影变换过程，写出相应的变换矩阵。 7、在进行正轴测投影时，首先要将三维图形分别绕着 X、Y 坐标轴旋转一定的角度后才能进行正投 影，得到具有立体感的图形，请说明其原理？
A.
B.
8、平面上任一点的外法矢量与过该点的视线矢量的夹角 θ 为____时，平面为朝前面。 A. θ ≤ 90° A xmin≤x≤xmax, C xmin≥x≥xmax, B. 90°＜θ≤ 180° ymin≤y≤ymax ymin≤y≤ymax C. 270<θ≤360° D. 180° < θ ≤ 270° 9、某点（x，y）在窗口内的充分必要条件是____。 B xmin≤x≤xmax, D xmin≥x≥xmax, ymin≤ymax≤y y≤ymin≤ymax
2、使用下列二维图形变换矩阵：
2 0 0 T= 0 2 0 1 1 1
将产生变换的结果为______ 。 A）图形放大 2 倍； B）图形放大 2 倍，同时沿 X、Y 坐标轴方向各移动 1 个绘图单位； C）沿 X 坐标轴方向各移动 2 个绘图单位； D）以上答案都不对。 3、在包围盒检验中，包围盒的概念就是建立对象在画面坐标系中投影的______。 A）最大矩形盒 B）最小矩形盒 C）正方形区域 D）椭圆区域