多边形扫描转换-X-扫描线算法

多边形有两种重要的表示方式：顶点表示和点阵表示

顶点表示：用多边形的顶点序列来表示多边形。这种表示直观、几何意义强、占用内存少，易于进行几何变换。但未明确指出哪些像素在多边形内，不能直接用于面着色。

点阵表示：用位于多边形内的像素集合来刻画多边形。这种表示丢失了许多几何信息（如边界，顶点），但却是光栅显示系统显示时所需的表示形式。

光栅图像的一个基本问题时把多边形的顶点表示转换为点阵表示。这种转换称为多边形的扫描转换

多边形分为凸多边形，凹多边形，含内环的多边形等

1、凸多边形：任意两顶点间的连线均在多边形内

2、凹多边形：任意两顶点间的连线有不在多边形内

、3、含内环的多边形：多边形内包含多边形

X-扫描线算法

基本思想：按扫描线顺序，计算扫描线与多边形的相交区间，再用要求的颜色显示这些区间的像素，即完成填充工作

 区间的端点可以通过计算扫描线与多边形边界线的交点获得