c++扫描线多边形填充算法

C++扫描线多边形填充算法是一种用于将2D多边形填充颜色的算法。它基于扫描线的概念，通过逐行扫描多边形，确定多边形上每个像素的颜色值。下面是该算法的步骤：

1. 扫描多边形，找到最高点和最低点。

2. 从最高点开始，逐行向下遍历每一行。

3. 在当前行中，找到多边形所有与该行相交的边。

4. 根据交点的x坐标值，将交点排序。

5. 从左到右，将相邻两个交点之间的像素填充为多边形的颜色。

6. 重复步骤2到步骤5，直到遍历完整个多边形。

需要注意的是，该算法只适用于封闭的凸多边形。对于凹多边形，需要先用三角剖分将其分解为多个凸多边形进行填充。此外，该算法需要较多的计算量，对于较大的多边形，可能存在性能问题。