第四节 多边形的扫描转换算法
图2.9 缩短多边形的边
怎样计算扫描线与多边形边界线的交点。注意到若扫描线
与多边形边界线交点x的坐标是
，则对下一条扫描线
，它与那条边界线的交点的x坐标
，可如下求出：
活跃边表AET(Active—Edge—Table)，用这个表存贮与当前扫描线相交的各边。
每次离开一条扫描线进入下一条之前，将表中有但与下一条扫描线不相交的边清除出表，将与下一条扫描线相交而表中没有的边加入表中。
边表ET(Edge—Table)，ET中各登记项按y坐标递增排序，每一登记项下的“吊桶”按所记x坐标递增排序，“吊桶”中各项的内容依次是：
1．边的另—端点的较大的y坐标
。
2．与较小的y坐标对应的边的端点的x坐标
。
3．斜率的倒数，即1/m。
上一页
|
下一页
第一节 直线扫描转换算法
第二节 圆的扫描转换算法
第三节 区域填充算法
第四节 多边形的扫描转换算法
与多边形边界线交点x的坐标是
，则对下一条扫描线
，它与那条边界线的交点的x坐标
，可如下求出：
。
。
第一节
直线扫描转换算法第二节
圆的扫描转换算法第三节
区域填充算法第四节
多边形的扫描转换算法 
