请给出扫描线填充算法四个步骤，扫描线与多边形顶点相交时处理方法还有边填充算法、栅栏填充算法、边标志填充和种子填充算法实例

好的，我来回答你的问题。

扫描线填充算法的四个步骤如下：

1. 确定多边形边界：从多边形的顶点集合中确定多边形的边界，生成边表和活性边表。

2. 扫描线处理：从上向下逐行扫描图像，并在活性边表中维护所有与当前扫描线相交的边。

3. 处理相交：处理扫描线与多边形顶点相交的情况，通常采用奇偶规则或非零环绕数规则来确定该点是否在多边形内部。

4. 输出颜色：对于多边形内部的每个像素，填充相应的颜色。

当扫描线与多边形顶点相交时，通常采用以下两种方法：

1. 处理相交点：如果扫描线与多边形顶点相交，通常需要将该点分别添加到边表和活性边表中。如果该点是多边形的交点，则需要将其添加到交点表中。

2. 跳过相交点：如果扫描线与多边形顶点相交，可以选择跳过该点，避免产生重复填充的情况。

边填充算法、栅栏填充算法、边标志填充和种子填充算法是常见的填充算法。它们的实现原理和应用场景各不相同。

边填充算法基于边的信息进行填充，适用于简单多边形和凸多边形。栅栏填充算法基于扫描线的思想，适用于任意多边形的填充。边标志填充算法通过标记多边形内部和外部的边界，来实现填充。种子填充算法则是从一个种子点开始，逐渐向外扩展，将相邻的像素填充。