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