 |
 |
 |
 |
 |
 |
 |
 |
|
 |
|
 |
|
| 第五节 扫描线算法 | ||||
| 扫描线算法是图象空间算法，它建立图象是通过每次处理一条扫描线来完成的。这个算法是第二章讨论的多边形填充的扫描线算法的推广。在多边形填充的扫描线算法中，只是对一个多边形做扫描转换，而这里是同时对多个多边形做扫描转换。
要建立一个边表ET。ET中各登记项按边的较小的y坐标递增排列；每一登记项下的“吊桶”，按所记x坐标递增排列。“吊桶”中各项的内容依次是： 1． 与较小的y坐标对应的端点的x坐标  。2． 边的另一端点的较大的y坐标  。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）。 
两个多边形在  平面上的投影
|
||||
 第一节
线面比较法消除隐藏线第二节
曲面隐藏线消除的浮动水平线算法第三节
深度排序算法第四节
z-缓冲算法 第五节
扫描线算法第六节
区域分割算法 |
