叙述多边形扫描算法转换算法

多边形扫描算法是一种用于计算多边形的填充区域的算法。该算法通过扫描整个多边形的水平线，确定多边形与该线的交点，并将交点按照从左到右的顺序进行排序。然后，根据交点的顺序，将交点两两配对，并根据配对的交点填充多边形的内部区域。

多边形扫描算法的转换算法则是将多边形的顶点坐标转换为屏幕上的像素坐标。该算法需要考虑多边形的位置、大小和旋转等因素，以及屏幕的分辨率和显示区域等因素。

转换算法的基本步骤如下：

1. 根据多边形的位置、大小和旋转等因素，计算多边形的变换矩阵，用于将多边形的顶点坐标进行变换。

2. 根据屏幕的分辨率和显示区域等因素，确定屏幕上的像素坐标系。通常，屏幕的左上角为原点，x轴向右延伸，y轴向下延伸。

3. 遍历多边形的顶点坐标，将每个顶点坐标通过变换矩阵进行变换，得到在屏幕上的像素坐标。

4. 根据像素坐标系的坐标范围，将像素坐标转换为实际的像素值。通常，像素坐标系中的坐标与实际像素值之间存在一个比例关系。

5. 将转换后的像素坐标用于多边形扫描算法，计算多边形的填充区域，并将填充区域的像素值设置为多边形的颜色。

通过以上步骤，可以将多边形的顶点坐标转换为屏幕上的像素坐标，并使用多边形扫描算法进行填充，从而在屏幕上显示多边形的内部区域