计算机图形学习题集答案.doc

《计算机图形学》习题集 概念、算法与推导题 图形系统的功能包括： 计算功能、存储功能、 对话功能、 输入功能、 输出功能 。 图形设备包括： 图形输入设备、 图形输出设备 。 图形程序构造功能模块的基本原则是： 独立性、 抽象性、 开放性、 继承性 。 推导出螺旋图案的程序设计中外接圆的半径的系数比例公式。 图形变换的基本原理是： 图形的拓扑关系不变 和 图形的几何关系可以改变 。 写出二维空间中关于45o线对称的图形变换矩阵。 给出对任意直线的对称变换的公式。 直线方程Ax+By+C=0，P(x0,y0)关于直线的对称点为Q(x,y)，则： (y-y0)/(x-x0) = B/A A(x+x0)/2+B (y+y0)/2 +C=0 在平面上，将点(a,b)先进行平移变换，再进行错切变换，求最后点的坐标。 (a+2b+8,b+3) 不同顺序的图形变换对图形变换的最终结果是否有影响。 存在影响。 给出绕y轴旋转的变换公式。 绕y轴旋转(角： x=x0*cos+z0*sin, y=y0, z=z0*cos-x0*sin。 已知一点A（x0,y0,z0），平面Ax+By+Cz+D=0，求投影变换公式，并给出矩阵形式。 对于空间中任意一点(x,y,z)设其在投影平面上的投影为(xp,yp,zp)，则： xp = [(A*x0-C)*x+B*x0*y+C*x0*z+D*x0]/(Ax+By+Cz+D-C) yp = [A*y0*x+(B*y0-C)*y+C*y0*z+D*y0]/(Ax+By+Cz+D-C) zp = [A*z0*x+B*z0*y+(C*z0-C)*z+D*z0]/(Ax+By+Cz+D-C) 矩阵： 什么叫视向变换？ 把世界坐标系中的点P(x,y,z)变换为观察坐标系中的点Q(x*,y*,z*)的过程 什么叫灭点? 对于透视投影来讲，一束平行于投影平面的平行线的投影可保持平行，不平行与投影平面的平行线的投影会汇聚到一个点，这个点称为灭点。 什么叫主灭点? 坐标轴方向上的平行线在投影平面上形成的灭点又称为主灭点。 主灭点的数量是多少？ 主灭点的数量与空间的维数有关，由于三维空间共有三个坐标轴，因此最多有三个灭点。 给出形成一点透视、二点透视、三点透视的条件。 1、与一个坐标轴垂直的平面作为投影平面的话，该平面上的投影一定是一点投影。 2、与两个坐标轴相交且与第三个坐标轴不相交的平面作为投影平面的话，该平面上的投影一定是两点投影。 3、与三个坐标轴都相交且不含有任何坐标轴的平面作为投影平面的话，该平面上的投影一定是三点投影。 给定两条直线段求交点。 直线方程如下： 当 时，有 (1)Δ=0 方程组无解。说明两条直线段所在直线相互平行或重合，所以不相交，没有交点产生。 (2)Δ(0 方程组有唯一解。如果0(u (1则说明交战P位于线段S1上。否则，交战P位于线段S1延长线上。如果0(v(1则说明交战P位于线段S2上。否则，交战P位于线段S2延长线上。所以，只有当0(u(1和0(v(1同时成立时，交战P既位于线段S1上又位于线段S2上。 点的关系判断中夹角法中，点在多边形外的条件是什么？ 如果夹角和等于0，则点在多边形外。 点的关系判断中交点法中，在非奇异的情况下，点在多边形内的条件是： 由点P向任意方向作一条射线，然后求出该射线与多边形的边相交的交点数。如果交点数为奇数，则点P必在多边形之内。 给出窗口－视图区转换的公式。 1.平移坐标系 2、绕x轴旋转90° 3、绕y轴旋转-(角 4、绕x轴逆时针旋转(角 5、改变x轴的方向:使其由原来的指向左边改变为指向右边。 直线生成的逐点比较法的算法流程图。 直线段与窗口的关系有几种？ (1)直线段在窗口外； (2)直线段完全在窗口内； (3)直线段与窗口的一条边相交； (4) 直线段与窗口的两条边相交； 图示单边裁剪算法。 图示边界裁剪算法。 用图表示多边形的布尔运算包括 并 、 交 和 差 。 并 交 差 多边形的边通常用它的边环表来表示，外环的方向是由外轮廓顶点按 逆时针 方向组成、内环是内轮廓顶点按 顺时针 方向组成。 图示法给出多边形的布尔运算，并且用文字说明。 (1)并运算——顺着环的方向搜索，当遇到产交点为入点时，则从该点在另一环上的对应点转入另一环，然后沿另一环的方向搜索当遇到的交点为出点时，则继续顺着本环进行。 (2)交运算——顺着环的方向搜索，当遇到产交点为出点时，则从该点在另一环上的对应点转入另一环，然后沿另一环的方向搜索当遇到的交点为入点时，则继续顺着本环进行。 (3)差运算——进行差运算时，首先要将差环的原方向倒转过来