有效边表填充算法与 Y-扫描线算法的异同

有效边表填充算法和Y-扫描线算法都是计算机图形学中用于实现多边形填充的算法，但它们之间存在一些异同点。

相同点：

1. 都可以用于实现多边形的填充；
2. 都需要对多边形进行预处理，如寻找交点等；
3. 都需要对扫描线进行处理，如确定区间、填充像素等。

不同点：

1. 预处理方式不同：有效边表算法需要在每条边上记录其信息，而Y-扫描线算法则需要对多边形进行边界包围盒的计算；
2. 处理扫描线的方式不同：有效边表算法需要对同一扫描线上的所有边进行排序，而Y-扫描线算法则直接遍历扫描线；
3. 处理非凸多边形的能力不同：有效边表算法只能处理凸多边形，而Y-扫描线算法可以处理非凸多边形；
4. 实现难度不同：有效边表算法相对简单，易于实现，而Y-扫描线算法需要考虑较多的特殊情况，实现难度较大。