第四节多边形的扫描转换算法 多边形扫描转换产生面填充的图形。多 边形扫描转换可以依据区域的一种“奇偶” 性质，即一条直线与任意封闭的曲线相交时， 总是从第一个交点进入内部，再从第二个交 点退出，以下交替的进入退出，即奇数次进 入，偶数次退出。当然可能有一些“相切” 的点应特殊处理。 可以分如下三个步骤来做： 1.找出扫描线与多边形边界线的所有交点； 2.按x坐标增加顺序对交点排序； 3.在交点对之间进行填充。第四节 多边形的扫描转换算法 多边形扫描转换产生面填充的图形。多 边形扫描转换可以依据区域的一种“奇偶” 性质，即一条直线与任意封闭的曲线相交时， 总是从第一个交点进入内部，再从第二个交 点退出，以下交替的进入退出，即奇数次进 入，偶数次退出。当然可能有一些“相切” 的点应特殊处理。 可以分如下三个步骤来做： 1．找出扫描线与多边形边界线的所有交点； 2．按x坐标增加顺序对交点排序； 3．在交点对之间进行填充