在扫描线填色算法中,在求解每根扫描线与多边形各边产生的一系列交点时,可采用_________算法。
举一反三
- 1. X扫描线填充算法中，每次用一条扫描线进行填充。对每一条扫描线的填充过程可分为四个步骤，包括求交、______ 、______ 和区间填色。
- 扫描线的连贯性是多边形区域连贯性在（）的反映；边的连贯性是多边形区域连贯性在相邻两扫描线上的反映。
- 多边形填充的主要算法是扫描线算法,对每一条扫描线填充的过程可分为4个步骤:、、、。
- 使用扫描线算法对多边形进行填充时,对扫描线和多边形边相交的检测,下述操作正确的是() A: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时,计数0次 B: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时,计数2次 C: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时,计数1次 D: 当扫描线与多边形的某边重合时,计数1次
- 使用X扫描线算法对多边形进行填充时，对扫描线和多边形边相交的检测，下述操作正确的是（） A: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的一侧时，计数0次 B: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的上面一侧时，计数2次 C: 当扫描线与多边形交于某顶点时且该点的两个邻边在扫描线的下面一侧时，计数1次 D: 当扫描线与多边形的某边重合时，计数1次