A . 扫描线算法对每个象素只访问一次,主要缺点是对各种表的维持和排序的耗费较大
B . 边填充算法基本思想是对于每一条扫描线与多边形的交点,将其右方象素取补
C . 边填充算法较适合于帧缓冲存储器的图形系统
D . 边标志算法也不能解决象素被重复访问的缺点
[多选题] 进行多边形填充的常用算法有:()。A . 扫描法B . Bresenham算法C . 内部点扩散法D . DDA法
[多选题] 使用X扫描线算法对多边形进行填充时,对扫描线和多边形边相交的检测,下述操作正确的是()A . 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0次B . 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时,计数2次C . 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时,计数1次D . 当扫描线与多边形的某边重合时,计数1次
[多选题] 多边形填充需要的填充条件为()。A . 多边形内的一点的坐标B . 边界色C . 填充色D . 多边形的顶点序列E . 背景色F . 填充模式
[判断题] 边填充算法中是将扫描线与多边形交点左方的所有象素取补。A . 正确B . 错误
[判断题] Sutherland-Hodgman多边形裁减算法可以处理任何非自相交多边形。A . 正确B . 错误
[判断题] Weiler-Atherton多边形裁减算法可以处理任何非自相交多边形。A . 正确B . 错误
[多选题] 利用扫描线算法进行填充多边形时,主要利用了以下那些性质()A . 区域的连贯性B . 扫描线连贯性C . 边连贯性D . 以上都没用到
[单选题]多边形填充时,下述论述错误的是()A .多边形被两条扫描线分割成许多梯形,梯形的底边在扫描线上,腰在多边形的边上,并且相间排列;B .多边形与某扫描线相交得到偶数个交点,这些交点间构成的线段分别在多边形内、外,并且相间排列;C .在判断点是否在多边形内时,一般通过在多边形外找一点,然后根据该线段与多边形的交点数目为偶数即可认为在多边形内部,若为奇数则在多边形外部,而且不需考虑任何特殊情况;D . D.边的连贯性告诉我们,多边形的某条边与当前扫描线相交时,很可能与下一条扫描线相交;
[多选题] 空间叠合分析中多边形与多边形叠合的方式是()。A .UnionB .UpdateC .EraseD .Identity
[判断题] 用Weiler-Atherton多边形裁剪算法进行外裁剪时,当被裁剪多边形和裁剪窗口的顶点序列都按顺时针方向排列时,裁剪思想为:碰到入点沿裁剪窗口按逆时针方向搜索顶点序列,碰到出点沿被裁剪多边形按顺时针方向搜索顶点序列。A . 正确B . 错误