的顶点表,进行裁剪并输出裁剪后多边形的顶点序列。
S3
S8 C2 S6
S9
C1
S2
C4 S1 S7 C3
S5 S4 说明:实线为主多边形,虚线为裁剪多边形
第五章 图形变换
一、 填空题
4. 投影变换中,透视投影的投影中心到投影面之间的距离是____________________,
平行投影的投影中心到投影面之间的距离是____________________。
二、 选择题
1. 下列有关平面几何投影的叙述中,错误的论述为( )。 A) 透视投影的投影中心到投影面的距离是有限的 。 B) 在透视投影中,一组平行线的投影仍保持平行 。 C) 在平行投影中,不可能产生灭点 。
D) 透视投影与平行投影相比,视觉效果更为真实,但不一定能真实地反映物体的精确尺寸和形状 。
2. 下列关于齐次坐标的说法,不正确的是( )
A、二维平面中的点用非齐次坐标表示时,具有两个分量,且是唯一的
B、齐次坐标技术就是用 n+1 维向量表示一个 n 维向量,而且在 n+1 维空间中讨论 n 维向量的变换
C、用齐次坐标技术可以对平移、比例、旋转等几何变换用乘法来处理 D、齐次坐标表示技术不可以用来表示无穷远点
3. 平面上绕任意一点的旋转可以分解为 和 两种基本变换。 A)平移 绕圆点 B)平移 绕X轴 C)绕圆点 绕Y轴 D)都不是
三、 判断题
7.二维观察流程中,窗口到视区的变换属于坐标系之间的变换。
四、 计算题
1. 如下图所示,五角星10个顶点的坐标为(x1,y1)、(x2,y2)…(x10,y10)。现使五角星中心沿(x-3)2+(y-4)2=36的圆运动,运动中五角星的一条对称轴线AB始终通过该圆的圆心,试推导其变换矩阵;
Y
A O B X
第六章 消隐
五、 填空题
第七章 曲线与曲面
一、 填空题
1. 如果样条曲线顺序通过每一个控制点,称为对这些控制点进行 ,如果
样条曲线在某种意义下最接近这些控制点(不一定通过每个控制点),称为对这些控制点进行 ;
8、n 次 B 样条曲线,当给定的控制顶点相邻的顶点互不相重,则整条 B 样条曲线具有
__________阶 几何连续。
二、 判断题
1. Bezier 曲线段具备局部修改的可能性。 ( ) 2. B 样条曲线具有连续性。
3. Bezier 曲线控制顶点个数决定了曲线的阶数,且不能做局部修改。 4.
三、
一、填空题
7. 裁剪的目的是为了使位于______外的图形不显示出来,消隐的目的是为了使位于
______后的线、面不显示出来。
8. 在处理图形时常常涉及的坐标系有 , , ,
和 。
9. 在生成圆弧的正负法中,设圆的方程为F(x,y)=X2+Y2-R2=0;假设求得Pi的坐标为
(xi,yi);则若F(xi,yi)<0,下一个点取 ;若 F(xi,yi)>0,下一个点取 。 10. 多边形在计算机中常用的两种表示方法是 和 。 11. 在中点分割裁剪算法中,从P0出发找距离P0最近可见点需要:先求出P0P1
的中点Pm,若P0Pm不是显然不可见的,并且P0P1在窗口中有可见部分,则用 代替 ; 12. 在Cohen-Sutherland线段裁剪算法中,假设线段P1P2的编码分别为CODE1、
CODE2,则若 成立,表示线段P1P2是显然可见线段;若 成立,表示线段P1P2是显然不可见线段;若 成立,则表示需要把线段P1P2分成两段处理。 13. 下图由P0P1P2P3P4P5P6顶点序列构成的多边形经左裁剪边裁剪后的顶点序
列为 。
P1 P2
R2 R3 P3
R0 R1 P0 P4 P6 R4 R5 R6 P5
14.
将多边形外部一点A与某一点B用线段连接,若此线段与多边形边界相交的次
数为 ??????????, 则点B在多边形外部,若此线段与多边形边界相交的次数为??????????, 则点B在多边形内部。
15. 用于减少或克服在“光栅图形显示器上绘制直线、多边形等连续图形时,由离散量表示连续量引起的失真”的技术叫 。 16. 投影变换中,透视投影的投影中心到投影面之间的距离是 ,平行投
影的投影中心到投影面之间的距离是 ,斜平行的斜等测时,和投影平面垂直的任何线段,其投影长度为 ;斜二测时,和投影平面垂直的任何线段,其投影长度为 。 17. 中点画圆算法中,逆时针方向画第一个八分圆,设已确定点亮象素点P(Xp,Yp),
则下一个与圆弧最接近的像素点的坐标是 和 ,设这两点的中点为M。构造判别式d=F(M)(F(X,Y)=0是圆的方程);则若d>0,下一个点取 ,d的增量表达式为 ;若d<0,下一个点取 ,d的增量表达式为 。