扫描线种子填充算法中，种子代表的是它所在的尚未填充的区段。

第1题：

第2题：

第3题：

X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤（）、（）、（）、（）。

正确答案:求交；排序；交点配对；区间填色

第4题：

种子填充算法中，正确的叙述是（）

• A、它是按扫描线的顺序进行象素点的填充
• B、四连接算法可以填充八连接区域
• C、四连接区域内的每一象素可以通过上下左右四个方向组合到达
• D、八连接算法不能填充四连通区域

正确答案:C

第5题：

利用扫描线算法进行填充多边形时，主要利用了以下哪些性质（）

• A、区域的连贯性
• B、扫描线连贯性
• C、边连贯性
• D、以上都没用到

正确答案:A,B,C

第6题：

多边形填充算法中，错误的描述是（）。

• A、扫描线算法对每个象素只访问一次，主要缺点是对各种表的维持和排序的耗费较大
• B、边填充算法基本思想是对于每一条扫描线与多边形的交点，将其右方象素取补
• C、边填充算法较适合于帧缓冲存储器的图形系统
• D、边标志算法也不能解决象素被重复访问的缺点

正确答案:D

第7题：

简述种子填充算法与栅格算法的基本思想。

正确答案: 种子填充算法（内部点扩散法）：由一个内部的种子法，向其四个方向的邻点扩散。判断新加入的点是否是否在多边形边界上。如果是，就不作为种子点，否则当作新的种子点，直到区域填满，无种子点为止。该算法比较复杂，而且可能造成阻塞而造成扩散不能完成。此外若多边形不完全闭合时，会扩散出去。栅格算法：栅格指的是一条与扫描线垂直的直线，栅格位置通常取多边形的顶点，并且把多边形分为左右两半。基本思想是对于每个扫描线与多边形的交点，将交点与栅格之间的像素用多边形的属性值填补。若交点位于栅格左边，则将交点右边，栅格左边的所有像素取补；若交点位于右边，则把栅格右边交点左边的像素取补。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

种子填充算法

正确答案:根据已知多边形区域内部的一个象素点来找到区域内其它象素点，从而对多边形区域内部进行填充。

第16题：

扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为（）交点。

• A、0个
• B、1个
• C、2个
• D、3个

正确答案:B

第17题：

种子填充需要的填充条件为（）。

• A、区域内一点的坐标
• B、多边形的顶点序列
• C、边界色
• D、背景色
• E、填充色
• F、填充模式

正确答案:A,C,E

第18题：

简述简单种子填充算法的采用递归算法的过程？

正确答案: 简单的种子填充算法主要通过种子像素的入栈，当栈非空时重复执行下面三步骤：
（1）栈顶像素出栈；
（2）将出栈像素置成填充色；
（3）按左、右、上、下顺序检测与出栈像素相邻的四个像素，若其中某个像素在区域内且未置成填充色，则把该像素入栈。

第19题：

水平圆盘排种器的排种质量好坏首先取决于种子能否准确的充入型孔，而决定种子填充性能的因素主要有二个：（）和（）

正确答案:型孔的形状和尺寸；水平圆盘的线速度

第20题：

第21题：

第22题：

第23题：