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