| |
|
多边形扫描转换产生面填充的图形。多边形扫描转换可以依据区域的一种“奇偶”性质，即一条直线与任意封闭的曲线相交时，总是从第一个交点进入内部，再从第二个交点退出，以下交替的进入退出，即奇数次进入，偶数次退出。当然可能有一些“相切”的点应特殊处理。
可以分如下三个步骤来做：
1．找出扫描线与多边形边界线的所有交点；
2．按x坐标增加顺序对交点排序；
3．在交点对之间进行填充。
图2.8
多边形的扫描转换
正确的解决办法是，当顶点表现为是局部极大或局部极小时，就看做是二个，否则看做一个。这里一个顶点是局部极大，如果这个顶点的前面和后面各有一些相邻顶点的y坐标，都小于该顶点的y坐标。是局部极小可类似地确定。
实际处理这个问题可以有一个简便办法，那就是对应该看做是一个的顶点，将其上面的边缩短两条相邻扫描线对应的一个单位。
|
|
|
|
|
第一节
直线扫描转换算法
