APP2Ymx2囚A→回YP2Y2 图2.7.17活化多边形表APT 边表ET:活化多边形表中的每一个多边形都有一个边表ET。多边形Pl的边表ET如下图所示。边表 中,存放了每条边端点中较大的y值,增量Δx,y值较小一端的x坐标和z坐标。 1[·[ max,4,x,zYma,xz人 图2.7.18边表ET 活化边对表AET。在一条扫描线上,同一多边形的相邻两条边构成一个边对。活化边表AET中存放 当前多边形中与当前扫描线相交的各边对的信息 AET→→ AET (y=2 1234567 图2.7.19边对与活化边对表AET AET的每个节点包括边对中如下信息 x1左侧边与扫描线交点的x坐标 Δx1左侧边在扫描线加1时的x坐标增量 y1m左侧边两端点中最大的y值 x右侧边与扫描线交点的x坐标 Δx右侧边在扫描线加1时的x坐标增量 ym右侧边两端点中最大的y值 Z1左侧边与扫描线交点处的多边形深度值 IP多边形序号 Δz。沿扫描线方向增加1个象素时,多边形所在平面的z坐标增量,为-a/ Δz扫描线加1时,多边形所在平面的z坐标增量,为-b/c 扫描线Z- buffer算法0 建多边形y表:对每一个多边形根据项点最小的y值,将多边形置入多边形y表 活化多边形表APT,活化边表AET初始化为空 For(每条扫描线i,i从小到大) 1.帧缓存CB置为背景色。图 2.7.17 活化多边形表 APT 边表 ET：活化多边形表中的每一个多边形都有一个边表 ET。多边形 P1 的边表 ET 如下图所示。边表 中，存放了每条边端点中较大的 y 值，增量 x，y 值较小一端的 x 坐标和 z 坐标。 图 2.7.18 边表 ET 活化边对表 AET。 在一条扫描线上，同一多边形的相邻两条边构成一个边对。活化边表 AET 中存放 当前多边形中与当前扫描线相交的各边对的信息。 图 2.7.19 边对与活化边对表 AET AET 的每个节点包括边对中如下信息: xl 左侧边与扫描线交点的 x 坐标  xl 左侧边在扫描线加 1 时的 x 坐标增量 ylmax 左侧边两端点中最大的 y 值 xr 右侧边与扫描线交点的 x 坐标  xr 右侧边在扫描线加 1 时的 x 坐标增量 yrmax 右侧边两端点中最大的 y 值 zl 左侧边与扫描线交点处的多边形深度值 IP 多边形序号  za 沿扫描线方向增加 1 个象素时，多边形所在平面的 z 坐标增量，为－a/c  zb 扫描线加 1 时，多边形所在平面的 z 坐标增量，为－b/c 扫描线 Z-buffer 算法() { 建多边形 y 表；对每一个多边形根据顶点最小的 y 值，将多边形置入多边形 y 表。 活化多边形表 APT，活化边表 AET 初始化为空。 For(每条扫描线 i，i 从小到大) { 1. 帧缓存 CB 置为背景色