扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为()交点。A、0个B、1个C、2个D、3个
扫描线多边形填充算法中,对于扫描线同各边的交点的处理具有特殊性。穿过某两条边的共享顶点的扫描线与这两条边的交点数只能计为()交点。
- A、0个
- B、1个
- C、2个
- D、3个
相关考题:
就在用交点记数法进行包含性检验时,求出射线与多边形投影各边的交点个数。点在多边形投影内、外正确的描述是() A.当交点数为奇数,点在多边形投影内B.当交点数为偶数时,点在多边形投影外C.当射线经过所有多边形顶点时,交点记数加2D.当射线经过所有多边形顶点时,交点记数加1
Sutherland-Hodgeman多边形裁剪(逐边裁剪)算法中,对于多边形的某条边(方向为从端点S到端点P)与裁剪窗口的某条边的比较结果共有以下四种情况,分别需输出一些点,请问哪种情况下输出的点是错误的()A.S在裁剪边外侧而P在裁剪边内侧,则输出该边与裁剪边的交点I和P点B.S与P均在裁剪边内侧,则输出P点C.S在裁剪边内侧而P在裁剪边外侧,则输出该边与裁剪边的S点和交点ID.S与P均在裁剪边外侧,则不输出点
在多边形的逐边裁剪法中,对于某条多边形的边(当前处理的顶点为P ,先前已处理的多边形顶点为S)与某条裁剪线(窗口的某一边)的比较结果共有以下四种情况,分别需输出一些顶点。请问哪种情况下输出的顶点是错误的? ( )A. S 和P 均在可见的一侧,则输出点PB. S 和P 均在不可见的一侧,则输出0个顶点C. S 在可见一侧,P 在不可见一侧,则输出线段SP 与裁剪线的交点和点SD. S 在不可见的一侧,P 在可见的一侧,则输出线段SP 与裁剪线的交点和P
在扫描线填色算法中,扫描线与顶点相交时,对于交点的取舍问题,下述说法正确的是( )。A. 当共享顶点的两条边分别落在扫描线的两边时,交点只算2个B. 当共享交点的两条边在扫描线的同一边时,若该点是局部最高点取1个C. 当共享交点的两条边在扫描线的同一边时,若该点是局部最低点取2个D. 当共享顶点的两条边分别落在扫描线的两边时,交点只算0个
多边形填充算法中,错误的描述是( )。A. 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大B. 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补C. 边填充算法较适合于帧缓冲存储器的图形系统D. 边标志算法也不能解决象素被重复访问的缺点
在扫描转换多边形中,扫描线与多边形交点的计数,下述哪一个不正确? ( )A 当扫描线与多边形交于某顶点时且该点为局部最高点时,计数2次B 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0或2次C 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的两侧时,计数1D 当扫描线与多边形交于某顶点时且该点为局部最低点时,计数2次
下列关于射线法判断点v是否在多边形内部的命题中,()正确。 A、根据从v引出的射线与多边形交点个数可以断定是否在多边形内部B、射线法可以适用于任何多边形C、当射线通过多边形边的顶点时,这时交点个数算2个D、当射线通过多边形边的顶点时,这时交点个数算1个
多边形填充算法中,错误的描述是()。A、扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大B、边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补C、边填充算法较适合于帧缓冲存储器的图形系统D、边标志算法也不能解决象素被重复访问的缺点
使用X扫描线算法对多边形进行填充时,对扫描线和多边形边相交的检测,下述操作正确的是()A、当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0次B、当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时,计数2次C、当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时,计数1次D、当扫描线与多边形的某边重合时,计数1次
多边形填充时,下述论述错误的是()A、多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B、多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C、在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D、边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;
多选题X-扫描线算法涉及到哪些主要的操作步骤?()A求交;B排序;C建立多边形表;D区间添色;E交点配对;