要建立一个边表ET。ET中各登记项 按边的较小的y坐标递增排列；每一登 记项下的“吊桶”，按所记x坐标递增 排列。“吊桶”中各项的内容依次是： 1.与较小的y坐标对应的端点的x坐标 xmin. 2.边的另一端点的较大的y坐标ymax。 3.x的增量△x,它实际上是边的斜率 的倒数，是从一条扫描线走到下一条 扫描线时，按x方向递增的步长。 4.边所属多边形的标记
要建立一个边表ET。ET中各登记项 按边的较小的y坐标递增排列；每一登 记项下的“吊桶” ，按所记x坐标递增 排列。 “吊桶”中各项的内容依次是： 1．与较小的y坐标对应的端点的x坐标 xmin。 2． 边的另一端点的较大的y坐标ymax。 3． x的增量Δx，它实际上是边的斜率 的倒数，是从一条扫描线走到下一条 扫描线时，按x方向递增的步长。 4. 边所属多边形的标记
设有两个空间的三角形ABC、DEF,各 顶点的坐标依次是(1,1,10)，(2， 5,10),(5,3,10),(3, 4,5) (4,6,5),（6,2,5)。 6 E 5 B 3 两个多边形 在z=0平面 上的投影 2 34 5 6
设有两个空间的三角形ABC、DEF,各 顶点的坐标依次是（1，1，10），（2， 5，10），（5，3，10），（3，4，5）， （4，6，5），（6，2，5）。 A B C D E F 两个多边形 在zv =0平面 上的投影
入 DE CB 入 2 FD FE 2 AB AC 两个多边形建立的“吊桶” 已排序的边表
两个多边形建立的“吊桶”已排序的边表
+2 +1 C B 图7.21
图 7.21
还需要一个多边形表PT(polygon Table), 其中要包含下列信息： 1.每个多边形所在平面方程的系数。在需要 比较深度时，要通过对所在（xy),根据平 面方程解出深度z。 2.每个多边形的亮度或颜色值。实际做扫描 转换时应用。 3。一个“进入退出”标志，初值为“假” 。在扫描转换处理时，用以标记扫描线对该 多边形是“进入”，还是“退出”。 象在多边形填充的扫描线算法中一样， 操作通过一个活动边表AET进行
还需要一个多边形表PT(polygon Table)， 其中要包含下列信息： 1． 每个多边形所在平面方程的系数。在需要 比较深度时，要通过对所在（x,y），根据平 面方程解出深度z。 2． 每个多边形的亮度或颜色值。实际做扫描 转换时应用。 3． 一个“进入\退出”标志，初值为“假” 。在扫描转换处理时，用以标记扫描线对该 多边形是“进入” ，还是“退出” 。 象在多边形填充的扫描线算法中一样， 操作通过一个活动边表AET进行