扫描转换（Scan Conversion）是一种图形学中的算法，用于将矢量图形转换为像素表示的位图图像。在处理多边形时，扫描转换特别有用，因为它可以将由顶点定义的多边形转换成屏幕上可以显示的像素图案。
具体来说，扫描转换多边形的过程如下：
1. 多边形顶点排序：需要确定多边形的顶点顺序，通常按照x坐标或y坐标进行排序。
2. 扫描线算法：对于每一行（扫描线），算法会检查哪些顶点在这一行上，并确定哪些区间（即顶点之间的线段）需要填充。
3. 区间处理：对于每一行上的区间，算法会计算每个像素点是否应该被填充。这通常涉及到判断像素点是否位于区间内，或者是否位于区间边界上。
4. 填充算法：一旦确定了哪些像素点需要被填充，就可以使用不同的填充算法（如扫描线填充算法、中点画线算法等）来填充这些像素点。
扫描转换多边形是图形学中一个基础且重要的概念，它使得计算机能够显示和操作矢量图形。这个转换过程是计算机图形学中从矢量图形到位图图形转换的核心步骤之一。
