A. P1, P2, P3, P4, P5; B. 1, 3, 5 C. 2, 4, 6 D. 1, 2, 3, 4
4. 中点分割法求交点的规则,当线段P1P2求出中点P后,如果P1与P不同侧,移动P2点,P1与P不同侧的表达式为:(D)。 A. (C1&& C)!=0 B. (C1& C)!=0 C. (C1&& C)= =0 D. (C1& C)= =0
5. 直线的编码裁剪算法中,判断直线是否位于同一边界外侧的表达式(C)。 A. (c1&&c2)!=0 B. (c1&&c2)=0 C. (c1&c2)!=0 D. (c1&c2)=0
6. 如图,用Cohen-Sutherland编码算法,对直线作裁剪。已知窗口左下角坐标(50,50),右上角坐标(300,300),直线两个端点的坐标为(150,30)和(330,250),直线两个端点的编码分别为:(E、C)
A. 1001 B. 0000 C. 0010 D. 0110 E. 0100 F. 0101
7. 用Weiler-Atherton多边形裁剪算法进行内裁剪时,当被裁剪多边形和裁剪窗口的顶点序
列都按顺时针方向排列,正确的裁剪思想为(A、E)。
A. 碰到入点,沿被裁剪多边形按顺时针方向搜集顶点序列 B. 碰到入点,沿被裁剪多边形按逆时针方向搜集顶点序列 C. 碰到入点,沿裁剪窗口按逆时针方向搜集顶点序列 D. 碰到出点,沿裁剪窗口按逆时针方向搜集顶点序列 E. 碰到出点,沿裁剪窗口按顺时针方向搜集顶点序列 F. 碰到出点,沿被裁剪多边形按顺时针方向搜集顶点序列 8. 直线裁剪的Liang—Barsky算法中,参数u1的值由线段从外到内遇到的矩阵边界所决定,因此u1取0到各个交点参数的(D)。 A. 最小值 B. 中间值 C. 最终值 D. 最大值
9. 多边形裁剪后,新的结果多边形含有:(A、D、E、F)。 A. 若干原始多边形在界内的顶点 B. 必须有窗口顶点 C. 可能有窗口顶点 D. 交点
E. 原始多边形在界外的顶点 F. 其他顶点
二、判断题:
Weiler-Atherton多边形裁减算法可以处理任何非自相交多边形。(T) Sutherland-Hodgman多边形裁减算法可以处理任何非自相交多边形。(F)
Sutherland-Hodgeman多边形裁剪中,常用向量叉积法来测试当前点P是否在边界内侧。当窗口边界A(30,100)、B(40,180),某点P(50,200),通过计算v=AB*AP,可知P点在边界内侧。(F)
用Weiler-Atherton多边形裁剪算法进行外裁剪时,当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时,裁剪思想为:碰到入点沿裁剪窗口按逆时针方向搜索顶点序列,碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。(F)
Sutherland-Hodgeman多边形裁剪算法是一次完成对所有窗口边界的全部裁剪。(F) 在进行点的裁剪时,已知窗口的左下角坐标(50,100),右上角坐标(300,200),点P(150,300)在窗口内。(F) 三、简答题:
简述点与多边形之间的包含性检测算法。
第六章
一、选择题:
1、以下关于图形变换的论述不正确的是(D)
A. 平移变换不改变图形大小和形状,只改变图形位置;
B. 拓扑关系不变的几何变换不改变图形的连接关系和平行关系;
C. 旋转变换后各图形部分间的线性关系和角度关系不变,变换后直线的长度不变
D. 复合变换可以使用一系列连续的简单变换代替,其矩阵为简单变换矩阵的连乘; 2、使用下列二维图形变换矩阵:
将产生的变换结果为(B)
A. 沿X 轴和Y 轴方向同时放大2 倍;
B. 沿Y 坐标轴方向缩小1/2,同时,沿X 坐标轴方向平移1 个绘图单位; C. 沿X 和Y 坐标轴方向同时缩小1/2;
D. 沿X 坐标轴方向放大2 倍,同时,沿Y 坐标轴方向平移1 个绘图单位。 3、使用下列二维图形变换矩阵:
将产生的变换结果为(B)
A. 以Y 轴为对称轴的反射图形; B. 以X 轴为对称轴的反射图形; C. 绕原点旋转180 度;
D. 以Y=X 为对称轴的反射图形。 4、使用下列二维图形变换矩阵:
将产生变换的结果为(B)
A. 图形放大2倍
B. 沿Y坐标轴方向放大2倍,同时沿X坐标轴方向移动1个绘图单位; C. 沿X、Y坐标轴方向各移动1个绘图单位;
D. 沿X坐标轴方向放大2倍同时沿Y坐标抽方间移动1个绘图单位。
5 、经过三维几何变换,使得图1中的图形成为如图2所示的图形,其几何变换矩阵为 (A) A. B. C. D.
6. 齐次坐标系就是n维空间中物体可用(B)齐次坐标来表示。 A. n维 B. n+1维 C. n-1维 D. n+2维
7.已知三角形平面的顺序三个顶点为:(3,2,1),(1,3,2),(2,1,3),由矢量的叉积法求出平面的法矢量为(C) A. n{1,1,1} B. n{2,2,2} C. n{3,3,3} D. n{4,4,4}
8. 二维观察变换的实质是(C)
A. 把用户坐标系中视口的图形变换到显示器的窗口中以产生显示。 B. 把显示器中窗口的图形变换到用户坐标系中的视口的图形。 C. 把用户坐标系中窗口的图形变换到显示器的视口中以产生显示。 D. 把显示器中视口的图形变换到用户坐标系中的窗口中的图形。
9. 经过二维几何变换,使得图1中的图形成为如图2所示的图形,其几何变换矩阵为 (A、B、F)
A. B. C. D. E. F.
10. 设平移矩阵T(5,5) = ,平移矩阵T(-5,-5)= ,旋转矩阵R(60°)=