这里的四个交点在计算时未必是按从左到右 顶序获得。例如,当多边形采用顶点序列 P1P2P3P4P5P6表示时,把扫描线6分别与P1P2 P2P3、P3P4、P4P5 P5P6、P6P1六条边 相交,得到交点序列为D、C、B、A,必须经过 序,按X递增的顺序排列交点顺序,才能得到从 左到右排列的交点序列。 般多边形的填充过程,对于一条扫描线, 可以分为四个步骤: (1)求交:计算扫描线与多边形各边的交点 (2)排序:把所有交点按x递增顺序进行排序 3)交点配对:第一个与第二个,第三个与第四 第2i-1与第 配对,其中 1~n。每对交点就代表扫描线与多边形的一个相 交区间 4)区间填色:把这些相交区间内的像素置成多边 填充色,把区间外的像素置成背景色这里的四个交点在计算时未必是按从左到右 顺序获得。例如，当多边形采用顶点序列 P1P2P3P4P5P6表示时，把扫描线6分别与P1P2、 P2P3 、P3P4 、P4P5 、P5P6 、P6P1 六条边 相交，得到交点序列为D、C、B、A，必须经过 排序，按x递增的顺序排列交点顺序，才能得到从 左到右排列的交点序列。 一般多边形的填充过程，对于一条扫描线， 可以分为四个步骤： (1)求交：计算扫描线与多边形各边的交点； (2)排序：把所有交点按x递增顺序进行排序； (3)交点配对：第一个与第二个，第三个与第四 个，…，第2i-1与第2i个交点配对，其中，i取 1~n。每对交点就代表扫描线与多边形的一个相 交区间。 (4)区间填色：把这些相交区间内的像素置成多边 形填充色，把区间外的像素置成背景色