种子填充算法

题目

种子填充算法

相似考题

1.种子填充算法中,错误的叙述是()A.它是按扫描线的顺序进行象素点的填充B.四连接算法可以填充八连接区域C.四连接区域内的每一象素可以通过上下左右四个方向组合到达D.八连接算法不能填充四连通区域

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

3.区域填充有哪几种()。A.填充式样B.种子填充C.扫描转换填充D.填充颜色

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

更多“种子填充算法”相关问题

  • 第1题：

    边填充算法中是将扫描线与多边形交点左方的所有象素取补。()


    参考答案：错误

  • 第2题：

    四向种子填充算法可以用于填充八连通区域。()


    参考答案：错误

  • 第3题：

    快速原型扫描路径规划的主要内容包括刀具尺寸补偿和扫描路径选择,其核心算法包括()。

    A、二维轮廓偏置算法

    B、填充网格生成算法


    答案：AB

  • 第4题：

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


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

  • 第5题：

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

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

    正确答案:C

  • 第6题：

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

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

    正确答案:D

  • 第7题：

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


    正确答案:正确

  • 第8题：

    线状栅格影象的矢量化主要有两种算法思想：细化矢量化和非细化矢量化。其中非细化矢量化的思路是（）

    • A、沿着线状要素的边缘进行跟踪
    • B、用种子填充算法
    • C、逐点判断方法
    • D、从线条上任一点起，先后沿线条两端进行跟踪矢量化，其判断根据是起始点处线宽度

    正确答案:D

  • 第9题：

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

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

  • 第10题：

    多选题
    种子填充需要的填充条件为（）。
    A

    区域内一点的坐标

    B

    多边形的顶点序列

    C

    边界色

    D

    背景色

    E

    填充色

    F

    填充模式


    正确答案： A,C
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第12题：

    单选题
    线状栅格影象的矢量化主要有两种算法思想：细化矢量化和非细化矢量化。其中非细化矢量化的思路是（）
    A

    沿着线状要素的边缘进行跟踪

    B

    用种子填充算法

    C

    逐点判断方法

    D

    从线条上任一点起，先后沿线条两端进行跟踪矢量化，其判断根据是起始点处线宽度


    正确答案： D
    解析： 暂无解析

  • 第13题：

    区域填充算法不仅改变了区域的填充颜色，还改变了区域的表示方法。()


    参考答案：正确

  • 第14题：

    在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。()


    参考答案：正确

  • 第15题：

    MD5的算法包含的步骤有（）

    • A、附加填充比特
    • B、附加长度
    • C、初始化缓冲区
    • D、按每块32个字对数据进行4轮规定算法处理
    • E、输出

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

  • 第16题：

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


    正确答案:错误

  • 第17题：

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

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

    正确答案:A,C,E

  • 第18题：

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


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

  • 第19题：

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


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

  • 第20题：

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

    正确答案： 求交,排序,交点配对,区间填色
    解析： 暂无解析

  • 第21题：

    名词解释题
    种子填充算法

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

  • 第22题：

    判断题
    在种子填充算法中所提到的八向连通区域算法同时可填充四向连通区。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第23题：

    多选题
    进行多边形填充的常用算法有：（）。
    A

    扫描法

    B

    Bresenham算法

    C

    内部点扩散法

    D

    DDA法


    正确答案： A,C
    解析： 暂无解析

相关内容