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

第1题：

第2题：

第3题：

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

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

第4题：

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

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

正确答案:B

第5题：

边标志算法与活性边表算法比较，更适合于软件实现。

正确答案:错误

第6题：

使用X扫描线算法对多边形进行填充时，对扫描线和多边形边相交的检测，下述操作正确的是（）

• A、当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时，计数0次
• B、当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时，计数2次
• C、当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时，计数1次
• D、当扫描线与多边形的某边重合时，计数1次

正确答案:B,D

第7题：

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

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

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

X-扫描线算法涉及到哪些主要的操作步骤？（）

• A、求交；
• B、排序；
• C、建立多边形表；
• D、区间添色；
• E、交点配对；

正确答案:A,B,D,E

第15题：

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

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

正确答案:C

第16题：

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

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

正确答案:A,B,C

第17题：

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

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

正确答案:D

第18题：

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

正确答案:正确

第19题：

第20题：

第21题：

第22题：

第23题：