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

题目

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

  • A、0个
  • B、1个
  • C、2个
  • D、3个
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

就在用交点记数法进行包含性检验时,求出射线与多边形投影各边的交点个数。点在多边形投影内、外正确的描述是()

A.当交点数为奇数,点在多边形投影内

B.当交点数为偶数时,点在多边形投影外

C.当射线经过所有多边形顶点时,交点记数加2

D.当射线经过所有多边形顶点时,交点记数加1


参考答案:AB

第2题:

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

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

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

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

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


参考答案C

第3题:

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

A.0个

B.1个

C.2个

D.3个


参考答案:B

第4题:

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


参考答案:错误

第5题:

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

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

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

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

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


参考答案D

第6题:

Sutherland-Hodgeman多边形裁剪(逐边裁剪)算法中,对于多边形的某条边(方向为从端点S到端点P)与裁剪窗口的某条边的比较结果共有以下四种情况,分别需输出一些点,请问哪种情况下输出的点是错误的()

A.S在裁剪边外侧而P在裁剪边内侧,则输出该边与裁剪边的交点I和P点

B.S与P均在裁剪边内侧,则输出P点

C.S在裁剪边内侧而P在裁剪边外侧,则输出该边与裁剪边的S点和交点I

D.S与P均在裁剪边外侧,则不输出点


参考答案:C

第7题:

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

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

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

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

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


参考答案C

第8题:

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

此题为判断题(对,错)。


正确答案:×

第9题:

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

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

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

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

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


参考答案A

第10题:

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

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

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

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

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


参考答案:A

更多相关问题