mfc 多边形扫描算法

MFC多边形扫描算法是一种用于绘制多边形的算法，它基于扫描线技术，将多边形分解为一系列水平线段，并在每个水平线段上计算插值，从而得到多边形的边界。

具体步骤如下：

1. 首先确定多边形的顶点，并按照顺时针或逆时针顺序连接成线段。

2. 找出多边形的最小和最大y值，确定扫描线的起始位置。

3. 从最小y值开始，沿着y轴方向递增扫描线，对于每个扫描线，找出和多边形交点的x坐标，将这些点按照从左到右的顺序排序。

4. 对于每个扫描线上的相邻两个点，计算它们的颜色插值，并在当前扫描线上绘制一个像素点。

5. 当扫描线扫描到最大y值时，绘制完成。

MFC多边形扫描算法具有简单高效的特点，适用于绘制任意复杂度的多边形。