多边形扫描转换填充算法 填充算法

1．理解和掌握多边形扫描转换的基本原理2．通过C++语言编程实现多边形扫描转换的扫描线填充算法多边形分类：可分为凸多边形、凹多边形、含内环多边形。（1）凸多边形：任意两顶点间的连线均在多边形内。（2）凹多边形：任意两顶点间的连线有不在多边形内的部分。（3）含内环多边形：多边形内包含有封闭多边形。