多边形填充的主要算法是扫描线算法,对每一条扫描线填充的过程可分为4个步骤:、、、。
求交排序交点配对区间填色
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/jpopaxxzzezajzo.html
举一反三
- X扫描线算法中，每次用一条扫描线进行填充，对一条扫描线填充的过程可分为4个步骤（）、（）、（）、（）。
- 1. X扫描线填充算法中，每次用一条扫描线进行填充。对每一条扫描线的填充过程可分为四个步骤，包括求交、______ 、______ 和区间填色。
- 下列多边形的扫描转换算法中,效率最高的为( ) A: 逐点判断算法; B: 扫描线算法; C: 有效边表填充算法; D: 边缘填充算法;
- 在扫描线填色算法中,在求解每根扫描线与多边形各边产生的一系列交点时,可采用_________算法。
- 使用扫描线算法对多边形进行填充时,对扫描线和多边形边相交的检测,下述操作正确的是() A: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0次 B: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时,计数2次 C: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时,计数1次 D: 当扫描线与多边形的某边重合时,计数1次
内容
- 0
使用X扫描线算法对多边形进行填充时，对扫描线和多边形边相交的检测，下述操作正确的是（） A: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时，计数0次 B: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时，计数2次 C: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时，计数1次 D: 当扫描线与多边形的某边重合时，计数1次
- 1
使用X扫描线算法对多边形进行填充时，对扫描线和多边形边相交的检测，下述操作正确的是（） A: A当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时，计数0次 B: B当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时，计数2次 C: C当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时，计数1次 D: D当扫描线与多边形的某边重合时，计数1次
- 2
种子填充算法中，正确的论述是 A: 它是按扫描线的顺序进行像素点的填充 B: 四连通算法可以填充八连通区域 C: 四连通算法的数据结构采用的是队列结构 D: 四连通区域内的每一象素可以通过上下左右四个方向组合到达
- 3
单线激光雷达扫描一次产生一条扫描线，多次扫描可获得有关目标物体的3D信息。（
- 4
矢量数据的面域向栅格数据转换时,常用的多边形填充算法有()。 A: 二值化法 B: 射线法 C: 扫描线法 D: 内部点扩散法