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

题目

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

  • A、0个
  • B、1个
  • C、2个
  • D、3个
相似考题

1.扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为()交点:A.0个B.1个C.2个D.3个

2.就在用交点记数法进行包含性检验时,求出射线与多边形投影各边的交点个数。点在多边形投影内、外正确的描述是()A.当交点数为奇数，点在多边形投影内B.当交点数为偶数时，点在多边形投影外C.当射线经过所有多边形顶点时，交点记数加2D.当射线经过所有多边形顶点时，交点记数加1

3.Sutherland-Hodgeman多边形裁剪(逐边裁剪)算法中，对于多边形的某条边(方向为从端点S到端点P)与裁剪窗口的某条边的比较结果共有以下四种情况，分别需输出一些点，请问哪种情况下输出的点是错误的()A.S在裁剪边外侧而P在裁剪边内侧，则输出该边与裁剪边的交点I和P点B.S与P均在裁剪边内侧，则输出P点C.S在裁剪边内侧而P在裁剪边外侧，则输出该边与裁剪边的S点和交点ID.S与P均在裁剪边外侧，则不输出点

4.边填充算法是将扫描线与多边形交点左方的所有像素取补。()此题为判断题(对，错)。

参考答案和解析
正确答案:B
更多“扫描线多边形填充算法中，对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为（）交点。A、0个B、1个C、2个D、3个”相关问题

  • 第1题：

    在多边形的逐边裁剪法中,对于某条多边形的边(当前处理的顶点为P ,先前已处理的多边形顶点为S)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的? ( )

    A. S 和P 均在可见的一侧,则输出点P

    B. S 和P 均在不可见的一侧,则输出0个顶点

    C. S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点和点S

    D. S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和P


    参考答案C

  • 第2题：

    多边形填充算法中,错误的描述是( )。

    A. 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大

    B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补

    C. 边填充算法较适合于帧缓冲存储器的图形系统

    D. 边标志算法也不能解决象素被重复访问的缺点


    参考答案D

  • 第3题：

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


    参考答案：错误

  • 第4题：

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

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

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

  • 第5题：

    两对象投影（多边形A与B）中与交矩形有交点的边才可能相交。因此，不相交的边，则不必求交点。


    正确答案:错误

  • 第6题：

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

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

    正确答案:D

  • 第7题：

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

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

    正确答案:B,D

  • 第8题：

    关于扫描线、扫查深度与帧频的关系，叙述正确的是（）

    • A、扫描线减少，帧频变高
    • B、扫描线减少，帧频变低
    • C、扫描线增多，帧频变高
    • D、扫查深度深，帧频变高
    • E、扫查深度浅，帧频变低

    正确答案:A

  • 第9题：

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

    区域的连贯性

    B

    扫描线连贯性

    C

    边连贯性

    D

    以上都没用到


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

  • 第10题：

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

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

  • 第11题：

    单选题
    关于扫描线、扫查深度与帧频的关系，叙述正确的是（）
    A

    扫描线减少，帧频变高

    B

    扫描线减少，帧频变低

    C

    扫描线增多，帧频变高

    D

    扫查深度深，帧频变高

    E

    扫查深度浅，帧频变低


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

  • 第12题：

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

    求交；

    B

    排序；

    C

    建立多边形表；

    D

    区间添色；

    E

    交点配对；


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

  • 第13题：

    在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是( )。

    A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个

    B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个

    C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个

    D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个


    参考答案C

  • 第14题：

    在扫描转换多边形中,扫描线与多边形交点的计数,下述哪一个不正确? ( )

    A 当扫描线与多边形交于某顶点时且该点为局部最高点时,计数2次

    B 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0或2次

    C 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的两侧时,计数1

    D 当扫描线与多边形交于某顶点时且该点为局部最低点时,计数2次


    参考答案A

  • 第15题：

    下列关于射线法判断点v是否在多边形内部的命题中,()正确。

    A、根据从v引出的射线与多边形交点个数可以断定是否在多边形内部

    B、射线法可以适用于任何多边形

    C、当射线通过多边形边的顶点时，这时交点个数算2个

    D、当射线通过多边形边的顶点时，这时交点个数算1个


    参考答案：A

  • 第16题：

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


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

  • 第17题：

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

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

    正确答案:A,B,C

  • 第18题：

    扫描线的连贯性是多边形区域连贯性在（）的反映；边的连贯性是多边形区域连贯性在相邻两扫描线上的反映。


    正确答案:一条扫描线上

  • 第19题：

    多边形填充时，下述论述错误的是（）

    • A、多边形被两条扫描线分割成许多梯形，梯形的底边在扫描线上，腰在多边形的边上，并且相间排列；
    • B、多边形与某扫描线相交得到偶数个交点，这些交点间构成的线段分别在多边形内、外，并且相间排列；
    • C、在判断点是否在多边形内时，一般通过在多边形外找一点，然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部，若为奇数则在多边形外部，而且不需考虑任何特殊情况；
    • D、边的连贯性告诉我们，多边形的某条边与当前扫描线相交时，很可能与下一条扫描线相交；

    正确答案:C

  • 第20题：

    判断题
    两对象投影（多边形A与B）中与交矩形有交点的边才可能相交。因此，不相交的边，则不必求交点。
    A

    对

    B

    错


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

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    填空题
    扫描线的连贯性是多边形区域连贯性在（）的反映；边的连贯性是多边形区域连贯性在相邻两扫描线上的反映。

    正确答案： 一条扫描线上
    解析： 暂无解析

  • 第23题：

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

    0个

    B

    1个

    C

    2个

    D

    3个


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

相关内容