1、1一、选择题1.计算机绘图设备一般使用（ ）颜色模型。A. RGB B. CMY C. HSV D. HLS 2.在透视投影中，主灭点的最多个数是（ ）A 1 B 2 C 3 D 43.多边形填充时，下述论述错误的是（ ）A 多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；B 多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列；C 在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况；D 边的连贯性告诉我们，多
2、边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；4. 扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点且这两条边的其余两个顶点在新构成线段的同一侧，则认为扫描线与这两条边的交点数计为_交点： A 0 个 B 1 个 C 2 个 D 3 个5.下列关于 Bezier 曲线的性质，下面论述是不正确的是（ ）A 在起点和终点处的切线方向和控制多边形第一条边和最后一条边的方向一致；B 在端点处的 R 阶导数，仅与 R 个相邻个控制顶点有关；C 曲线及其控制多边形在起点处有什么几何性质，在终点处也有什么性质；D 对于平面曲线而言，其与某直线的交点个数不多于
3、该直线与控制多边形的交点个数6.下列有关平面几何投影的叙述语句中，正确的论述为（ ）A 透视投影变换中，一组平行线投影在与之平行的投影面上，会产生灭点B 透视投影与平行投影相比，视觉效果更有真实感，而且能真实地反映物体的精确的尺寸和形状C 在三维空间中的物体进行透视投影变换，可能产生三个或者更多的生灭点。2D 在平面几何投影中，若投影中心移到距离投影面无穷远处，则成为平行投影二、填空题1. 根据已知两点生成直线应满足 、 、 、和 等要求。2. 边填充算法的缺点是对象素点的访问可能会重复多次，使用 算法可以减少被重复访问的象素点的个数，而 算法则可以克服这一缺点。3. 第 0 段三次 B 样条
4、曲线的特征多边形为 P0P1P2P3，则该段曲线的两个端点分别为 和 ，端点切矢量分别为 和 。4. 齐次坐标表示就是用 维向量表示n维向量。5. 常用的反走样方法包括 和 。6. 投影变换可以分为 和 。三、判断题1计算机图形生成的基本单位是线段。 （ ）2Bezier 曲线具有对称性质。 （ ）3DDA（微分方程法）是 Bresenham 算法的改进。 （ ）4二次 Bzier 曲线实际是一段抛物线。 （ ）5投影是一种使三维对象映射为二维对象的变换。 （ ）四、简答题1计算机图形系统的五方面功能是什么？2. 简述判断点是不是在多边形内部的方法3. 试简要描述采用编码方法判定线段与窗口区域
5、的关系。4. 请简要说明二次Bezier曲线等分作图的绘制方法。5. 简要说明 4 连通种子填充算法的原理。五、算法与应用1线段的起点为（0，0）终点为（7，4） ，分别用圆圈标出 Bresenham 算法生成直线过程中的坐标点（设网格交点处为象素点）2. 如图所示多边形，若采用 ET 边表算法进行填充，试写出该多边形的 ET 表和当扫描线Y=3 时的有效边表（AET 表） 。3x3A(2,1) C(6,5)B(6,1)D(4,3)E(2,5)F(1,4)y3.如图所示三角形 ABC，将其关于 A 点逆时针旋转 900，写出其变换矩阵和变换后图形各点的规范化齐次坐标。A(2,5)B(1,1)
6、C(6,3)O xy4.用中点分割算法裁剪图所示的线段 AB。xyo222A(1,-1)B(2,3)5利用线段裁剪的 Cohen-Sutherland 算法，对线段 AB 进行裁剪（CDEF）为裁剪框，AB线段的的两个端点分别为:P 1、P 4。简述裁剪的基本过程。(15 分)图形学复习题一、选择题1 2 3 4 5 6A C C D D D二、填空题41. 生成直线要直、直线的终止点要准、直线的精细要均匀、速度要快2. 栅栏填充算法、扫描线填充算法3. 、 ； 、0P30123P4. n+15. 提高分辨率的方法、半色调技术6. 平行投影、透视投影三、判断题1、 （错）2、 （对）3、 （错
7、）4、 （错）5（对）四、简答题1 计算机图形系统的五方面功能（1） 计算功能（2） 存储功能（3） 对话功能（4） 输入功能（5） 输出功能2 简述判断点是不是在多边形内部的方法先在多边形外部找一个点，然后用线段连接和有疑问的点，计算出此线段与多边形边界相交的次数。如果交点的数目为奇数，则疑问点在多边形内部；如果是偶数，此点在多边形外部。3 试简要描述采用编码方法判定线段与窗口区域的关系。 将线段的两个端点用 4 位数码来标识，最右边的第一位表示点与窗口左侧边界的关系，如果为 1 表示在左侧，否则不在左侧；第二位表示与右边界的位置关系，取值为 1 或 0；第三位表示与下边界的位置关系；第四位
8、为与上边界的位置关系。确定了端点的编码，然后对这两个编码进行逻辑与运算，如果为 0 且两个端点都为全 0 则表示线段是窗口内的点；如果为 0 且有一个点不在窗口内，则部分在窗口内；如果非 0，则完全在窗口外。4. 请简要说明二次 Bezier 曲线等分作图的绘制方法。已知二次 Bezier 曲线的特征点 、 、 ，连线组成特征多边形，分别0P125取两个特征多边形边 、 的中点 和 ，再连接点 和 ，取这条线段01P21P31P3的中点 ， 为 Bezier 曲线上的点。通过上述方法即可绘制一条，以 、12 0、 为特征点的二次 Bezier 曲线。P5. 四连通种子填充算法的原理四连通种子填
9、填充充原理：区域内部像素具有同一种颜色值，而边界具有另一种颜色值。从区域内任意一个种子像素点出发，通过访问左、上、右、下四个邻接点可以遍历整个区域内的全部像素点。五、算法与应用1. 线段的起点为（0，0）终点为（7，4） ，分别用圆圈标出 Bresenham 算法生成直线过程中的坐标点（设网格交点处为象素点） 2. 如图所示多边形，若采用 ET 边表算法进行填充，试写出该多边形的 ET 表和当扫描线 Y=3 时的有效边表（AET 表） 。x3A(2,1) C(6,5)B(6,1)D(4,3)E(2,5)F(1,4)yYmax |x|1/k|nextETBresenham 算法6AEL-4 |4
10、/3|-1/3|-5 |4|-1|-6 |4 |1|-6 |6 |0 |NULL3.如图所示三角形 ABC，将其关于 A 点逆时针旋转 900，写出其变换矩阵和变换后图形各点的规范化齐次坐标。将 A 点移（2，5） ，则变换如下：15201,1yx绕变换后的点逆时针旋转 900的变换如下：1,1,12yx由于移动了 A 点，再移动（2,5）个单位，则变换如下：15201,3yx变换矩阵为： 13701520015201规范化齐次坐标：A：2,5,1 B: 6,4,1 C: 4,9,14.用中点分割算法裁剪图所示的线段 AB。1234 2 -1/3 6 6 0 NULL5 4 -1 6 4 1
11、NULL7o xy222A(1,-1)B(2,3)(1) 求 A 的最远可见点：B 不在区域内，取 AB 中点 A1（1.5，1） ，用 A1代替 A。A1B 部分可见，取其中点 A2（1.75，2） ，A 2是边界上的点，A 2B 完全不可见因此 A2是 A 的最远可见点(2) 求 A2的最远可见点：取 A2A 的中点 B1（1.375，0.5） ，用 B1代替 A2。A2 B1部分可见，取其中点 B2（1.5625，1.25） ，若精度为 0.5 则 B2为 A 的最远可见点5利用线段裁剪的 Cohen-Sutherland 算法，对线段 AB 进行裁剪（CDEF）为裁剪框，AB 线段的的
12、两个端点分别为:P1、P4。简述裁剪的基本过程AB 线段的的两个端点分别为:P1、P4，(1)首先对 P1P4 进行编码，P1 的编码 code1 是 0001, P4 的编码 code2 是1000,由于 code1|code20 且 code1&code2=0,所以 P1P4 既不能简而言之也不能简弃。故进行求交处理，由于 code1=0001 可知 P1 在窗口的左外侧，8按左、右、下、上的顺序求出 P1P4 与窗口的交点 P2，P1P2 必在窗口外，简弃之。(2)对 P2P4 重复上述处理（此时用原来的 P1 替换 P2） ，P1 的编码为 0000, P4 的编码是 1000, 由于 code1|code20 且 code1&code2=0,所以 P1P4 既不能简而言之也不能简弃。由于 P1 在窗口内，交换:P1、P4 的坐标和编码，按左、右、下、上的顺序求出 P1P4 与窗口的交点 P3，丢弃 P1P3。(3)剩下的 P3P4 再进一步判断，code1|code2=0,简而取之。
