增量为一个像素单位，然后计算另一个方向的增量，其主要目的是考虑快速地生成直线。（T） 进行线段裁剪时，待裁线段与窗口的关系分成三种：
(1)完全可见线段：直线的两个端点均在窗口内，保留该线段。
(2)完全不可见线段：直线的两个端点均在某一边界外侧，舍弃该线段。 (3)其他线段：求交点。
图中AB线段属于第二种，即完全不可见线段。（T ）
二、选择题：
1、下列图元的光栅化算法中，在第一个四分之一象限内，哪种图元按照（直线/法线）斜率分别处理时，不是在八分之一象限处进行分界？（A、B、C） A. 直线的中点画线法； B. 直线的DDA方法； C. 圆的中点画线法； D. 椭圆的中点画线法；
2. 直线DDA算法，当斜率m<=1时，x方向的增量△x和y方向的增量△y分别是（C） A. ±m和±1 B. ±1和±1/m C. ±1和±m D. ±1/m和±1
3. 中点分割法求交点的规则，当线段P1P2求出中点P后，如果P1与P不同侧，移动P2点，P1与P不同侧的表达式为：（ D）。 A. (C1&& C)!=0 B. (C1& C)!=0 C. (C1&& C)= =0 D. (C1& C)= =0
4. 直线Bresenham算法，斜率m>1时，初始误差判别量P、在递推处理中，当P>=0时的误差判别递推式以及P<0时的误差判别递推式分别为（B ）。
A. 初始：P=2*|△y|-|△x| 递推: if(P>=0) P=P+2*(|△y|-|△x|) else P=P+2*|△y| B. 初始：P=2*|△x|-|△y| 递推: if(P>=0) P=P+2*(|△x|-|△y|) else P=P+2*|△x| C. 初始：P=2*|△y| 递推: if(P>=0) P=P+2*(|△y|-|△x|) else P=P+2*|△x| D. 初始：P=2*|△x| 递推: if(P>=0) P=2*(|△x|-|△y|) else P=P+2*|△y|
5. 直线DDA算法中，已知起点P1(x1,y1)和终点P2(x2,y2),当x1>x2时，△x的符号是（B） A. 正 B. 负 C. 无符号 D. 递增
6. 直线DDA算法中，已知起点P1(x1,y1)和终点P2(x2,y2),当y1<=y2时，△y的符号是（A）
A. 正 B. 负 C. 无符号 D. 递增
三、简答题：
试写出画线的数值微分(DDA)算法（提示：①假定直线的斜率在0和1之间；②可用任何程序设计语言或伪代码表达）
假设线段的两个端点为（x0, y0），（x1, y1），其斜率为k，0 第四章 一、选择题： 1、使用X扫描线算法对多边形进行填充时，对扫描线和多边形边相交的检测，下述操作正确的是（B、D） A. 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时, 计数0次 B. 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时, 计数2次 C. 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时, 计数1次 D. 当扫描线与多边形的某边重合时, 计数1次 2、X-扫描线算法涉及到哪些主要的操作步骤？（A、B、E、D） A. 求交； B. 排序； C. 建立多边形表； D. 区间添色； E. 交点配对； 3、下面关于反走样的方法中论述错误的是（D） A. 提高分辨率； B. 把像素当作平面区域进行采样； C. 采用特定形状的滤波器进行加权区域采样； D. 增强图像的显示亮度 4、多边形填充时，下述论述错误的是（C） A. 多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列； B. 多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列； C. 在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况； D. 边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交； 5. 点阵字符的存储是（C）。 A. 笔画的端点坐标 B. ASCII码 C. 字符点阵的行或列编码 D. 区位码 6. 用边相关扫描线填充算法，写出AB边的边记录（A） A. B. C. D. 7. 多边形填充需要的填充条件为（A、B、C、D、E、F）。 A. 多边形内的一点的坐标 B. 边界色 C. 填充色 D. 多边形的顶点序列 E. 背景色 F. 填充模式 8. 种子填充需要的填充条件为（A、E、C）。 A. 区域内一点的坐标 B. 多边形的顶点序列 C. 边界色 D. 背景色 E. 填充色 F. 填充模式 二、判断题： 1、边标志算法与活性边表算法比较，更适合于软件实现。（F） 2、在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。（T） 3、扫描线种子填充算法中，种子代表的是它所在的尚未填充的区段。（T） 三、简答题： 1、描述x扫描线进行区域填充的算法。 2、在多边形扫描线算法中，找出下面多边形中哪些位置的多边形边与扫描线的交点需要特殊考虑，将其实际需要考虑的交点个数写入下面表格中（不需要特殊处理的位置留置空白即可）。 12345678910 3、给出一个多边形A，其顶点坐标序列为p1(2, 2), p2(7, 4), p3(0, 6)。试写出使用活性边表算法沿着X从小到大对该多边形进行扫描时，该多边形的边表，并给出扫描位置为3时，对应的活性边表。 4、给出一个多边形A，其顶点坐标序列为p1(3, 1), p2(8, 3), p3(1, 6)。试写出使用活性边表算法沿着X从小到大对该多边形进行扫描时，该多边形的边表，并给出扫描线Y=3时，对应的活性边表。 第五章 一、选择题： 1、在多边形的逐边裁剪法中,对于某条多边形的边（方向为从端点S到端点P）与某条裁剪线（窗口的某一边）的比较结果共有以下四种情况,分别需输出一些顶点.请问哪种情况下输出的顶点是错误的（A） A. S和P均在可见的一侧，则输出S和P. B. S和P均在不可见的一侧，则输出0个顶点. C. S在可见一侧，P在不可见一侧，则输出线段SP与裁剪线的交点. D. S在不可见的一侧，P在可见的一侧，则输出线段SP与裁剪线的交点和P. 2、使用Weiler-Atherton算法进行多边形裁减，顶点按逆时针顺序表示的多边形P的各个顶点中，哪些属于进点（灰色为裁减窗口）？（C） A. p1, p2, p3 B. 1, 3 C. 2, 4 D. 1, 2, 3, 4 3、使用Weiler-Atherton算法进行多边形裁减，下面的顶点按照逆时针顺序表示的多边形P各个顶点中，哪些属于进点（灰色为裁减窗口）？（C）