种子填充算法中,正确的叙述是( )A它是按扫描线的顺序进行象素点的填充;B四连接算法可以填充八连接区域;C简单种子填充算法由于多次递归,费时、费内存,效率不高。D八连接算法不能填充四连通区域。

第1题：

第2题：

第3题：

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

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

第4题：

种子填充算法

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

第5题：

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

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

正确答案:C

第6题：

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

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

第7题：

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

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

多边形填充算法中，不正确的描述是（）。

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

正确答案:D

第16题：

四连通的区域同时也是一个八连通的区域，所以，四连通区域填充算法也可以用于填充八连通区域。

正确答案:错误

第17题：

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

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

正确答案:D

第18题：

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

正确答案:正确

第19题：

第20题：

第21题：

第22题：

第23题：