《计算机图形学基础》模拟题资料.doc

计算机图形学复习题 一、选择题(10分) 1、计算机图形学与计算几何之间的关系是( )。 a．学术上的同义词 b． 计算机图形学以计算几何为理论基础 c．计算几何是计算机图形学的前身 d．两门毫不相干的学科 2、计算机图形学与计算机图象学的关系是( )。 a．计算机图形学是基础，b．不同的学科，，c．同一学科在不同场合的不同称呼而已 d．完全不同的学科， 3、触摸屏是( )设备。 a．输入 b．输出 c．输入输出 d．即不是输入也不是输出 二、填空题(15分) 正负法通常把平面分成三个区域， ，当??????????时，是抛物线，当??????????时，是双曲线，当??????????时，是椭圆。 凸多边形窗口的二维线裁剪Cyrus-Beck算法中，若Ni·(P2-P1)=0，说明??????????，此时若??????????，继续处理第i+1条边，若??????????则停止裁剪，结束算法。 对下图由P0P1P2P3P4P5P6顶点序列构成的多边形经左裁剪边裁剪后的顶点序列为???????????????。 Bezier曲线P(t)，对于任意给定的t，P(t)是??????????的加权平均。 B样条曲线仅与??????????有关，而与??????????无关。 n次B样条曲线，当给定的控制顶点相邻的顶点互不相重，则整条B样条曲线具有??????????阶几何连续。 由M个控制顶点Pi(i=0,1,… m)所决定的n次B样条曲线，由??????????段n次B样条曲线段光滑连接而成。 投影变换中，透视投影的投影中心到投影面之间的距离是??????????，平行投影的投影中心到投影面之间的距离是??????????， 斜平行的斜等测时，和投影平面垂直的任何线段，其投影长度为??????????；斜二测时，和投影平面垂直的任何线段，其投影长度为??????????。 判别点在区域内外的常用方法有??????????，??????????，??????????。 图形的数学表示法一般有??????????，??????????，??????????。 在处理图形时常常涉及的坐标系有??????????，??????????，??????????，??????????。 图形的基本要素一般有??????????，??????????，??????????，?????????? 对图形的非几何变换是指对图形的??????????、??????????等非几何属性的变换。 计算机图形系统中常用的用户接口形式有??????????、??????????和??????????三种形式。 可以用基本的交互技术形成三种组合交互任务：??????????，??????????，??????????。 常用的构造技术有??????????和??????????。 圆弧的Bresenham点生成算法，，，Xi，Yei≥0 则下一点为D，Xi+1，，ei＜0 则下一点为H，其坐标为(Xi+1，resenham算法逆时针方向生成第一区域圆弧的计算公式 推导出适合任何情况下的逐点比较法算法。 请推导出用逐点比较法顺时针方向生成第一象限圆弧的计算公式 四、作图题（20分） 1、已知一直线段起点（0，0），终点（-8，6），利用Bresenham算法生成此直线段，写出生成过程中坐标点及误差ε的变化情况。并在下面的方格中，标出直线上各点 2、给定四个顶点P0（10，10），P1（10，110），P2（110，110），P3（110，10），采用二次B样条曲线绘出光滑封闭曲线的形状示意图。采用绘出插值段点的三次B样条曲线的形状示意图。 要求：简要说明作图过程，保留作图辅助线，作出（或文字说明）曲线上各特征点的切线矢量。 五、算法应用题（20分） 1、试根据给出的多边形及点P，利用标号法（改进的转角法）确定点P与多边形区域的关系，已知每条边AB的标号ΔαAB的计算公式为： 2、用扫描线填充法将顶点为P0 (2，5)， P1(2，10)，P2(9，6)，P3(16，11)，P4(18，4)，P5(12，2)，P6(7，2)的多边形填充。写出填充步骤。 3、图中ABCD为矩形窗口，P1P1为待裁剪线段。试用中点分割法求出P1的最远可见点，当线段长度≤0.5时算法结束。 已知：窗口及线段的坐标分别为A(-7,1)、B(-2,1)、C(-2,5)、D(-7,5)、P1(-9,0)、P2(0,6)。 六、计算题（20分） 1、设窗口左下角点坐标为(XW1,YW1)，宽为LW，高为HW，视区左下角点坐标为(XV1,YV1)，宽为LV，高为HV，已知窗口中有一